基于Predator-Prey行为的双种群粒子群优化算法

A Double-Population Particle Swarm Optimization Algorithm Based on Predator-Prey Behavior

  • 摘要: 根据生物的捕食-食饵(predator-prey)行为的规律,提出了一种双种群粒子群优化(DPPSO)算法.将粒子分成predator和prey两个种群,其中predator种群每间隔一定的迭代次数后排斥prey种群.在排斥的过程中,predator种群采用“擒贼先擒王”的策略,逐步向prey种群的群体最优位置靠近,同时每个prey粒子尽量逃离距离最近的predator粒子.采用了一种速度变异的方法提高prey种群在停滞状态时摆脱局部最优的能力.基准函数的仿真结果表明DPPSO具有速度收敛快和全局搜索能力强的特点.

     

    Abstract: According to biological rules of predator-prey behavior,a double-population particle swarm optimization (DPPSO) algorithm is proposed.The particles are divided into two populations,the predator population and the prey population. The particles in the predator population exclude those in prey population in a certain interval of iterations.During the course of exclusion,particles in predator population adopt the strategy of "catching the ringleader first in order to capture all his bandit followers",which means that all predator particles chase after the best position in prey population and particles in prey population try their best to escape from the nearest predator particles.In order to enhance the capacities of escaping from local optimum of the particles in prey population with stagnation state,a speed mutation method is used.The experiment results on benchmark functions show that DPPSO algorithm has the properties of fast convergence rate and strong global searching capability.

     

/

返回文章
返回