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 .

Improving Monarch Butterfly Optimization Through Simulated Annealing Strategy

An Enhanced Monarch Butterfly Optimization with Self-adaptive Butterfly Adjusting and Crossover Operators.

A Novel Monarch Butterfly Optimization with Greedy Strategy and Self-Adaptive

A new monarch butterfly optimization with an improved crossover operator

Monarch butterfly optimization: A comprehensive review

Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation

Monarch Butterfly Optimization Algorithm with Differential Evolution for the Discounted {0-1} Knapsack Problem

An Algorithm Based on Monarch Butterfly Optimization with Learning Mechanism and Topological Structure

Feature selection using binary monarch butterfly optimization

Clustering-Based Monarch Butterfly Optimization for Constrained Optimization

An Improved Monarch Butterfly Optimization with Equal Partition and F/T Mutation

Butterfly optimization algorithm: a novel approach for global optimization

AOBLMOA: A Hybrid Biomimetic Optimization Algorithm for Numerical Optimization and Engineering Design Problems

Improved Butterfly Optimisation Algorithm Based on Guiding Weight and Population Restart

A Discrete Monarch Butterfly Optimization for Chinese TSP Problem

A Novel Monarch Butterfly Optimization With Global Position Updating Operator For Large-Scale 0-1 Knapsack Problems

An Improved Artificial Bee Colony Algorithm with Modified-Neighborhood-based Update Operator and Independent-Inheriting-search Strategy for Global Optimization

An Artificial Bee Colony Algorithm Based on Multiobjective and Nondominated Solution Replacement Mechanism for Constrained Optimization Problems

A Hybrid Butterfly Optimization Algorithm for Numerical Optimization Problems

Simulated Annealing Based Artificial Bee Colony Algorithm for Global Numerical Optimization.

A modified butterfly optimization algorithm for mechanical design optimization problems