改进型蚁群算法在Job Shop问题中的应用

摘要：

蚁群算法是近年来新出现的一种随机搜索寻优算法.该算法为求解复杂的组合优化问题提供了一种新思路.引起了众多学者的研究兴趣.本文在应用蚁群算法解决车间作业调度问题时,采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法.由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以在本文中也对此进行了初步的研究.

关键词： 蚁群算法 车间作业调度 状态转移规则 轨迹更新规则 组合优化

作者: 陈知美 顾幸生

作者单位: 华东理工大学自动化研究所(上海)

会议类型: 国内会议

会议名称: 中国自动化学会华东地区第十七届学术年会

会议地点: 杭州

会议语种:中文

页码: 328-333

在线出版日期: 2004-11-01（万方平台首次上网日期，不代表论文的发表时间）