arrow
Return

A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems

delete2021-02-01
delete109
PRE
AI
梁静 cover
梁静 (Jing Liang)
K
Kangjia Qiao
岳彩通 cover
岳彩通 (Caitong Yue)
于坤杰 cover
于坤杰 (Kunjie Yu)
B
Boyang Qu *
R
Ruohao Xu
Z
Zhimeng Li
Y
Yi Hu
DOI:10.1016/j.swevo.2020.100788delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Multimodal multi-objective optimization problem
Differential evolution
Clustering
Elite selection mechanism
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W