Chaotic lightning search algorithm

Metaheuristics have proven their efficiency in treating complex optimization problems. Generally, they produce good results quite close to optimal despite some weaknesses such as premature convergence and stagnation in the local optima. However, some techniques are used to improve the obtained results, one of them is the adoption of chaos theory. Including chaotic sequences in metaheuristics has proven its efficiency in previous studies by improving the performance and quality of the results obtained. In this study, we propose an improvement of the metaheuristic lightning search algorithm (LSA) by using chaos theory. In fact, the idea is to replace the values of random variables with a chaotic sequences generator. To prove the success of the metaheuristic—chaos theory association, we tested five chaotic version of lightning search algorithm on a benchmark of seven functions. Experimental results show that sine or singer map are the best choices to improve the efficiency of LSA, in particular with the lead projectile update.

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

[2]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  R. Thietart,et al.  Chaos Theory and Organization , 1995 .

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[6]  Xiaoming Zhang,et al.  Chaotic bean optimization algorithm , 2018, Soft Comput..

[7]  Satvir Singh,et al.  An improved butterfly optimization algorithm with chaos , 2017, J. Intell. Fuzzy Syst..

[8]  Yongquan Zhou,et al.  Automatic data clustering using nature-inspired symbiotic organism search algorithm , 2019, Knowl. Based Syst..

[9]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[10]  Hussain Shareef,et al.  A novel method for optimal placement of vehicle-to-grid charging stations in distribution power system using a quantum binary lightning search algorithm , 2018 .

[11]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[12]  Amir Hossein Gandomi,et al.  Chaotic cuckoo search , 2015, Soft Computing.

[13]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[14]  Jamal Abd Ali,et al.  Quantum-Behaved Lightning Search Algorithm to Improve Indirect Field-Oriented Fuzzy-PI Control for IM Drive , 2018 .

[15]  Andrew Lim,et al.  Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization , 2004, Manag. Sci..

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

[17]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[18]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[19]  Xin-She Yang,et al.  Random Walks, Lévy Flights, Markov Chains and Metaheuristic Optimization , 2013 .

[20]  Frede Blaabjerg,et al.  A Quantum Lightning Search Algorithm-Based Fuzzy Speed Controller for Induction Motor Drive , 2018, IEEE Access.

[21]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[22]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[23]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[24]  Manuel Laguna,et al.  Tabu Search , 1997 .

[25]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[26]  Azah Mohamed,et al.  A binary variant of lightning search algorithm: BLSA , 2017, Soft Comput..

[27]  Yongquan Zhou,et al.  A simplex method-based social spider optimization algorithm for clustering analysis , 2017, Eng. Appl. Artif. Intell..

[28]  Victor Ströele,et al.  An Ant Colony Optimization for Automatic Data Clustering Problem , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[29]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

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

[32]  Yongquan Zhou,et al.  Symbiotic organisms search algorithm for optimal evolutionary controller tuning of fractional fuzzy controllers , 2019, Appl. Soft Comput..

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

[34]  Seyed Mohammad Mirjalili,et al.  Chaotic krill herd optimization algorithm , 2014 .

[35]  Xiaoqin Zhang,et al.  An enhanced Bacterial Foraging Optimization and its application for training kernel extreme learning machine , 2020, Appl. Soft Comput..

[36]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[37]  Thomas Stützle,et al.  Iterated Local Search , 2003, Handbook of Metaheuristics.

[38]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[39]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

[40]  Z. Michalewicz,et al.  A genetic algorithm for the linear transportation problem , 1991, IEEE Trans. Syst. Man Cybern..

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

[42]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

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

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

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

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

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