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

Marco Nobile (Corresponding author), Paolo Cazzaniga, Daniela Besozzi, Riccardo Colombo, Giancarlo Mauri, Gabriella Pasi

Research output: Contribution to journalArticleAcademicpeer-review

97 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)70-85
Number of pages16
JournalSwarm and Evolutionary Computation
Volume39
DOIs
Publication statusPublished - Apr 2018
Externally publishedYes

Keywords

  • Particle Swarm Optimization
  • Adaptive algorithms
  • Fuzzy logic
  • Settings-free optimization
  • Self-tuning algorithms

Fingerprint

Dive into the research topics of 'Fuzzy Self-Tuning PSO: a settings-free algorithm for global optimization'. Together they form a unique fingerprint.

Cite this