A back-diffusion median integrated evolutionary optimization algorithm

Abstract

To accelerate the convergence speed and enhance robustness, a back-diffusion median integrated evolutionary algorithm (BMIEA) is proposed combining the advantages of particle swarm optimization (PSO) and differential evolution algorithm (DE) in this paper. The BMIEA includes three mainly optimization strategies. (1) Firstly, a new mean-median velocity updating formula is proposed to control optimal path of individuals. It can accelerate the convergence speed via reducing adverse effects of outliers on the population. (2) Secondly, a random differential mutation (RDM) inspired by the DE is devised to avoid the individuals trapping into local optimum via getting one more chance to explore optimal position while exploiting local region in each evolution. (3) Thirdly, a targeted exploration method i.e., back-diffusion operation, is proposed inspired by the duality principle to further accelerate the convergence rate and enhance robustness of algorithm. A series of simulation experiments have verified that BMIEA algorithm has revealed competitiveness compared with 13 state-of-art GOBL-based optimization algorithms.