Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 60, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.swevo.2020.100788
Keywords
Multimodal multi-objective optimization problem; Differential evolution; Clustering; Elite selection mechanism
Funding
- National Natural Science Foundation of China [61922072, 61976237, 61876169, 61806179, 61673404]
Ask authors/readers for more resources
This paper proposes a differential evolution algorithm based on clustering technique and elite selection mechanism to solve Multimodal Multi-objective Optimization Problems (MMOPs). The algorithm calculates comprehensive crowding degree and introduces elite selection mechanism to generate a well-distributed population, resulting in superior performance compared to other commonly used algorithms, as shown in extensive experiments on CEC'2019 benchmark functions.
Multimodal Multi-objective Optimization Problems (MMOPs) refer to the problems that have multiple Pareto-optimal solution sets in decision space corresponding to the same or similar Pareto-optimal front in objective space. These problems require the optimization algorithm to locate multiple Pareto Sets (PSs). This paper proposes a differential evolution algorithm based on the clustering technique and an elite selection mechanism to solve MMOPs. In this algorithm, a Clustering-based Special Crowding Distance (CSCD) method is designed to calculate the comprehensive crowding degree in decision and objective spaces. Subsequently, a distance-based elite selection mechanism (DBESM) is introduced to determine the learning exemplars of various individuals. New individuals are generated around the exemplars to obtain a well-distributed population in both decision and objective spaces. To test the performance of the proposed algorithm, extensive experiments on the suit of CEC'2019 benchmark functions have been conducted. The results indicate that the proposed method has superior performance compared with other commonly used algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available