Chaotic fitness-dependent optimizer for planning and engineering design

Fitness-dependent optimizer (FDO) is a recent metaheuristic algorithm that mimics the reproduction behavior of the bee swarm in finding better hives. This algorithm is similar to particle swarm optimization, but it works differently. The algorithm is very powerful and has better results compared to other common metaheuristic algorithms. This paper aims at improving the performance of FDO; thus, the chaotic theory is used inside FDO to propose chaotic FDO (CFDO). Ten chaotic maps are used in the CFDO to consider which of them are performing well to avoid local optima and finding global optima. New technic is used to conduct population in specific limitation since FDO technic has a problem to amend population. The proposed CFDO is evaluated by using 10 benchmark functions from CEC2019. Finally, the results show that the ability of CFDO is improved. Singer map has a great impact on improving CFDO, while the Tent map is the worst. Results show that CFDO is superior to GA, FDO, and CSO. Both CEC2013 and CEC2005 are used to evaluate CFDO. Finally, the proposed CFDO is applied to classical engineering problems, such as pressure vessel design and the result shows that CFDO can handle the problem better than WOA, GWO, FDO, and CGWO. Besides, CFDO is applied to solve the task assignment problem and then compared to the original FDO. The results prove that CFDO has better capability to solve the problem.

[1]  Nhat-Duc Hoang,et al.  Spatial prediction of shallow landslide using Bat algorithm optimized machine learning approach: A case study in Lang Son Province, Vietnam , 2019, Adv. Eng. Informatics.

[2]  Bin Wu,et al.  Improved Artificial Bee Colony Algorithm with Chaos , 2011 .

[3]  Hao Zhang,et al.  Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm , 2019, Adv. Eng. Informatics.

[4]  Tingsong Wang,et al.  A Metaheuristic Method for the Task Assignment Problem in Continuous-Casting Production , 2018 .

[5]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[6]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms in Engineering: Overview and Applications , 2016, Nature-Inspired Computation in Engineering.

[7]  Yiwen Zhong,et al.  Cuckoo Search Algorithm with Chaotic Maps , 2015 .

[8]  Bo Shen,et al.  Fuzzy-Logic-Based Control, Filtering, and Fault Detection for Networked Systems: A Survey , 2015 .

[9]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[10]  Francisco Herrera,et al.  Since CEC 2005 competition on real-parameter optimisation: a decade of research, progress and comparative analysis’s weakness , 2017, Soft Comput..

[11]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[12]  Tarik A. Rashid,et al.  Cat Swarm Optimization Algorithm: A Survey and Performance Evaluation , 2020, Computational intelligence and neuroscience.

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[14]  Tarik A. Rashid,et al.  A Systematic and Meta-Analysis Survey of Whale Optimization Algorithm , 2019, Comput. Intell. Neurosci..

[15]  Tarik A. Rashid,et al.  Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation , 2019, Appl. Math. Comput..

[16]  Jaza Mahmood Abdullah,et al.  Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process , 2019, IEEE Access.

[17]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[18]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

[19]  Ilya Loshchilov,et al.  CMA-ES with restarts for solving CEC 2013 benchmark problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[20]  Consolación Gil,et al.  Community detection in national-scale high voltage transmission networks using genetic algorithms , 2018, Adv. Eng. Informatics.

[21]  Lan Zhang,et al.  Hopf bifurcation analysis of some hyperchaotic systems with time-delay controllers , 2008, Kybernetika.

[22]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[23]  Jiujun Cheng,et al.  Chaotic Local Search-Based Differential Evolution Algorithms for Optimization , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[24]  Chnoor M. Rahman,et al.  Dragonfly Algorithm and Its Applications in Applied Science Survey , 2019, Comput. Intell. Neurosci..

[25]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[26]  Mohammad Ali Ghorbani,et al.  Stream flow predictions using nature-inspired Firefly Algorithms and a Multiple Model strategy - Directions of innovation towards next generation practices , 2017, Adv. Eng. Informatics.

[27]  Mohammad Javidi,et al.  Chaos genetic algorithm instead genetic algorithm , 2015, Int. Arab J. Inf. Technol..

[28]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

[29]  Mohamed H. Haggag,et al.  A novel chaotic salp swarm algorithm for global optimization and feature selection , 2018, Applied Intelligence.

[30]  Tarek Zayed,et al.  MOSCOPEA: Multi-objective construction scheduling optimization using elitist non-dominated sorting genetic algorithm , 2016 .

[31]  Yu Yao,et al.  Chaotic Artificial Bee Colony Algorithm for System Identification of a Small-Scale Unmanned Helicopter , 2015 .

[32]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

[33]  Thomas Stützle,et al.  Grey Wolf, Firefly and Bat Algorithms: Three Widespread Algorithms that Do Not Contain Any Novelty , 2020, ANTS Conference.

[34]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[35]  Yong Feng,et al.  Chaotic Inertia Weight in Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[36]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[37]  Thomas Stützle,et al.  Benchmark results for a simple hybrid algorithm on the CEC 2013 benchmark set for real-parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[38]  Meikang Qiu,et al.  The Effects of Using Chaotic Map on Improving the Performance of Multiobjective Evolutionary Algorithms , 2014 .

[39]  Hardi Mohammed,et al.  A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design , 2020, Neural Computing and Applications.

[40]  Soran A. M. Saeed,et al.  Improved Fitness-Dependent Optimizer Algorithm , 2020, IEEE Access.

[41]  J. R. Correia,et al.  A general indirect representation for optimization of generative design systems by genetic algorithms: Application to a shape grammar-based design system , 2013 .

[42]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[43]  Sankalap Arora,et al.  Chaotic grey wolf optimization algorithm for constrained optimization problems , 2018, J. Comput. Des. Eng..

[44]  Zhiliang Zhu,et al.  A new approach to generalized chaos synchronization based on the stability of the error system , 2008, Kybernetika.

[45]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[46]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[47]  Sankalap Arora,et al.  Chaotic grasshopper optimization algorithm for global optimization , 2019, Neural Computing and Applications.

[48]  Miaojing Shi,et al.  A Selective Biogeography-Based Optimizer Considering Resource Allocation for Large-Scale Global Optimization , 2019, Comput. Intell. Neurosci..

[49]  Peter Nibbs.  Plenty of Choice among Articles , 2006 .

[50]  Yang Yu,et al.  CBSO: a memetic brain storm optimization with chaotic local search , 2017, Memetic Computing.