arrow
Return

Fuzzy Self-Tuning PSO: A settings-free algorithm for global optimization

delete2018-04-01
delete174
delete
OA
AI
M
Marco S. Nobile *
P
Paolo Cazzaniga
D
Daniela Besozzi
R
Riccardo Colombo
G
Giancarlo Mauri
G
Gabriella Pasi
DOI:10.1016/j.swevo.2017.09.001delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Among the existing global optimization algorithms, Particle Swarm Optimization (PSO) is one of the most effective methods for non-linear and complex high-dimensional problems. Since PSO performance strongly depends on the choice of its settings (i.e., inertia, cognitive and social factors, minimum and maximum velocity), Fuzzy Logic (FL) was previously exploited to select these values. So far, FL-based implementations of PSO aimed at the calculation of a unique settings for the whole swarm. In this work we propose a novel self-tuning algorithm-called Fuzzy Self-Tuning PSO (FST-PSO)-which exploits FL to calculate the inertia, cognitive and social factor, minimum and maximum velocity independently for each particle, thus realizing a complete settings-free version of PSO. The novelty and strength of FST-PSO lie in the fact that it does not require any expertise in PSO functioning, since the behavior of every particle is automatically and dynamically adjusted during the optimization. We compare the performance of FST-PSO with standard PSO, Proactive Particles in Swarm Optimization, Artificial Bee Colony, Covariance Matrix Adaptation Evolution Strategy, Differential Evolution and Genetic Algorithms. We empirically show that FST-PSO can basically outperform all tested algorithms with respect to the convergence speed and is competitive concerning the best solutions found, noticeably with a reduced computational effort.
Keywords:
Particle Swarm Optimization
Adaptive algorithms
Fuzzy logic
Settings-free optimization
Self-tuning algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

U
University of Bergamo
Scholars:
1.6K
Papers: 1.9K
Citations: 4
U
university of milano-bicocca
Scholars:
2.0W
Papers: 1.5W
Citations: 22