Topological Clustering Particle Swarm Optimizer Based on Adaptive Resonance Theory for Multimodal Multi-Objective Problems

Qi Yao,Shunkun Yang,Qi Shao,Chong Bian,Mengdan Wu
DOI: https://doi.org/10.1016/j.ins.2024.121106
IF: 8.1
2024-01-01
Information Sciences
Abstract:Multimodal multi-objective optimization problems aim to identify multiple equivalent Pareto-optimal solution sets in the decision space, each associated with the same Pareto front in the objective space. It remains challenging to combine multimodal multi-objective optimization algorithms with appropriate machine learning techniques to balance diversity and convergence and acquire complete and evenly distributed Pareto-optimal solution sets and fronts. Therefore, we propose a particle swarm optimizer named TCAPSO, which is based on topological clustering via adaptive resonance theory. This algorithm leverages incremental learning to construct a topology, which adaptively learns from new solutions while retaining previously valuable information. The knowledge accumulated within the topology is fully applied during the algorithmic iterations, wherein a learnable solution generator and discriminator are developed. The generator advances solutions toward promising regions by employing a neighborhood construction strategy that utilizes topological node adjacency. The discriminator selects solutions by integrating historical crowding information from topological nodes in the decision space with crowding distance in the objective space, ensuring that the solutions are uniformly distributed across both spaces. In comparative experiments across 34 multimodal multi-objective benchmark problems, TCAPSO outperformed 10 advanced multimodal multi-objective algorithms, surpassing the closest competitors by 21.64% and 10.95% respectively in the decision and objective spaces.
What problem does this paper attempt to address?