计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (2): 51-54.DOI: 10.3778/j.issn.1002-8331.2010.02.017
王 刚,张定华,陈 冰
WANG Gang,ZHANG Ding-hua,CHEN Bing
摘要: 针对粒子群算法早熟收敛及后期收敛速度慢的缺点,提出一种基于分工合作和搜索空间重构的改进粒子群算法。首先基于分工合作的思想,对不同性能的粒子赋予不同的惯性权值,从微观上提高粒子搜索效率;同时,每当种群迭代到一定次数时,对搜索空间进行自适应重构,从宏观上提高种群的后续搜索效率,并适度重新初始化种群,恢复种群多样性。以4个经典测试函数对算法性能进行了测试比较。仿真结果表明,该算法明显提高了收敛效率,改善了求解质量。
中图分类号: