Gökhan ATALI, Bilal GÜREVİN, İhsan PEHLİVAN, Halil İbrahim ŞEKER

Chaos in metaheuristic based artificial intelligence algorithms: a short review

Metaheuristic based artificial intelligence algorithms are commonly used in the solution of optimization problems. Another area -besides engineering systems- where chaos theory is widely employed is optimization problems. Being applied easily and not trapping in local optima, chaos-based search algorithms have attracted great attention. For example, it has been reported that when random number sequences generated from different chaotic systems are replaced with parameter values in bioinspired and swarm intelligence algorithms, an increase in the performance of metaheuristic algorithms is observed. Many scientific studies on developing hybrid algorithms in which metaheuristic algorithms and chaos theory are used together are already in process. In this article, scientific studies that cover the most popular metaheuristic algorithms in the literature in recent years and chaos theory subtopics together are examined. Great number of studies on metaheuristic algorithms and chaos issues exist in scientific literature. This article, hitherto, had to be limited to the most common meta-heuristic algorithms. In chaos-based metaheuristic algorithms, some advantages such as easy implementation, short application time and search acceleration have been addressed. This article is believed to contribute to two groups of researchers: The first group includes researchers already using meta-heuristic algorithms and who will come to understand that they can even improve their current techniques with chaos theory subarguments. The second group includes those who currently utilize chaotic analysis and methods in areas like nonlinear prediction modeling design and who will realize that they can make their existing methods even smarter with metaheuristic methods. Some metaheuristic algorithms use chaotic maps to solve problems such as trapping in local optimal solutions and premature convergence. In this study, such algorithms are examined through the benchmark functions they use. In addition, PSO, FA, ABC, WO algorithms are compared in terms of their common features, and algorithms with the best success rate are presented.

PDF

___

[1] Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1997; 1 (1): 67-82. doi: 10.1109/4235.585893
[2] Civicioğlu P. Backtracking search optimization algorithm for numerical optimization problems. Applied Mathematics and Computation 2013; 219 (15): 8121-8144.
[3] Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Advances in Engineering Software 2014; 69: 46-61.
[4] Dogan B, Olmez TA. A new metaheuristic for numerical function optimization vortex search algorithm. Information Sciences 2015; 293: 125-145.
[5] Zaharie D. Control of population diversity and adaptation in differential evolution algorithms. In: Mendel 9th International Conference on Soft Computing; Timişoara, Romania; 2003. pp. 41-46.
[6] Ahmia I, Aïder M. A novel metaheuristic optimization algorithm: the monarchy metaheuristic. Turkish Journal of Electrical Engineering and Computer Science 2019; 27 (1): 362-376.
[7] Yang XS, Deb S. Cuckoo search via Lévy flights. In: World Congress on Nature & Biologically Inspired Computing (NaBIC); Coimbatore, India; 2009. pp. 210-214.
[8] Taşpınar N, Şimşir Ş. An efficient technique based on firefly algorithm for pilot design process in OFDM-IDMA systems. Turkish Journal of Electrical Engineering & Computer Sciences 2018; 26 (2): 817-829.
[9] Yang XS. Bat algorithm for multi-objective optimisation. International Journal of Bio-Inspired Computation 2011; 3 (5): 267-274.
[10] Guney K, Basbug S. Interference suppression of linear antenna arrays by amplitude-only control using a bacterial foraging algorithm. Progress In Electromagnetics Research 2008; 79: 475-497. doi: 10.2528/PIER07110705
[11] Chelly Z, Elouedi Z. A survey of the dendritic cell algorithm. Knowledge and Information Systems 2016; 48 (3): 505-535.
[12] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks; Perth, WA, Australia; 1995. pp. 1942-1948.
[13] Erçin Ö, Çoban R. Identification of linear dynamic systems using the artificial bee colony algorithm. Turkish Journal of Electrical Engineering Computer Sciences 2012; 20 (1): 1175-1188.
[14] Öztürk D, Cebeci M. Calculation of surface leakage currents on high voltage insulators by ant colony algorithmsupported FEM. Turkish Journal of Electrical Engineering & Computer Sciences 2015; 23 (4): 1009-1024.
[15] Gündüz M, Kiran MS, Özceylan E. A hierarchic approach based on swarm intelligence to solve the traveling salesman problem. Turkish Journal of Electrical Engineering & Computer Sciences 2015; 23 (1): 103-117.
[16] Storn R, Price K. Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute 1995; 1-12.
[17] Goldberg DE, Holland JH. Genetic algorithms and machine learning. Machine Learning 1988; 3: 95-99.
[18] Edmonds B. Meta-genetic programming: co-evolving the operators of variation. Turkish Journal of Electrical Engineering & Computer Sciences 2001; 9 (1): 13-29.
[19] Jiao L, Li L, Shang R, Liu F, Stolkin R. A novel selection evolutionary strategy for constrained optimization. Information Sciences 2013; 239: 122-141.
[20] Geem ZW, Kim JH, Loganathan GV. A new heuristic optimization algorithm: harmony search. Simulation 2001; 76 (2): 60-68.
[21] Duman S, Yörükeren N, Altaş İH. Gravitational search algorithm for determining controller parameters in an automatic voltage regulator system. Turkish Journal of Electrical Engineering & Computer Sciences 2016; 24 (4): 2387-2400.
[22] Kumar S, Datta D, Singh SK. Black hole algorithm and its applications. Computational Intelligence Applications in Modeling and Control 2015; 147-170.
[23] Hatamlou A. Black hole: a new heuristic optimization approach for data clustering. Information sciences 2013; 222: 175-184.
[24] Recioui A. Application of a galaxy-based search algorithm to MIMO system capacity optimization. Arabian Journal for Science and Engineering 2016; 41 (9): 3407-3414.
[25] Precup RE, David RC, Petriu EM, Preitl S, Rădac MB. Novel adaptive charged system search algorithm for optimal tuning of fuzzy controllers. Expert Systems with Applications 2014; 41 (4): 1168-1175.
[26] Duarte HMM, Dse Carvalho RL. Hybrid particle swarm optimization with spiral-shaped mechanism for solving high-dimension problems. Academic Journal on Computing, Engineering and Applied Mathematics 2020; 1 (1): 1-6.
[27] Chen K, Zhou F, Liu A. Chaotic dynamic weight particle swarm optimization for numerical function optimization. Knowledge-Based Systems 2018; 139: 23-40.
[28] Chen K, Xue B, Zhang M, Zhou F. Novel chaotic grouping particle swarm optimization with a dynamic regrouping strategy for solving numerical optimization tasks. Knowledge-Based Systems 2020; 10: 55-68.
[29] Tian D, Zhao X, Shi Z. Chaotic particle swarm optimization with sigmoid-based acceleration coefficients for numerical function optimization. Swarm and Evolutionary Computation 2019; 51: 100573.
[30] Koyuncu H. GM-CPSO: A new viewpoint to chaotic particle swarm optimization via Gauss map. Neural Processing Letters 2020; 52: 241-266.
[31] Liu H, Zhang XW, Tu LP. A modified particle swarm optimization using adaptive strategy. Expert Systems with Applications 2020; 113353.
[32] Nie SK, Wang YJ, Xiao S, Liu Z. An adaptive chaos particle swarm optimization for tuning parameters of PID controller. Optimal Control Applications and Methods 2017; 38 (6): 1091-1102.
[33] Demir FB, Tuncer T, Kocamaz AF. A chaotic optimization method based on logistic-sine map for numerical function optimization. Neural Computing and Applications 2020; 1-13.
[34] Alatas B. Chaotic bee colony algorithms for global numerical optimization. Expert systems with applications 2010; 37 (8): 5682-5687.
[35] Li M, Zhao H, Weng X, Huang H. Artificial bee colony algorithm with comprehensive search mechanism for numerical optimization. Journal of Systems Engineering and Electronics 2015; 26 (3): 603-617.
[36] Anand P, Arora S. A novel chaotic selfish herd optimizer for global optimization and feature selection. Artificial Intelligence Review 2020; 53 (2): 1441-1486.
[37] Altay EV, Alatas B. Bird swarm algorithms with chaotic mapping. Artificial Intelligence Review 2020; 53 (2): 1373-1414.
[38] Saxena A, Kumar R, Das S. β -chaotic map enabled grey wolf optimizer. Applied Soft Computing 2019; 75: 84-105.
[39] Mitić M, Vuković N, Petrović M, Miljković Z. Chaotic metaheuristic algorithms for learning and reproduction of robot motion trajectories. Neural Computing and Applications 2018; 30 (4): 1065-1083.
[40] Gaidhane PJ, Nigam MJ. A hybrid grey wolf optimizer and artificial bee colony algorithm for enhancing the performance of complex systems. Journal of Computational Science 2018; 27: 284-302.
[41] Arora S, Singh S. An improved butterfly optimization algorithm with chaos. Journal of Intelligent & Fuzzy Systems 2017; 32 (1): 1079-1088.
[42] Zhang L, Mistry K, Lim CP, Neoh SC. Feature selection using firefly optimization for classification and regression models. Decision Support Systems 2018; 106: 64-85.
[43] Brajević I, Stanimirović P. An improved chaotic firefly algorithm for global numerical optimization. International Journal of Computational Intelligence Systems 2018; 12 (1): 131-148.
[44] Brajević I, Ignjatović J. An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems. Journal of Intelligent Manufacturing 2019; 30 (6): 2545-2574.
[45] Kaur G, Arora S. Chaotic whale optimization algorithm. Journal of Computational Design and Engineering 2018; 5 (3): 275-284.
[46] Ding H, Wu Z, Zhao L. Whale optimization algorithm based on nonlinear convergence factor and chaotic inertial weight. Concurrency and Computation: Practice and Experience 2020; 32 (24): 5949.
[47] Wei J, Yu Y. A novel cuckoo search algorithm under adaptive parameter control for global numerical optimization. Soft Computing 2019; 24: 4917-4940.
[48] Sawant S, Manoharan P. A hybrid optimization approach for hyperspectral band selection based on wind driven optimization and modified cuckoo search optimization. Multimedia Tools and Applications 2020; 1-24.
[49] Toz M. Chaos-based Vortex Search algorithm for solving inverse kinematics problem of serial robot manipulators with offset wrist. Applied Soft Computing 2020; 89: 106074.
[50] Qu C, He W, Peng X, Peng X. Harris Hawks optimization with information exchange. Applied Mathematical Modelling 2020; 84: 52-75.
[51] Hongwei LI, Jianyong LIU, Liang CHEN, Jingbo BAI, Yangyang SUN et al. Chaos-enhanced moth-flame optimization algorithm for global optimization. Journal of Systems Engineering and Electronics 2019; 30 (6): 1144-1159.
[52] Huang M, Lei Y. Bearing damage detection of a reinforced concrete plate based on sensitivity analysis and chaotic moth-flame-invasive weed optimization. Sensors 2020; 20 (19): 54-88.
[53] Yu H, Zhao N, Wang P, Chen H, Li C. Chaos-enhanced synchronized bat optimizer. Applied Mathematical Modelling 2020; 77: 1201-1215.
[54] Wangkhamhan T. Adaptive chaotic satin bowerbird optimisation algorithm for numerical function optimisation. Journal of Experimental & Theoretical Artificial Intelligence 2020; 1-28.
[55] Li X, Cai Z, Wang Y, Todo Y, Cheng J et al. TDSD: a new evolutionary algorithm based on triple distinct search dynamics. IEEE Access 2020; 8: 76752-76764.
[56] Misaghi M, Yaghoobi M. Improved invasive weed optimization algorithm (IWO) based on chaos theory for optimal design of PID controller. Journal of Computational Design and Engineering 2019; 6 (3): 284-295.
[57] Yousri D, Allam D, Babu TS, AbdelAty AM, Radwan AG et al. Fractional chaos maps with flower pollination algorithm for chaotic systems parameters identification. Neural Computıng & Applıcatıons 2020; 32: 16291-16327.
[58] Saha S, Mukherjee V. A novel multi-objective modified symbiotic organisms search algorithm for optimal allocation of distributed generation in radial distribution system. Neural Computing and Applications 2020; 1-21.
[59] Zhang X, Xu Y, Yu C, Heidari AA, Li S et al. Gaussian mutational chaotic fruit fly-built optimization and feature selection. Expert Systems with Applications 2020; 141: 112976.
[60] Sayed GI, Solyman M, Hassanien AE. A novel chaotic optimal foraging algorithm for unconstrained and constrained problems and its application in white blood cell segmentation. Neural Computing and Applications 2019; 31 (11): 7633-7664.
[61] Ouertani MW, Manita G, Korbaa O. Chaotic lightning search algorithm. Soft Computing 2020; 1-17.
[62] Xu Y, Mei Y. A modified water cycle algorithm for long-term multi-reservoir optimization. Applied Soft Computing 2018; 71: 317-332.