关键词: 粒子群, 负梯度, 仿生学

Abstract: The classic Particle Swarm Optimization has some deficiencies, such as falling in the local optimal region, slow convergence velocity, and so on. Aimed at these disadvantages an improved PSO algorithm is proposed. By employing the information about negative gradient to the standard particle swarm algorithm formula, an improved PSO algorithm can make the equilibrium more closed to the real rules of birds swarm’s foraging. At the same time, the global and local search ability of algorithm is balanced. Simulation results show that, an improved PSO algorithm reduces the chances of getting into the local extremum. At the same time, it can improve the solution accuracy of optimal solution and optimizing efficiency.

Key words: Particle Swarm Optimization（PSO）, negative gradient, bionics