A new monarch butterfly optimization with an improved crossover operator

Gai-Ge Wang (), Suash Deb (), Xinchao Zhao () and Zhihua Cui ()
Additional contact information
Gai-Ge Wang: Jiangsu Normal University
Suash Deb: IT & Educational Consultant
Xinchao Zhao: Beijing University of Posts and Telecommunications
Zhihua Cui: Taiyuan University of Science and Technology

Operational Research, 2018, vol. 18, issue 3, No 9, 755 pages

Abstract: Abstract Recently, by examining and simulating the migration behavior of monarch butterflies in nature, Wang et al. proposed a new swarm intelligence-based metaheuristic algorithm, called monarch butterfly optimization (MBO), for addressing various global optimization tasks. The effectiveness of MBO was verified by benchmark evaluation on an array of unimodal and multimodal test functions in comparison with the five state-of-the-art metaheuristic algorithms on most benchmarks. However, MBO failed to come up with satisfactory performance (Std values and mean fitness) on some benchmarks. In order to overcome this, a new version of MBO algorithm, incorporating crossover operator is presented in this paper. A variant of the original MBO, the proposed one is essentially a self-adaptive crossover (SAC) operator. A kind of greedy strategy is also utilized. It ensures that only the better monarch butterfly individuals, satisfying a certain criterion, are allowed to pass to the next generation, instead of all the updated monarch butterfly individuals, as was done in the basic MBO. In other words, the proposed methodology is essentially a new version of the original MBO, supplemented with Greedy strategy and self-adaptive Crossover operator (GCMBO). In GCMBO, the SAC operator can significantly improve the diversity of population during the later run phase of the search. In butterfly adjusting operator, the greedy strategy is used to select only those monarch butterfly individuals, possessing improved fitness and hence can aid towards accelerating convergence. Finally, the proposed GCMBO method is benchmarked by twenty-five standard unimodal and multimodal test functions. The results clearly demonstrate the capability of GCMBO in significantly outperforming the basic MBO method for almost all the test cases. The MATLAB code used in the paper can be found in the website: http://www.mathworks.com/matlabcentral/fileexchange/55339-gcmbo .

Keywords: Monarch butterfly optimization; Migration; Butterfly adjusting operator; Greedy strategy; Crossover; Benchmark problems (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0251-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:18:y:2018:i:3:d:10.1007_s12351-016-0251-z

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0251-z

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().