Genetic learning particle swarm optimization

Yue-Jiao Gong, Jing-Jing Li, Yicong Zhou, Yun Li, Henry Shu-Hung Chung, Yu-Hui Shi, Jun Zhang

Research output: Contribution to journalArticle

144 Citations (Scopus)
8 Downloads (Pure)

Abstract

Social learning in particle swarm optimization (PSO) helps collective efficiency, whereas individual reproduction in genetic algorithm (GA) facilitates global effectiveness. This observation recently leads to hybridizing PSO with GA for performance enhancement. However, existing work uses a mechanistic parallel superposition and research has shown that construction of superior exemplars in PSO is more effective. Hence, this paper first develops a new framework so as to organically hybridize PSO with another optimization technique for 'learning.' This leads to a generalized 'learning PSO' paradigm, the ∗L-PSO. The paradigm is composed of two cascading layers, the first for exemplar generation and the second for particle updates as per a normal PSO algorithm. Using genetic evolution to breed promising exemplars for PSO, a specific novel ∗L-PSO algorithm is proposed in the paper, termed genetic learning PSO (GL-PSO). In particular, genetic operators are used to generate exemplars from which particles learn and, in turn, historical search information of particles provides guidance to the evolution of the exemplars. By performing crossover, mutation, and selection on the historical information of particles, the constructed exemplars are not only well diversified, but also high qualified. Under such guidance, the global search ability and search efficiency of PSO are both enhanced. The proposed GL-PSO is tested on 42 benchmark functions widely adopted in the literature. Experimental results verify the effectiveness, efficiency, robustness, and scalability of the GL-PSO.

Original languageEnglish
Article number7271066
Pages (from-to)2277-2290
Number of pages14
JournalIEEE Transactions on Cybernetics
Volume46
Issue number10
Early online date17 Sep 2015
DOIs
Publication statusPublished - 31 Oct 2016

    Fingerprint

Keywords

  • exemplar construction
  • genetic algorithm (GA)
  • hybrid method
  • learning scheme
  • particle swarm optimization (PSO)

Cite this

Gong, Y-J., Li, J-J., Zhou, Y., Li, Y., Chung, H. S-H., Shi, Y-H., & Zhang, J. (2016). Genetic learning particle swarm optimization. IEEE Transactions on Cybernetics, 46(10), 2277-2290. [7271066]. https://doi.org/10.1109/TCYB.2015.2475174