基于改进蚁群算法作业车间调度问题仿真研究

摘要：

蚁群算法是一种仿真蚂蚁群体智能行为的仿生优化算法,具有良好的正反馈、鲁棒性、群体性和并行件等特点.针对基本蚁群算法易陷入局部收敛这一缺点,为提高精确高度,提出了一种改进蚁群算法,采用了新的状态转移规则,当算法陷入局部收敛时调整信息素更新策略,并根据陷入局部收敛的程度动态调整信息素挥发系数和信息素强度,使算法能快速跳出局部收敛得到全局最优解;仿真结果验证了改进蚁群算法求解作业车间调度问题的有效性.

关键词：作业车间调度、改进蚁群算法、状态转移规则、信息素更新策略

所属期刊栏目：26

分类号：TP273(自动化技术及设备)

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

页数：共5页

页码：278-282