arrow
Return

Dual-space distribution metric-based evolutionary algorithm for multimodal multi-objective optimization

delete2025-03-01
delete0
PRE
AI
曹
曹杰 (Jie Cao)
Q
Qingyang Liu
Z
Zuohan Chen *
J
Jianlin Zhang
Z
Zhi Qi
DOI:10.1016/j.eswa.2024.125596delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multimodal multi-objective optimization problems (MMOPs) are characterized by having multiple global or local Pareto solution sets. In most of multimodal multi-objective evolutionary algorithms, the distribution of population in objective space and decision space cannot be taken into account, simultaneously. In this paper, an innovative evolutionary algorithm based on dual-space distribution metric for multimodal multi-objective optimization (DsDMEA) is designed to solve this problem. Specifically, the two enhanced performance metrics are coupled together as a single dual-space distribution metric (DsDM) serving as the criterion for environmental selection. DsDMEA explores solutions on Pareto front and Pareto solutions sets that are not associated with the reference point, which show limited contributions to the distribution in dual spaces. Then DsDMEA removes any bi-noncontributing solutions using DsDM during environmental selection until the population size is met. This achieves a balance between the distribution of solutions and convergence in decision space. At the same time, this paper introduces a novel fitness computation method, enabling the precise localization of local Pareto fronts within the population. Finally, eight state-of-the-art multimodal multi-objective evolutionary algorithms are adopted to make a comparison on two types of benchmark to verify the performance of the DsDMEA. The experimental results demonstrated the DsDMEA effectiveness in solving MMOPs with local problems and traditional MMOPs.
Keywords:
Multimodal multi-objective problem
Bi-noncontribution solution
Dual spaces
Local Pareto optima

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

L
lanzhou university of technology
Scholars:
1.2W
Papers: 7.0K
Citations: 4
Cited Papers

Cited Papers

errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
errShare
errSave
errShare
errSave
researcher View more