Proactive particles in swarm optimization: a self-tuning algorithm based on Fuzzy Logic

Marco S. Nobile, Gabriella Pasi, Paolo Cazzaniga, Daniela Besozzi, Riccardo Colombo, Giancarlo Mauri

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

20 Citations (Scopus)

Abstract

Among the existing global optimization algorithms, Particle Swarm Optimization (PSO) is one of the most effective when dealing with non-linear and complex high-dimensional problems. However, the performance of PSO is strongly dependent on the choice of its settings. In this work we propose a novel and self-tuning PSO algorithm-called Proactive Particles in Swarm Optimization (PPSO)-which exploits Fuzzy Logic to calculate the best setting for the inertia, cognitive factor and social factor. Thanks to additional heuristics, PPSO automatically determines also the best setting for the swarm size and for the particles maximum velocity. PPSO significantly differs from other versions of PSO that exploit Fuzzy Logic, since specific settings are assigned to each particle according to its history, instead of being globally defined for the whole swarm. Thus, the novelty of PPSO is that particles gain a limited autonomous and proactive intelligence, instead of being simple reactive agents. Our results show that PPSO outperforms the standard PSO, both in terms of convergence speed and average quality of solutions, remarkably without the need for any user setting.

Original languageEnglish
Title of host publicationFUZZ-IEEE 2015 - IEEE International Conference on Fuzzy Systems
EditorsAdnan Yazici, Nikhil R. Pal, Hisao Ishibuchi, Bulent Tutmez, Chin-Teng Lin, Joao M. C. Sousa, Uzay Kaymak, Trevor Martin
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages8
ISBN (Electronic)978-1-4673-7428-6
DOIs
Publication statusPublished - 25 Nov 2015
Externally publishedYes
EventIEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2015 - Istanbul, Turkey
Duration: 2 Aug 20155 Aug 2015

Conference

ConferenceIEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2015
CountryTurkey
CityIstanbul
Period2/08/155/08/15

Keywords

  • adaptive algorithms
  • Fuzzy Logic
  • Particle Swarm Optimization
  • self-tuning algorithms
  • settings-free optimization

Fingerprint Dive into the research topics of 'Proactive particles in swarm optimization: a self-tuning algorithm based on Fuzzy Logic'. Together they form a unique fingerprint.

Cite this