Two-Stage Clustering and Independent Competing-Based Evolutionary Algorithm for Multimodal Multiobjective Optimization

Keyu Zhong

doi:10.1109/TEVC.2025.3572757

Two-Stage Clustering and Independent Competing-Based Evolutionary Algorithm for Multimodal Multiobjective Optimization

2025-05-22

0

PRE

AI

DOI：10.1109/TEVC.2025.3572757

Original

Original request for help

Save

Abstract

En 中文

The multimodal multiobjective optimization problem (MMOP) involves multiple distinct components of the Pareto set (PS), which correspond to the same Pareto front (PF). Most existing multimodal multiobjective evolutionary algorithms (MMOEAs) face challenges in achieving both accuracy and timeliness in solving MMOPs. In this article, a two-stage clustering and independent competing-based evolutionary algorithm (TSCICEA) is proposed for solving MMOPs. First, in the early stage of population evolution, the K-means technique is used to coarsely cluster the population into multiple independent subpopulations, which aims to rapidly ascertain the approximate distribution structure of modalities and preliminarily locate their spatial positions. In the later stage, the DBSCAN technique is utilized to conduct fine clustering of the population, which aims to recluster misclustered individuals in the coarse clustering into new subpopulations, thus achieving a precise distinction between different modalities. Subsequently, to accurately identify the corresponding modality for each subpopulation, an independent competing strategy is proposed. This strategy can automatically assign different identification approaches for each modality based on their differences, and it simultaneously manages different modalities through parallel execution, thus significantly enhancing both the accuracy and timeliness of modality identification. To evaluate the effectiveness of TSCICEA, we compare it against state-of-the-art algorithms on benchmark test problems with 2–15 objectives and 4–15 variables. Experimental results demonstrate that TSCICEA achieves superior performance in terms of the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$I_{\mathrm { EDRX}}$ </tex-math></inline-formula>, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$I_{\mathrm { MST}}$ </tex-math></inline-formula>, and HV indicators.

Keywords:

Independent competing

multimodal multiobjective optimization

spatial distribution

two-stage clustering

Two-Stage Clustering and Independent Competing-Based Evolutionary Algorithm for Multimodal Multiobjective Optimization

Abstract

Journal

Organization