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

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

Full description

Saved in:
Bibliographic Details
Published inMemetic computing Vol. 16; no. 3; pp. 505 - 517
Main Authors Wang, Wei, Wei, Zhifang, Huang, Tianqi, Gao, Xiaoli, Gao, Weifeng
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2024
Springer Nature B.V
Subjects
Algorithms
Applications of Mathematics
Artificial Intelligence
Bioinformatics
Complex Systems
Control
Engineering
Evolutionary algorithms
Evolutionary computation
Life span
Mathematical and Computational Engineering
Mechatronics
Multiple objective analysis
Optimization
Review
Robotics
Differential evolution
Lifespan mechanism
Distributed individuals
Multimodal multi-objective optimization
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1865-9284
1865-9292
DOI:10.1007/s12293-024-00413-7