Particle swarm optimization with an aging leader and challengers

Wei Neng Chen, Jun Zhang, Ying Lin, Ni Chen, Zhi Hui Zhan, Henry Shu Hung Chung, Yun Li, Yu Hui Shi

Research output: Contribution to journalArticle

308 Citations (Scopus)

Abstract

In nature, almost every organism ages and has a limited lifespan. Aging has been explored by biologists to be an important mechanism for maintaining diversity. In a social animal colony, aging makes the old leader of the colony become weak, providing opportunities for the other individuals to challenge the leadership position. Inspired by this natural phenomenon, this paper transplants the aging mechanism to particle swarm optimization (PSO) and proposes a PSO with an aging leader and challengers (ALC-PSO). ALC-PSO is designed to overcome the problem of premature convergence without significantly impairing the fast-converging feature of PSO. It is characterized by assigning the leader of the swarm with a growing age and a lifespan, and allowing the other individuals to challenge the leadership when the leader becomes aged. The lifespan of the leader is adaptively tuned according to the leader's leading power. If a leader shows strong leading power, it lives longer to attract the swarm toward better positions. Otherwise, if a leader fails to improve the swarm and gets old, new particles emerge to challenge and claim the leadership, which brings in diversity. In this way, the concept 'aging' in ALC-PSO actually serves as a challenging mechanism for promoting a suitable leader to lead the swarm. The algorithm is experimentally validated on 17 benchmark functions. Its high performance is confirmed by comparing with eight popular PSO variants.

Original languageEnglish
Article number6151121
Pages (from-to)241-258
Number of pages18
JournalIEEE Transactions on Evolutionary Computation
Volume17
Issue number2
DOIs
Publication statusPublished - 8 Apr 2013

Fingerprint

Particle swarm optimization (PSO)
Particle Swarm Optimization
Aging of materials
Swarm
Leadership
Life Span
Transplants
Premature Convergence
Animals
High Performance
Benchmark

Keywords

  • aging
  • global search
  • leader
  • particle swarm optimization (PSO)
  • premature convergence

Cite this

Chen, W. N., Zhang, J., Lin, Y., Chen, N., Zhan, Z. H., Chung, H. S. H., ... Shi, Y. H. (2013). Particle swarm optimization with an aging leader and challengers. IEEE Transactions on Evolutionary Computation, 17(2), 241-258. [6151121]. https://doi.org/10.1109/TEVC.2011.2173577
Chen, Wei Neng ; Zhang, Jun ; Lin, Ying ; Chen, Ni ; Zhan, Zhi Hui ; Chung, Henry Shu Hung ; Li, Yun ; Shi, Yu Hui. / Particle swarm optimization with an aging leader and challengers. In: IEEE Transactions on Evolutionary Computation. 2013 ; Vol. 17, No. 2. pp. 241-258.
@article{3cfaa162fed64a93901ba3f1b4a6ae50,
title = "Particle swarm optimization with an aging leader and challengers",
abstract = "In nature, almost every organism ages and has a limited lifespan. Aging has been explored by biologists to be an important mechanism for maintaining diversity. In a social animal colony, aging makes the old leader of the colony become weak, providing opportunities for the other individuals to challenge the leadership position. Inspired by this natural phenomenon, this paper transplants the aging mechanism to particle swarm optimization (PSO) and proposes a PSO with an aging leader and challengers (ALC-PSO). ALC-PSO is designed to overcome the problem of premature convergence without significantly impairing the fast-converging feature of PSO. It is characterized by assigning the leader of the swarm with a growing age and a lifespan, and allowing the other individuals to challenge the leadership when the leader becomes aged. The lifespan of the leader is adaptively tuned according to the leader's leading power. If a leader shows strong leading power, it lives longer to attract the swarm toward better positions. Otherwise, if a leader fails to improve the swarm and gets old, new particles emerge to challenge and claim the leadership, which brings in diversity. In this way, the concept 'aging' in ALC-PSO actually serves as a challenging mechanism for promoting a suitable leader to lead the swarm. The algorithm is experimentally validated on 17 benchmark functions. Its high performance is confirmed by comparing with eight popular PSO variants.",
keywords = "aging, global search, leader, particle swarm optimization (PSO), premature convergence",
author = "Chen, {Wei Neng} and Jun Zhang and Ying Lin and Ni Chen and Zhan, {Zhi Hui} and Chung, {Henry Shu Hung} and Yun Li and Shi, {Yu Hui}",
year = "2013",
month = "4",
day = "8",
doi = "10.1109/TEVC.2011.2173577",
language = "English",
volume = "17",
pages = "241--258",
journal = "IEEE Transactions on Evolutionary Computation",
issn = "1089-778X",
number = "2",

}

Chen, WN, Zhang, J, Lin, Y, Chen, N, Zhan, ZH, Chung, HSH, Li, Y & Shi, YH 2013, 'Particle swarm optimization with an aging leader and challengers', IEEE Transactions on Evolutionary Computation, vol. 17, no. 2, 6151121, pp. 241-258. https://doi.org/10.1109/TEVC.2011.2173577

Particle swarm optimization with an aging leader and challengers. / Chen, Wei Neng; Zhang, Jun; Lin, Ying; Chen, Ni; Zhan, Zhi Hui; Chung, Henry Shu Hung; Li, Yun; Shi, Yu Hui.

In: IEEE Transactions on Evolutionary Computation, Vol. 17, No. 2, 6151121, 08.04.2013, p. 241-258.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Particle swarm optimization with an aging leader and challengers

AU - Chen, Wei Neng

AU - Zhang, Jun

AU - Lin, Ying

AU - Chen, Ni

AU - Zhan, Zhi Hui

AU - Chung, Henry Shu Hung

AU - Li, Yun

AU - Shi, Yu Hui

PY - 2013/4/8

Y1 - 2013/4/8

N2 - In nature, almost every organism ages and has a limited lifespan. Aging has been explored by biologists to be an important mechanism for maintaining diversity. In a social animal colony, aging makes the old leader of the colony become weak, providing opportunities for the other individuals to challenge the leadership position. Inspired by this natural phenomenon, this paper transplants the aging mechanism to particle swarm optimization (PSO) and proposes a PSO with an aging leader and challengers (ALC-PSO). ALC-PSO is designed to overcome the problem of premature convergence without significantly impairing the fast-converging feature of PSO. It is characterized by assigning the leader of the swarm with a growing age and a lifespan, and allowing the other individuals to challenge the leadership when the leader becomes aged. The lifespan of the leader is adaptively tuned according to the leader's leading power. If a leader shows strong leading power, it lives longer to attract the swarm toward better positions. Otherwise, if a leader fails to improve the swarm and gets old, new particles emerge to challenge and claim the leadership, which brings in diversity. In this way, the concept 'aging' in ALC-PSO actually serves as a challenging mechanism for promoting a suitable leader to lead the swarm. The algorithm is experimentally validated on 17 benchmark functions. Its high performance is confirmed by comparing with eight popular PSO variants.

AB - In nature, almost every organism ages and has a limited lifespan. Aging has been explored by biologists to be an important mechanism for maintaining diversity. In a social animal colony, aging makes the old leader of the colony become weak, providing opportunities for the other individuals to challenge the leadership position. Inspired by this natural phenomenon, this paper transplants the aging mechanism to particle swarm optimization (PSO) and proposes a PSO with an aging leader and challengers (ALC-PSO). ALC-PSO is designed to overcome the problem of premature convergence without significantly impairing the fast-converging feature of PSO. It is characterized by assigning the leader of the swarm with a growing age and a lifespan, and allowing the other individuals to challenge the leadership when the leader becomes aged. The lifespan of the leader is adaptively tuned according to the leader's leading power. If a leader shows strong leading power, it lives longer to attract the swarm toward better positions. Otherwise, if a leader fails to improve the swarm and gets old, new particles emerge to challenge and claim the leadership, which brings in diversity. In this way, the concept 'aging' in ALC-PSO actually serves as a challenging mechanism for promoting a suitable leader to lead the swarm. The algorithm is experimentally validated on 17 benchmark functions. Its high performance is confirmed by comparing with eight popular PSO variants.

KW - aging

KW - global search

KW - leader

KW - particle swarm optimization (PSO)

KW - premature convergence

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

U2 - 10.1109/TEVC.2011.2173577

DO - 10.1109/TEVC.2011.2173577

M3 - Article

AN - SCOPUS:84875736923

VL - 17

SP - 241

EP - 258

JO - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

SN - 1089-778X

IS - 2

M1 - 6151121

ER -