Multi-objective sand cat swarm optimization based on adaptive clustering for solving multimodal multi-objective optimization problems

Abstract

Multimodal multi-objective optimization problems (MMOPs) represent a highly challenging class of complex problems, characterized by the presence of several Pareto solution sets in the decision space which map to the identical Pareto-optimal front. The goal of solving MMOPs is to find multiple distinct Pareto sets to sustain a balance between good convergence and diversification of populations. In this paper, a multi-objective sand cat swarm optimization algorithm (MOSCSO) is developed to address MMOPs. In the MOSCSO algorithm, an adaptive clustering-based specific congestion distance technique is introduced to compute the level of crowdedness. This ensures an even distribution of individuals, avoiding excessive crowding in the local area. Subsequently, enhanced search-and-attack prey updating mechanisms are designed to effectively increase not only the exploration and exploitation capabilities of the algorithm but also to enhance the diversity of the swarm in both the decision space and the objective space. To verify the effectiveness of the proposed algorithm, the MOSCSO is applied to solve the CEC2019 complex multimodal benchmark function. The experimental outcomes illustrate that the proposed approach possesses excellent performance in searching for Pareto solutions compared with other algorithms. Meanwhile, the method is also employed to address the map-based distance minimization problem, which further validates the usefulness of the MOSCSO.