arrow
Return

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

delete2024-04-12
delete0
PRE
AI
张伟伟 (Weiwei Zhang)
J
Jiaqiang Li
G
Guoqing Li *
W
Weizheng Zhang
DOI:10.1007/s12293-024-00410-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-modal multi-objective optimization problems (MMOPs) involve multiple Pareto sets (PSs) in decision space corresponding to the same Pareto front (PF) in objective space. The difficulty lies in locating multiple equivalent PSs while ensuring a well-converged and well-distributed PF. To address this, a neighborhood-assisted reproduction strategy is proposed. Through interactions with non-dominated solutions, the generated offspring could spread out along the PF, while ineractions with neighbors could improve the convergence ability. Importantly, individuals can participate in multiple neighborhoods, reducing the computational burden. Additionally, a neighborhood-assisted environmental selection strategy is prposed to encourage exploration of diverse solution regions, ensuring a balanced distribution of the population and preservation of multiple PSs. Comparative experiments are implemented on the CEC 2019 MMOPs test suite, and the superior performance of the proposed algorithm is demonstrated in comparison to several state-of-the-art approaches.
Keywords:
Multimodal multi-objective optimization
Neighborhood
Evolutionary algorithm
Niching based algorithm

Journal

Memetic Computing cover
Memetic Computing
IF:
2.3
Papers:
447
Citations:
718

Organization

Z
Zhengzhou University of Light Industry
Scholars:
6.4K
Papers: 4.0K
Citations: 5.4K
N
Ningbo University
Scholars:
2.6W
Papers: 1.8W
Citations: 2.4W