A fission-fusion hybrid bare bones particle swarm optimization algorithm for single-objective optimization problems

摘要

The bare bones particle swarm optimization (BBPSO) algorithm has been proved to be an effective tool for single-objective optimization problems over continuous search spaces. In this paper, a fission-fusion hybrid bare bones particle swarm optimizer (FHBBPSO) is proposed. The FHBBPSO combines a fission strategy and a fusion strategy to sample new positions of the particles. The fission strategy aims at splitting the search space. Particles are assigned to different local groups to sample the corresponding regions. On the other side, the fusion strategy aims at narrowing the search space. Marginal groups will be gradually merged by the central groups until there is only one group left. The two strategies work together for the theoretical optimal value. To confirm the searching ability of the FHBBPSO, the proposed method runs over the IEEE Congress on Evolutionary Computation 2014 (CEC2014) benchmark functions. Also, several famous evolutionary methods are used in the control group. The experimental results and analysis suggest that the FHBBPSO is a highly competitive optimization algorithm for single-objective functions.