NobleBlocks

Research indexJournal article

A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective Optimization

Wei, Gao, Gong and 1 other

IEEE Transactions on Evolutionary Computation3 Nov 2022

NobleIDark:/48914/w1/20260524/92F26D85DOI10.1109/tevc.2022.3217258

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Multimodal multiobjective optimization problems (MMOPs) possess multiple Pareto optimal sets (PSs) corresponding to the identical Pareto optimal front (PF). To handle MMOPs, we propose a bi-objective evolutionary algorithm (BOEA), which transforms an MMOP into a bi-objective optimization problem. This problem is constructed by the penalty boundary intersection technique and a diversity indicator to obtain multiple PSs. The first objective reflects the population convergence and factors in the population diversity in the objective space, while the other objective concentrates more on the population diversity in the decision space. Furthermore, an environmental selection strategy is designed to choose the offspring solutions, which consists of nondominated sorting based on the transformed optimization problem and hierarchical clustering for selecting promising solutions. Experiments on 34 MMOPs demonstrate that BOEA performs better than selected state-of-the-art representatives, including 22 MMOPs from CEC2019 and 12 imbalanced MMOPs. In addition, the effectiveness of BOEA is further validated by six feature selection problems in real-world applications.

Discussion

Citations

Topics

More

Suggest a correction or report