调整协同种群构成提升进化算法搜索性能

• 作者: 刘新闯 叶松 苏兆锋 邱洪泽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 早熟收敛 进化算法 柔性作业调度
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 137-141,145
• 分类号: TP311
• 字数: 6512字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.09.041

摘要

进化过程中种群多样性降低导致的收敛极大限制了进化算法的求解质量与搜索效率.调整种群元素策略利用进化算法收敛本性,在进化过程中向进化种群加入优势元素和随机元素,调整种群元素构成.经共生进化算法求解复杂柔性作业调度测试,定期大规模加入优势元素和随机元素能有效调整种群结构,既利用了前期种群进化收敛的结果又维持了种群进化全程的多样性.使进化算法可通过扩大搜索规模有效提高求解质量,将促进进化算法在各领域的应用深度和广度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱洪泽	山东大学计算机学院	19	129	6.0	11.0
2	苏兆锋	鲁东大学商学院	14	22	2.0	4.0
3	叶松	鲁东大学商学院	9	4	2.0	2.0