Flowshop问题的蚁群优化调度方法

摘要：

提出了一种新颖的蚁群优化算法,用于解决流水作业(flowshop)的优化调度问题.算法中,流水作业调度问题以结点或弧模式有向图表示,人工蚁受有向图上信息素踪迹的指引,在图上搜索并一步步构造出问题的可行解.算法中的信息素踪迹更新过程作为蚁群间的间接通信机制,将引导整个蚁群收敛到问题的优化解.信息素踪迹更新过程中的停滞状态脱离机制以及信息素踪迹限制机制能帮助人工蚁跳出局部最优解.算法局部搜索过程中采用的基于关键路径的邻域结构缩小了问题的搜索空间,与其他算法在Taillard流水作业调度测试问题集上的比较试验表明,本算法性能更优,且具有更强的自适应和鲁棒性.

关键词：蚁群优化、进化计算、流水作业调度、邻域搜索

所属期刊栏目：23

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

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

页数：共7页

页码：65-71