Genetic learning particle swarm optimization

Gong, Yue-Jiao and Li, Jing-Jing and Zhou, Yicong and Li, Yun and Chung, Henry Shu-Hung and Shi, Yu-Hui and Zhang, Jun (2016) Genetic learning particle swarm optimization. IEEE Transactions on Cybernetics, 46 (10). pp. 2277-2290. 7271066. ISSN 2168-2275

[img]
Preview
Text (Gong-etal-IEEE-TC-2015-Genetic-learning-particle-swarm-optimization)
Gong_etal_IEEE_TC_2015_Genetic_learning_particle_swarm_optimization.pdf
Accepted Author Manuscript

Download (2MB)| Preview

    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.