A decomposition-based evolutionary algorithm using an estimation strategy for multimodal multi-objective optimization

Multimodal multi-objective optimization problems (MMOPs) are commonly seen in real-world applications and have attracted a growing attention in recent years. In this paper, a decomposition-based evolutionary algorithm using an estimation strategy is presented to handle MMOPs. In the proposed algorit...

Full description

Saved in:

Bibliographic Details
Published in:	Information sciences Vol. 606; pp. 531 - 548
Main Authors:	Gao, Weifeng, Xu, Wei, Gong, Maoguo, Yen, Gary G.
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.08.2022
Subjects:	Decomposition-based evolutionary algorithms Diversity maintenance Multimodal multi-objective optimization Diversity maintenance Decomposition-based evolutionary algorithms Multimodal multi-objective optimization
ISSN:	0020-0255, 1872-6291
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Multimodal multi-objective optimization problems (MMOPs) are commonly seen in real-world applications and have attracted a growing attention in recent years. In this paper, a decomposition-based evolutionary algorithm using an estimation strategy is presented to handle MMOPs. In the proposed algorithm, multiple individuals who are assigned to the same weight vector form a subpopulation. Then, the estimation strategy is designed for estimating the amount of Pareto optimal sets (PSs), where the mean-shift algorithm is adopted to classify subpopulation into some clusters. In essence, the number of clusters is considered to be the estimated number of PSs. Finally, an environmental selection method, which combines the estimation strategy and the greedy selection, is adopted to dynamically adjust the subpopulation scale for maintaining the population diversity. The experimental results illustrate that the devised algorithm performs pass beyond the selected up-to-date competing algorithms.
ISSN:	0020-0255 1872-6291
DOI:	10.1016/j.ins.2022.05.075