Learning Automata-Based Particle Swarm Optimizer

Junqi Zhang, Xixun Zhu, Mengchu Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Particle Swarm Optimizer (PSO) is a population-based optimization technique applied to a wide range of problem s. However, its performance may suffer from getting trapped into local optima because of its fixed search pattern. Most variants of PSO use the same search strategy in their whole search process, which may hurt their performance for those cases that require different strategies at different search stages. In order to enable the swarm to adaptively choose an appropriate learning strategy according to its current search stage, this work proposes a Learning Automata-based Particle Swarm Optimizer. Its learning automaton learns the search stage of a swarm and selects its corresponding search strategy for particles. In an early search stage, the automaton selects a global search strategy with a large probability. While in a late search stage, it likely chooses a local search strategy. The update of the selection probabilities of candidate strategies is not predetermined but learned from the evolution process by the learning automaton. Experimental results performed on CEC2013 benchmark functions verify its outstanding performance in comparison with several representative PSO variants.

Original languageEnglish (US)
Title of host publication2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509060177
DOIs
StatePublished - Sep 28 2018
Event2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Rio de Janeiro, Brazil
Duration: Jul 8 2018Jul 13 2018

Publication series

Name2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Proceedings

Other

Other2018 IEEE Congress on Evolutionary Computation, CEC 2018
Country/TerritoryBrazil
CityRio de Janeiro
Period7/8/187/13/18

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Control and Optimization

Keywords

  • Evolutionary Algorithms
  • Learning Automata
  • Particle Swarm Optimizer
  • Swarm Intelligence

Fingerprint

Dive into the research topics of 'Learning Automata-Based Particle Swarm Optimizer'. Together they form a unique fingerprint.

Cite this