全局收敛的PSO算法的种群多样性特征

• 作者: 吴延科 徐晨 李国
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: PSO 进化算法 收敛 种群多样性
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 算法
• 页码范围: 237-240,259
• 页数: 5页
• 分类号: TP3
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.05.095

摘要

PSO算法的早熟收敛与种群多样性有着密切的关系,传统观念认为,多样性丧失导致了算法的早熟收敛.为了避免早熟收敛现象的发生,很多学者提出了很多控制、保持或增大多样性的措施,但是并不是增大了多样性之后早熟收敛现象就会改善.那么,到底什么样的多样性才会有利于算法的持续收敛?通过对6个测试函数用3种算法做实验,深入探讨了PSO的收敛性与种群多样性的关系,描述了PSO算法理想的种群多样性曲线,对改进算法提出了指导性建议.主要观点是,一个好的算法应该是能够保持比较大的多样性曲线的震动频率和振幅,尤其是算法前期的震动频率和振幅,而不是保持比较大的多样性,因为比较大的多样性曲线的震动频率和振幅有利于算法寻找全局搜索和局部搜索的平衡点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晨	深圳大学数学与计算科学学院	49	405	12.0	18.0
2	吴延科	深圳大学数学与计算科学学院	2	35	2.0	2.0
3	李国	深圳大学数学与计算科学学院	11	101	7.0	10.0