Chaos Game Optimization: a novel metaheuristic algorithm

In this paper, a novel metaheuristic algorithm called Chaos Game Optimization (CGO) is developed for solving optimization problems. The main concept of the CGO algorithm is based on some principles of chaos theory in which the configuration of fractals by chaos game concept and the fractals self-similarity issues are in perspective. A total number of 239 mathematical functions which are categorized into four different groups are collected to evaluate the overall performance of the presented novel algorithm. In order to evaluate the results of the CGO algorithm, three comparative analysis with different characteristics are conducted. In the first step, six different metaheuristic algorithms are selected from the literature while the minimum, mean and standard deviation values alongside the number of function evaluations for the CGO and these algorithms are calculated and compared. A complete statistical analysis is also conducted in order to provide a valid judgment about the performance of the CGO algorithm. In the second one, the results of the CGO algorithm are compared to some of the recently developed fractal- and chaos-based algorithms. Finally, the performance of the CGO algorithm is compared to some state-of-the-art algorithms in dealing with the state-of-the-art mathematical functions and one of the recent competitions on single objective real-parameter numerical optimization named “CEC 2017” is considered as numerical examples for this purpose. In addition, a computational cost analysis is also conducted for the presented algorithm. The obtained results proved that the CGO is superior compared to the other metaheuristics in most of the cases.

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

[2]  Siamak Talatahari,et al.  AN EFFICIENT CHARGED SYSTEM SEARCH USING CHAOS , 2011 .

[3]  Erik Valdemar Cuevas Jiménez,et al.  A novel bio-inspired optimization model based on Yellow Saddle Goatfish behavior , 2018, Biosyst..

[4]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[5]  Xin-She Yang,et al.  Test Functions for Global Optimization : A Comprehensive Survey , 2013 .

[6]  Siamak Talatahari,et al.  Optimum design of fuzzy controller using hybrid ant lion optimizer and Jaya algorithm , 2019, Artificial Intelligence Review.

[7]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..

[8]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[9]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[10]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[11]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[12]  Liang Gao,et al.  Chaotic Teaching-Learning-Based Optimization with Lévy Flight for Global Numerical Optimization , 2016, Comput. Intell. Neurosci..

[13]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[14]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[15]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

[16]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

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

[18]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[19]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[21]  N. Siddique,et al.  Central Force Optimization , 2017 .

[22]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[23]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[25]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[26]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[27]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[28]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

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

[30]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[31]  Siamak Talatahari,et al.  Tribe–charged system search for parameter configuration of nonlinear systems with large search domains , 2021 .

[32]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[33]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[34]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[35]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[36]  Siamak Talatahari,et al.  Upgraded Whale Optimization Algorithm for fuzzy logic based vibration control of nonlinear steel structure , 2019, Engineering Structures.

[37]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[38]  M. Kaedi.  Fractal-based Algorithm: A New Metaheuristic Method for Continuous Optimization , 2017 .

[39]  Siamak Talatahari,et al.  Optimal design of real‐size building structures using quantum‐behaved developed swarm optimizer , 2020, The Structural Design of Tall and Special Buildings.

[40]  M.H. Tayarani-N,et al.  Magnetic Optimization Algorithms a new synthesis , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[41]  Zhao Li-pin.  Chaos-enhanced accelerated particle swarm optimization algorithm , 2014 .

[42]  Ruhul A. Sarker,et al.  Multi-method based orthogonal experimental design algorithm for solving CEC2017 competition problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[43]  Devender Singh,et al.  Improving the local search capability of Effective Butterfly Optimizer using Covariance Matrix Adapted Retreat Phase , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[44]  Amir Nakib,et al.  Deterministic metaheuristic based on fractal decomposition for large-scale optimization , 2017, Appl. Soft Comput..

[45]  Aura Conci,et al.  Fractal triangular search: a metaheuristic for image content search , 2018, IET Image Process..

[46]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[47]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[48]  V. Mukherjee,et al.  A novel chaos-integrated symbiotic organisms search algorithm for global optimization , 2017, Soft Computing.

[49]  Ponnuthurai N. Suganthan,et al.  Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[50]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[51]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[52]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[53]  Siamak Talatahari,et al.  Optimal tuning of fuzzy parameters for structural motion control using multiverse optimizer , 2019, The Structural Design of Tall and Special Buildings.

[54]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[55]  Fred W. Glover,et al.  A History of Metaheuristics , 2015, Handbook of Heuristics.

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

[57]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[58]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[59]  Na Li,et al.  Learning-Based Visual Saliency Model for Detecting Diabetic Macular Edema in Retinal Image , 2016, Comput. Intell. Neurosci..

[60]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[61]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[62]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[63]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[64]  Yang Yu,et al.  Chaotic grey wolf optimization , 2016, 2016 International Conference on Progress in Informatics and Computing (PIC).

[65]  Ieee Staff.  2014 International Conference on Progress in Informatics and Computing (PIC) , 2014 .

[66]  Ali Kaveh,et al.  Chaotic enhanced colliding bodies algorithms for size optimization of truss structures , 2018 .

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

[68]  SalimiHamid.  Stochastic Fractal Search , 2015 .

[69]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[70]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[71]  A. Gandomi,et al.  Imperialist competitive algorithm combined with chaos for global optimization , 2012 .

[72]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[73]  MirjaliliSeyedali.  Moth-flame optimization algorithm , 2015 .

[74]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[75]  A. Rezaee Jordehi,et al.  A chaotic-based big bang–big crunch algorithm for solving global optimisation problems , 2014, Neural Computing and Applications.

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

[77]  Xiang Jing.  Chaos-Based Differential Evolution Algorithm , 2006 .

[78]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[79]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.