计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 74-76.DOI: 10.3778/j.issn.1002-8331.2008.30.022
刘炳全1,黄崇超2
LIU Bing-quan1,HUANG Chong-chao2
摘要: 针对基本粒子群算法容易早熟及算法震荡问题,提出了一种具有追尾行为的自适应变异粒子群算法, 在最优粒子周围添加一个可视区域,如果可视区域内的粒子浓度超过给定标准,则对区域内粒子的个体极值点以一定概率进行自适应变异操作,通过与当前状态比较决定是否更新极值点, 变异操作直至粒子离开可视区域、更新了全局极值点或者达到给定变异步数为止。算法增大了搜索能力,而且避免了多余的运算,减少了计算量。通过测试函数仿真验证,结果表明新算法不仅确保收敛、改善了收敛速度, 而且有效避免了算法震荡。