arrow
Return

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm

delete2024-06-20
delete0
PRE
AI
王伟 (Wei Wang)
Z
Zhifang Wei *
T
Tianqi Huang
X
Xiaoli Gao
W
Weifeng Gao
DOI:10.1007/s12293-024-00413-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
There may exist a one-to-many mapping between objective and decision spaces in multimodal multi-objective optimization problems (MMOPs), which requires the evolutionary algorithm to locate multiple non-dominated solution sets. In order to enhance the diversity of the population, we develop a multimodal multi-objective differential evolution algorithm based on distributed individuals and lifetime mechanism. First, every individual can be seen as a distributed unit to locate multiple non-dominated solutions. The solutions with the good diversity are generated by adopting virtual population, and the range of virtual population is adjusted by an adaptive adjustment strategy to locate more non-dominated solutions. Second, it is considered that each individual has a limited lifespan inspired by natural phenomenon. As the search area of individuals becoming adaptively smaller, the individuals with good quality are archived and they can reinitialize with a new lifespan for enhancing diversity of the search space. Then the probability selection strategy is applied in the environment selection to balance exploration and exploitation. The test results on 22 multimodal multi-objective benchmark test functions verify the superior performance of the proposed method.
Keywords:
Multimodal multi-objective optimization
Distributed individuals
Differential evolution
Lifespan mechanism

Journal

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

Organization

S
Shanxi University
Scholars:
1.3W
Papers: 8.4K
Citations: 1.2W
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K