arrow
Return

A SHADE-based multimodal multi-objective evolutionary algorithm with fitness sharing

delete2021-04-13
delete17
PRE
AI
G
Guoqing Li
W
Wanliang Wang *
H
Haoli Chen
W
Wenbo You
Y
Yule Wang
Y
Yawen Jin
张伟伟 (Weiwei Zhang)
DOI:10.1007/s10489-021-02299-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the multimodal multi-objective optimization problems (MMOPs), at least two equivalent Pareto optimal solutions in decision space with an identical objective value are desired. The challenge for solving MMOPs is locating equivalent Pareto optimal solutions in decision space, and maintaining a fine balance between diversity and convergence of Pareto optimal solutions in both decision space and objective space, simultaneously. To address this issue, a success-history based parameter adaptation for multimodal multi-objective differential evolution algorithm using fitness sharing (MMOSHADE) is proposed in this paper. A success-history based parameter adaptation for differential evolution (SHADE) is integrated into MMOSHADE to find elite individuals and locate Pareto optimal solutions in decision space. Subsequently, a modified selection operation in differential evolution (DE) is introduced into MMOSHADE to explore outstanding convergence solutions. Furthermore, a double fitness sharing method is available for maintaining the diversity of Pareto optimal solutions in both decision space and objective space, simultaneously. The proposed MMOSHADE is performed on three categories of problems to test the performance of MMOSHADE. The comparison between MMOSHADE and six competing algorithms demonstrates the superiority of the proposed MMOSHADE in solving MMOPs and large-scale polygon-based MMOPs. MMOSHADE is also capable of finding the entire Pareto front in most cases when it is used to address multi-objective optimization problems. Additionally, the effectiveness of several strategies is validated by the designed experiments, and the parameters involved in MMOSHADE are discussed.
Keywords:
Multimodal multi-objective optimization problems
Equivalent Pareto optimal solutions
SHADE
Parameter adaptation
Fitness sharing
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

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

Z
zhejiang university of technology
Scholars:
3.2W
Papers: 2.0W
Citations: 22
Z
Zhengzhou University of Light Industry
Scholars:
6.4K
Papers: 4.0K
Citations: 5.4K