利用优势元素改进进化算法求解柔性作业调度

• 作者: 刘新闯 苏兆锋 邱洪泽 魏二有
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 进化算法 早熟收敛 作业调度
• 年，卷（期）: 2010,（17）
• 所属期刊栏目: 研究、探讨
• 页码范围: 48-51,159
• 分类号: TP18
• 字数: 4833字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.17.014

摘要

进化算法进化过程中种群多样性的降低导致的收敛极大限制了进化算法的求解质量与搜索效率,通过扩大搜索规模并不能有效提高算法求解质量.在共生进化算法求解柔性作业调度的基础上,研究进化算法在较大搜索规模下的种群状态进化过程,并在进化过程向种群内批量加入优势元素,调整种群模式构成.仿真实验表明:与传统进化算法相比,进化过程中加入优势元素能有效提高算法的求解质量与搜索效率,在较短的时间内能得到较好的解,并且在较大搜索规模时表现了更好的搜索性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱洪泽	山东大学计算机学院	19	129	6.0	11.0
2	苏兆锋	鲁东大学管理学院	14	22	2.0	4.0
3	魏二有	鲁东大学管理学院	16	39	3.0	5.0