A Modified Multi-Swarm Optimization with Interchange GBEST and Particle Redistribution

The Particle Swarm Optimization (PSO) is an optimization algorithm using multiples particle to search solution space for an optimize solution. Each particle of PSO moves toward the best solution within its group. For this behavior, PSO often traps in local optimum. Many researchers proposed splitting a swarm into multiple swarms so that they may move to different local optimum. Besides, the mutation operation technique, the natural selection technique and the crossover operation technique are added to normal PSO process. These proposed techniques are called Selective Crossover base on Fitness in Multi-Swarm Optimization (SFMPSO) and Fast Multi-swarm Optimization (FMPSO). However, both techniques used too many evaluation calls dues to crossover and the mutation operation. This paper proposes setting the best position (GBEST) of a trapped swarm to GBEST of the other swarm. Then, the swarm's particle is redistributed in solution space before restart the trapped swarm. This proposed technique is evaluated on a set of twenty-six benchmark test functions. The experimental results show that the results are better than those of PSO, FMPSO and SFMPSO.