Accelerating particle swarm optimization using crisscross search

作者：Meng, Anbo^*; Li, Zhuan; Yin, Hao; Chen, Sizhe; Guo, Zhuangzhi

来源：Information Sciences, 2016, 329: 52-72.

DOI：10.1016/j.ins.2015.08.018

• Particle swarm optimization (PSO)
• Global search
• Crisscross search optimization (CSO)
• Horizontal crossover
• Vertical crossover

Although the particle swarm optimization (PSO) algorithm has been widely used to solve many real world problems, it is likely to suffer entrapment in local optima when addressing multimodal optimization problems. In this paper, we report a novel hybrid optimization algorithm called crisscross search particle swarm optimization (CSPSO), which is different from PSO and its variants in that each particle is directly represented by pbest. The population of particles in CSPSO is updated by modified PSO as well as crisscross search optimization (CSO) in sequence within each iteration. CSO is incorporated as an evolutionary catalytic agent that has powerful capability of searching for pbests of high quality, therefore accelerating the global convergence of PSO. CSO enhances PSO by two search operators, namely horizontal crossover and vertical crossover. The horizontal crossover further enhances PSO's global convergence ability while the vertical crossover can enhance swarm diversity. Several benchmark functions are used to test the feasibility and efficiency of the proposed algorithm. The experimental results show that CSPSO outperforms other state-of-the-art PSO variants significantly in terms of global search ability and convergence speed on almost all of the benchmark functions tested.

• 出版日期2016-2-1
• 单位广东工业大学