一种求解变速机调度问题的混合蚁群优化算法

• 作者: 吴学静 周泓 李政道
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 变速机 总加权拖期 调度 启发式规则 蚁群优化 单亲遗传算法
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 论文
• 页码范围: 1733-1741,1758
• 页数: 10页
• 分类号: F406.6
• 字数: 7598字
• 语种: 中文

摘要

针对一类变速机总加权拖期调度问题,提出一种混合蚁群优化算法.引人单机拖期调度问题中性能良好的修正预计完成时间的一种修改版本启发式规则,计算信息素初值,有利于算法跳出局部极值,并在局部搜索阶段,采用单亲遗传算法基因移位算子,有效优化当代最优解.通过均匀试验设计和统计分析,确定算法的关键参数组合,将算法应用于随机生成的不同规模的40个算例,并将其结果与同类文献中算法的优化结果进行对比分析.结果表明,在相同迭代次数下,混合算法优于对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
2	吴学静	北京航空航天大学经济管理学院	4	38	3.0	4.0
3	李政道	北京航空航天大学经济管理学院	3	35	3.0	3.0