关键词: 粒子群, 非线性, 惯性权重, 禁忌搜索

Abstract: Linear Particle Swarm Optimization algorithm which makes the inertia weight reduction linearly often fails to reflect the actual optimized search process.Dynamic particle swarm algorithm can be used to achieve the nonlinear search，but it is easy to fall into local optimization.Tabu search based dynamic particle swarm algorithm was presented.Tabu search was introduced to settle local optimization of dynamic particle swarm algorithm.And carried on a modification to Tabu Search’s formula，make it can solve the problems both the minimum optimal and the maximum optimal.According to experiment result，TS-DCWPSO algorithm not only avoids falling into local optimization but also improves the optimal speed.

Key words: Particle Swarm Optimization（PSO）, nonlinear, inertia weight, Tabu search