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

114 Citations (Scopus)
6 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

Particle swarm optimization (PSO)
Genetic algorithms
Mathematical operators
Scalability

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
Gong, Yue-Jiao ; Li, Jing-Jing ; Zhou, Yicong ; Li, Yun ; Chung, Henry Shu-Hung ; Shi, Yu-Hui ; Zhang, Jun. / Genetic learning particle swarm optimization. In: IEEE Transactions on Cybernetics. 2016 ; Vol. 46, No. 10. pp. 2277-2290.
@article{c4d4b21f03d9405690e942ffc55ea8b0,
title = "Genetic learning particle swarm optimization",
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.",
keywords = "exemplar construction, genetic algorithm (GA), hybrid method, learning scheme, particle swarm optimization (PSO)",
author = "Yue-Jiao Gong and Jing-Jing Li and Yicong Zhou and Yun Li and Chung, {Henry Shu-Hung} and Yu-Hui Shi and Jun Zhang",
note = "{\circledC} 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.",
year = "2016",
month = "10",
day = "31",
doi = "10.1109/TCYB.2015.2475174",
language = "English",
volume = "46",
pages = "2277--2290",
journal = "IEEE Transactions on Cybernetics",
issn = "2168-2267",
number = "10",

}

Gong, Y-J, Li, J-J, Zhou, Y, Li, Y, Chung, HS-H, Shi, Y-H & Zhang, J 2016, 'Genetic learning particle swarm optimization', IEEE Transactions on Cybernetics, vol. 46, no. 10, 7271066, pp. 2277-2290. https://doi.org/10.1109/TCYB.2015.2475174

Genetic learning particle swarm optimization. / Gong, Yue-Jiao; Li, Jing-Jing; Zhou, Yicong; Li, Yun; Chung, Henry Shu-Hung; Shi, Yu-Hui; Zhang, Jun.

In: IEEE Transactions on Cybernetics, Vol. 46, No. 10, 7271066, 31.10.2016, p. 2277-2290.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Genetic learning particle swarm optimization

AU - Gong, Yue-Jiao

AU - Li, Jing-Jing

AU - Zhou, Yicong

AU - Li, Yun

AU - Chung, Henry Shu-Hung

AU - Shi, Yu-Hui

AU - Zhang, Jun

N1 - © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2016/10/31

Y1 - 2016/10/31

N2 - 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.

AB - 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.

KW - exemplar construction

KW - genetic algorithm (GA)

KW - hybrid method

KW - learning scheme

KW - particle swarm optimization (PSO)

UR - http://www.scopus.com/inward/record.url?scp=84941894209&partnerID=8YFLogxK

UR - https://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=7567607

UR - http://eprints.gla.ac.uk/118974/

U2 - 10.1109/TCYB.2015.2475174

DO - 10.1109/TCYB.2015.2475174

M3 - Article

VL - 46

SP - 2277

EP - 2290

JO - IEEE Transactions on Cybernetics

JF - IEEE Transactions on Cybernetics

SN - 2168-2267

IS - 10

M1 - 7271066

ER -

Gong Y-J, Li J-J, Zhou Y, Li Y, Chung HS-H, Shi Y-H et al. Genetic learning particle swarm optimization. IEEE Transactions on Cybernetics. 2016 Oct 31;46(10):2277-2290. 7271066. https://doi.org/10.1109/TCYB.2015.2475174