Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimization

Date

2023-10-05

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

Multimodal multi-objective problems (MMOPs) have multiple equivalent Pareto sets (PSs) that map to the same Pareto optimal front (PF). Traditional multimodal multiobjective algorithms (MMEAs) use strong relationships to guide population convergence, but this can lead to two problems: the population may explore easier-to-search PSs and lose more difficult-to-search PSs, and it may not retain local PSs well. To address these issues, we propose a weak relationship indicator-based MMEA that includes weak convergence indicators and density evaluation indicators. The weak convergence indicator considers the relationship between an individual and its neighbors, while the density evaluation indicator considers the density information of the individual and its neighbors. This allows the population to retain solutions from different PSs during exploration. An archive based on weak convergence indicators also retains excellent solutions generated during the evolution of the population. Experimental results show that our algorithm ranked first in terms of overall score when compared with seven state-of-the-art algorithms using the Friedman Test.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Evolutionary algorithms, Multimodal, Multi-objective optimization, Weak relationship indicators

Citation

Yi Xiang, Jinhua Zheng, Yaru Hu, Yuan Liu, Juan Zou, Qi Deng, and Shengxiang Yang. (2023) Weak relationship indicator-based evolutionary algorithm for multimodal multi-objective optimization. Information Sciences, 652, 119755

Rights

Attribution-NonCommercial-NoDerivs 2.0 UK: England & Wales
http://creativecommons.org/licenses/by-nc-nd/2.0/uk/

Research Institute

Institute of Artificial Intelligence (IAI)