A Hybrid Simplex Search and Modified Bare-bones Particle Swarm Optimization

作者：Wang Panpan^*; Shi Liping; Zhang Yong; Han Li

来源：Chinese Journal of Electronics, 2013, 22(1): 104-108.

• Bare-bones particle swarm optimization
• Nelder-Mead simplex method
• Inactive particle
• K-means clustering

In order to enhance global convergence capability of particle swarm optimization, this paper proposes a novel hybrid algorithm, called SM-MBBPSO, based on the Nelder-Mead Simplex method (SM) and a Modified bare-bones particle swarm optimization (MBBPSO). In this algorithm, a new strategy based on K-means clustering is proposed to combine the powerful global search capability of MBBPSO and the high accurate local search capability of SM. This makes the proposed algorithm achieve a nice balance between exploitation and exploration capability. Meanwhile, an adaptive reinitialization strategy on inactive particles is proposed to help the swarm get away from local optimal positions. Finally, simulation results on benchmark functions demonstrate the effectiveness of the proposed algorithm.

• 出版日期2013-1
• 单位中国矿业大学（北京）