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

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 stateof-the-art algorithms using the Friedman Test.

Automated summary

This paper proposes a multimodal multi-objective algorithm based on weak relationship indicators, which allows the population to retain solutions from different Pareto sets during exploration. An archive based on weak convergence indicators is also introduced to retain excellent solutions.