Multi-guide particle swarm optimization for multi-objective optimization: empirical and stability analysis

This article presents a new particle swarm optimization (PSO)-based multi-objective optimization algorithm, named multi-guide particle swarm optimization (MGPSO). The MGPSO is a multi-swarm approach, where each subswarm optimizes one of the objectives. An archive guide is added to the velocity updat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Swarm intelligence Jg. 13; H. 3-4; S. 245 - 276
Hauptverfasser: Scheepers, Christiaan, Engelbrecht, Andries P., Cleghorn, Christopher W.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.12.2019
Springer Nature B.V
Schlagworte:
Algorithms
Artificial Intelligence
Communications Engineering
Computer Communication Networks
Computer Science
Computer Systems Organization and Communication Networks
Exploration
Exploratory behavior
Mathematical and Computational Engineering
Networks
Optimization
Velocity
Attainment surface
Order-2 stability
Multi-objective optimization
Stability analysis
Multi-guide particle swarm optimization
Particle swarm optimization
Order-1 stability
ISSN:1935-3812, 1935-3820
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article presents a new particle swarm optimization (PSO)-based multi-objective optimization algorithm, named multi-guide particle swarm optimization (MGPSO). The MGPSO is a multi-swarm approach, where each subswarm optimizes one of the objectives. An archive guide is added to the velocity update equation to facilitate convergence to a Pareto front of non-dominated solutions. An extensive empirical and stability analysis of the MGPSO is conducted. The empirical analysis focuses on the exploration behavior of the MGPSO and compares the performance of the MGPSO with that of state-of-the-art multi-objective PSO and evolutionary algorithms. The results show that the MGPSO is highly competitive on a number of benchmark functions. The paper provides a theoretical stability analysis which focuses on the sufficient and necessary conditions for order-1 and order-2 stability of the MGPSO. The paper extends existing work on MGPSO stability analysis by deriving new stability criteria for differing values of the acceleration coefficients used in the velocity update equation.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1935-3812
1935-3820
DOI:10.1007/s11721-019-00171-0