A Knowledge Transfer-Based Evolutionary Algorithm for Multimodal Optimization

Abstract

There are some natural similarities among fitness landscapes of different modals involved in a multimodal optimization problem (MMOP). However, existing multimodal evolutionary algorithms (MMEAs) tend to handle these modals separately, which limits their performance to a great extent. As the first attempt, this study proposes a knowledge transfer-based MMEA by mining and exploiting modal similarities. To this end, a center-aligned normalization strategy (CANS) is first designed to map all the subpopulations corresponding to identified modals into a unified 0-1 space, and then a distribution similarity-based transfer strategy (DSTS) is proposed to guide knowledge transfer among subpopulations. DSTS explicitly quantifies the similarity between two subpopulations and probabilistically transfers elite individuals in the subpopulation of the largest similarity to the target subpopulation. By integrating CANS and DSTS into a well-known MMEA, i.e., NEA2, the final knowledge transfer-based NEA named KTNEA is developed. Experimental results on CEC'2013 niching benchmark suite indicate that KTNEA performs competitively in comparison with state-of-the-art MMEAs.