简约粒子群优化算法
刘宇,覃征,史哲文
（西安交通大学电子与信息工程学院，710049,西安）
摘要:针对全局版粒子群的早熟和局部版粒子群的最优位置信息利用率低的问题,提出简约粒子群算法.该算法使用速度松弛迭代策略,使粒子不必频繁更新速度,当粒子速度有利于适应度进一步提高时,就在下一个迭代周期内维持该速度,这有利于提高良好速度信息的利用率,减小算法的计算量,加快运算的收敛速度.同时,利用精英集团策略,使多个最优位置信息在种群内充分共享,有效地控制了种群多样性,避免了早熟现象.在典型标准测试函数上进行了全局、局部版惯性因子粒子群和全局、局部版约束因子粒子群测试比较,结果表明简约粒子群算法具有更强的寻优能力和更高的稳定性,且计算量也比较小.
关键词:粒子群;优化算法;速度松弛迭代策略;种群多样性
中图分类号:TP311.5文献标识码:A文章编号:0253-987X(2006)08-0883-05