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

Abstract

After studying the behavior of monarch butterflies in nature, Wang et al. proposed a new promising swarm intelligence algorithm, called monarch butterfly optimization (MBO), for addressing unconstrained optimization tasks. In the basic MBO algorithm, the fixed butterfly adjusting rate is used to carry out the butterfly adjusting operator. In this paper, the self-adaptive strategy is introduced to adjust the butterfly adjusting rate. In addition, the crossover operator that is generally used in evolutionary algorithms (EAs) is used to further improve the quality of butterfly individuals. The two optimization strategies, self-adaptive and crossover operator, are combined, and then self-adaptive crossover operator is proposed. After incorporating the above strategies into the basic MBO algorithm, a new version of MBO algorithm, called Self-adaptive Monarch Butterfly Optimization (SaMBO), is put forward. Also, few studies of constrained optimization has been done for MBO research. In this paper, in order to verify the performance of our proposed SaMBO algorithm, the proposed SaMBO algorithm is further benchmarked by 21 CEC 2017 constrained optimization problems. The experimental results indicate that the proposed SaMBO algorithm outperforms the basic MBO and other five state-of-the-art metaheuristic algorithms.