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

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 S...

Full description

Saved in:
Bibliographic Details
Published inSwarm and evolutionary computation Vol. 60; p. 100788
Main Authors Liang, Jing, Qiao, Kangjia, Yue, Caitong, Yu, Kunjie, Qu, Boyang, Xu, Ruohao, Li, Zhimeng, Hu, Yi
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.02.2021
Subjects
Online AccessGet full text
ISSN2210-6502
DOI10.1016/j.swevo.2020.100788

Cover

More Information
Summary: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.
ISSN:2210-6502
DOI:10.1016/j.swevo.2020.100788