Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems
- 940 Downloads
Phototaxis, signifying movement of an organism towards or away from a source of light, is one of the most representative features for moths. It has recently been shown that one of the characteristics of moths has been the propensity to follow Lévy flights. Inspired by the phototaxis and Lévy flights of the moths, a new kind of metaheuristic algorithm, called moth search (MS) algorithm, is developed in the present work. In nature, moths are a family insects associated with butterflies belonging to the order Lepidoptera. In MS method, the best moth individual is viewed as the light source. Some moths that are close to the fittest one always display an inclination to fly around their own positions in the form of Lévy flights. On the contrary, due to phototaxis, the moths that are comparatively far from the fittest one will tend to fly towards the best one directly in a big step. These two features correspond to the processes of exploitation and exploration of any metaheuristic optimization method. The phototaxis and Lévy flights of the moths can be used to build up a general-purpose optimization method. In order to demonstrate the superiority of its performance, the MS method is further compared with five other state-of-the-art metaheuristic optimization algorithms through an array of experiments on fourteen basic benchmarks, eleven IEEE CEC 2005 complicated benchmarks and seven IEEE CEC 2011 real world problems. The results clearly demonstrate that MS significantly outperforms five other methods on most test functions and engineering cases.
KeywordsMetaheuristic algorithms Moth search algorithm Swarm intelligence Lévy flights Benchmark functions Real world problems Performance analysis
This work was supported by Jiangsu Province Science Foundation for Youths (No. BK20150239) and National Natural Science Foundation of China (No. 61503165). The authors thanked Prof. Suash Deb and Prof. Leandro dos Santos Coelho’s help for improving language.
- 1.Fu Z, Ren K, Shu J, Sun X, Huang F (2015) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans Parallel Distrib Syst 1–14. doi: 10.1109/tpds.2015.2506573
- 7.Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Paper presented at the Proceeding of the IEEE international conference on neural networks, Perth, Australia, 27 November–1 DecemberGoogle Scholar
- 11.Wang G-G, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Appl. doi: 10.1007/s00521-015-1923-y
- 12.Wang G-G, Deb S, Gao X-Z, Coelho LDS (2016) A new metaheuristic optimization algorithm motivated by elephant herding behavior. Int J Bio-Inspired Comput. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijbic
- 13.Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simulat 17(12):4831–4845. doi: 10.1016/j.cnsns.2012.05.010
- 19.Khatib W, Fleming P (1998) The stud GA: a mini revolution? In: Eiben A, Back T, Schoenauer M, Schwefel H (eds) Proceedings of the 5th international conference on parallel problem solving from nature, New York, USA, 1998. Parallel problem solving from nature. Springer-Verlag, London, UK, pp 683–691Google Scholar
- 23.Wang G-G, Deb S, Coelho LDS (2015) Earthworm optimization algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Int J Bio-Inspired Comput. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijbic
- 30.Das S, Suganthan P (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur Univ., Nanyang Technol. Univ, Kolkata, IndiaGoogle Scholar