面向作业车间的自适应非均匀窗口蚁群算法

摘要：

为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点,提出了一种改进的自适应非均匀窗口蚁群算法.首先,该算法通过自适应调整的非均匀窗口限制蚂蚁的移动范围,在缩短蚂蚁搜索周期的同时及时开辟新的解空间;然后,根据蚂蚁的多态性提出了蚂蚁跳跃窗口策略,赋予算法良好的跳出局郎极小的能力;最后,鉴于作业车间调度中一个工件在多个机器上加工的特点,新算法对蚂蚁状态转移概率中的启发函数进行了改进,提高了路径的启发程度.通过对Muth and Thompson基准问题的仿真,验证了新算法的收敛性能.

关键词：作业车间调度、自适应调整、蚂蚁跳跃窗口、启发函数、蚁群算法

所属期刊栏目：15

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

资助基金：大连市计划资助项目2007A10GX110;辽宁省基金资助项目20072161;辽宁省教育厅资助项目2008092

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

页数：共6页

页码：1973-1978