关键词: 粒子群算法, 最优粒子, 增强探索, 维度划分, 适应值

Abstract: A modified Particle Swarm Optimization（PSO）, Optimal particle Enhanced Exploration Particle Swarm Optimization（OEEPSO）, is presented with the aim of solving the problem of premature convergence, slow searching speed and low solution accuracy. A new strategy is used to update the velocity and the position of optimal particle. It divides D-dimensions of optimal particle into several groups with each group contains two dimensions. Each group is updated by the position which has the best fitness in four different directions. This strategy expands the searching space around optimal particle and let optimal particle move to the position which is nearer to the optimum solution. This strategy accelerates the searching speed and reaches higher solution accuracy. OEEPSO also proposes a new strategy to avoid local optima. It utilizes the fitness of optimal particle to determine the velocity, so that particle swarm can escape from local optima effectively and find a better optimal particle. OEEPSO has been tested on 6 benchmark functions. Results show that OEEPSO has better performance than many other PSO algorithms in terms of convergence speed, global optimality and solution accuracy.

Key words: particle swarm optimization, optimal particle, enhanced exploration, dimension division, fitness