%0 Journal Article
%T 面向作业车间的自适应非均匀窗口蚁群算法
%A 黄明
%A 刘鹏飞
%A 梁旭
%J 计算机集成制造系统
%P 0-0
%D 2009
%X 为纠正作业车间调度问题中蚁群算法搜索周期长、易陷入局部极小值的缺点，提出了一种改进的自适应非均匀窗口蚁群算法。首先，该算法通过自适应调整的非均匀窗口限制蚂蚁的移动范围，在缩短蚂蚁搜索周期的同时及时开辟新的解空间；然后，根据蚂蚁的多态性提出了蚂蚁跳跃窗口策略，赋予算法良好的跳出局部极小的能力；最后，鉴于作业车间调度中一个工件在多个机器上加工的特点，新算法对蚂蚁状态转移概率中的启发函数进行了改进，提高了路径的启发程度。通过对MuthandThompson基准问题的仿真，验证了新算法的收敛性能。
%K 作业车间调度
%K 自适应调整
%K 蚂蚁跳跃窗口
%K 启发函数
%K 蚁群算法
%U http://www.cims-journal.cn/CN/abstract/abstract2441.shtml