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

被引：23

作者：

黄亚平 ^{[1
]}

熊婧 ^{[2
]}

机构：

[1] 浙江工业大学教科学院

[2] 上海广电NEC液晶显示器有限公司

来源：

计算机仿真 | 2009年 / 26卷 / 08期

关键词：

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

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：278 / 282

页数：5

共 6 条

[1]

TABU SEARCH METHODS FOR A SINGLE-MACHINE SCHEDULING PROBLEM [J].