计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
61-63
,共3页
粒子群%负梯度%仿生学
粒子群%負梯度%倣生學
입자군%부제도%방생학
Particle Swarm Optimization(PSO)%negative gradient%bionics
针对标准粒子群算法收敛速度慢和易陷入局部最优的局限性,提出了一种基于仿生学改进的粒子群算法。即通过在标准粒子群公式中加入负梯度项,使算法更加符合鸟群觅食的实际规律,同时使算法的全局和局部搜索能力得到了平衡。仿真对比结果表明,改进的粒子群算法减小了陷入局部极值的可能性,能够提高最优解的精度和优化效率。
針對標準粒子群算法收斂速度慢和易陷入跼部最優的跼限性,提齣瞭一種基于倣生學改進的粒子群算法。即通過在標準粒子群公式中加入負梯度項,使算法更加符閤鳥群覓食的實際規律,同時使算法的全跼和跼部搜索能力得到瞭平衡。倣真對比結果錶明,改進的粒子群算法減小瞭陷入跼部極值的可能性,能夠提高最優解的精度和優化效率。
침대표준입자군산법수렴속도만화역함입국부최우적국한성,제출료일충기우방생학개진적입자군산법。즉통과재표준입자군공식중가입부제도항,사산법경가부합조군멱식적실제규률,동시사산법적전국화국부수색능력득도료평형。방진대비결과표명,개진적입자군산법감소료함입국부겁치적가능성,능구제고최우해적정도화우화효솔。
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.