基于蚁群信息机制的粒子群算法  

Particle swarm optimization algorithm based on information of ant colony

作　　者：段玉红[1] 高岳林[2] 

机构地区：[1]宁夏大学数学与计算机学院,银川750021 [2]北方民族大学信息与系统科学研究所,银川750021

出　　处：《计算机工程与应用》2008年第31期81-83,86,共4页Computer Engineering and Applications

基　　金：国家社会科学基金项目资助(No.07XJY038);宁夏自然科学基金项目资助(No.NZ20848)

摘　　要：针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法。通过构造单个粒子的多个进化方向和类似于蚂蚁群算法信息素表的选择机制,保留了粒子的多种可能进化方向。提高了粒子间的多样性差异,从而改善算法能力。改进后的混合粒子群算法的性能优于带线性递减权重的粒子群算法。To improve the PSO algorithm which is a new population based optimization algorithm against trapping into local minima,a hybrid PSO algorithm combing ant colony strategy with PSO （APSO） is presented.In APSO some potential evolution directions are constructed for each particle in PSO,at the same time a strategy is presented to choose which one may be the local best for PSO evolution process just like pheromone table in ant colony algorithm.It is shown by tested with well-known benchmark functions that APSO algorithms are better than PSO algorithms with linearly decreasing weight.

关 键 词：粒子群优化 蚁群算法 局部搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]