Dynamic niching particle swarm optimization with an external archive-guided mechanism for multimodal multi-objective optimization

Multimodal multi-objective optimization problems (MMOPs) contain multiple equivalent Pareto optimal sets (PSs) corresponding to the same Pareto front (PF). However, simultaneously locating well-distributed and well-converged multiple equivalent global PSs and PF remains challenging. Therefore, this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 653; S. 119794
Hauptverfasser: Sun, Yu, Chang, Yuqing, Yang, Shengxiang, Wang, Fuli
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.01.2024
Schlagworte:
Affinity propagation clustering
External archive
Multimodal multi-objective optimization
Niching
Particle swarm optimization
External archive
Affinity propagation clustering
Niching
Particle swarm optimization
Multimodal multi-objective optimization
ISSN:0020-0255, 1872-6291
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Multimodal multi-objective optimization problems (MMOPs) contain multiple equivalent Pareto optimal sets (PSs) corresponding to the same Pareto front (PF). However, simultaneously locating well-distributed and well-converged multiple equivalent global PSs and PF remains challenging. Therefore, this paper proposes dynamic niching particle swarm optimization (PSO) with an external archive-guided (AG) mechanism, termed DNPSO-AG, for solving MMOPs. In DNPSO-AG, a clustering-based dynamic niching technique is integrated with PSO to divide the population into multiple niches. In addition, a leader updating method controls the updating of the leaders. Furthermore, a novel external archive-guided mechanism guides the evolution of multiple niches and enhances the distribution of solutions, which comprises two strategies: the adaptive division of the external archive strategy, which adaptively divides the external archive into multiple sub-archives, and the distance-based sub-archive and niche matching strategy, which assigns sub-archives to multiple niches for maintenance. The experimental results demonstrate that the proposed DNPSO-AG outperforms seven other state-of-the-art competitors on the CEC 2019 MMOP test suite in terms of the inverted generational distance (IGD) and IGD in the decision space (IGDX) metrics, with improvements of 21.3% and 9.1% over the best-performing competitor, respectively.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2023.119794