变异蚁群优化算法在流水作业排序中的应用

• 作者: 梅宏标 王坚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 组合算法 排序 优化算法
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 工程与应用
• 页码范围: 216-219,229
• 页数: 5页
• 分类号: TP18
• 字数: 5958字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.062

摘要

在采用蚁群算法求解流水作业排序中,针对蚁群算法存在的时间过长及过早收敛问题,使用解锁素及信息素挥发率作为启发式信息并引入局部优化,对蚁群系统加以改进.计算机仿真结果表明,改进后的蚁群系统对流水作业优化调度有较好的效果.