不同尺寸工件批调度问题的自适应蚁群退火算法

• 作者: 杜冰 王凯 陈华平
• 来源期刊: 计算机应用研究
• 关键词: 调度 批处理机 模拟退火算法 蚁群算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2817-2821
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.004

摘要

研究不同尺寸工件单机批调度问题,将蚁群算法与模拟退火算法相结合,引入自适应状态转移概率,提出了一种自适应蚁群退火算法AACSA(adaptive ant colony simulated annealing).该算法利用模拟退火算法实现了一种新的混合信息素更新策略,此外根据停滞次数,动态改变状态转移概率,有效地避免算法陷入停滞以及局部最优,提高算法的性能.仿真实验结果表明,AACSA与蚁群优化算法BACO、模拟退火算法SA、启发式规则BFLPT相比,算法求解的性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华平	中国科学技术大学管理学院	72	1503	19.0	36.0
2	王凯	中国科学技术大学管理学院	114	1762	21.0	40.0
3	杜冰	中国科学技术大学管理学院	11	109	6.0	10.0