Local Best Particle Swarm Optimization Using Crown Jewel Defense Strategy

Jiarui Zhou, Junshan Yang, Ling Lin, Zexuan Zhu, Zhen JiAdvances 2018 · DOI · OpenAlex

Abstract

Particle swarm optimization (PSO) is a swarm intelligence algorithm well known for its simplicity and high efficiency on various problems. Conventional PSO suffers from premature convergence due to the rapid convergence speed and lack of population diversity. It is easy to get trapped in local optima. For this reason, improvements are made to detect stagnation during the optimization and reactivate the swarm to search towards the global optimum. This chapter imposes the reflecting bound-handling scheme and von Neumann topology on PSO to increase the population diversity. A novel crown jewel defense (CJD) strategy is introduced to restart the swarm when it is trapped in a local optimum region. The resultant algorithm named LCJDPSO-rfl is tested on a group of unimodal and multimodal benchmark functions with rotation and shifting. Experimental results suggest that the LCJDPSO-rfl outperforms state-of-the-art PSO variants on most of the functions.
BibTeX
@inproceedings{zhou2018local,
  author = {Jiarui Zhou and Junshan Yang and Ling Lin and Zexuan Zhu and Zhen Ji},
  title = {{Local Best Particle Swarm Optimization Using Crown Jewel Defense Strategy}},
  booktitle = {Advances},
  year = {2018},
  doi = {10.4018/978-1-5225-5134-8.ch002},
}

Loading related content...

Figure