用双向收敛蚁群算法解作业车间调度问题.PDFVIP

维普资讯 第 1O卷第 7期 计算机集成制造系统 VoI．1ONO．7 2004年 7月 ComputerIntegratedM anufacturingSystems JU1．2004 文章编号：1006—5911(2004)07—0820—05 用双向收敛蚁群算法解作业车间调度问题 王常青，操云甫，戴国忠 (中国科学院 软件所智能工程实验室，北京 100080) 摘 要：为了合理高效地调度资源 ，解决组合优化 问题 ，在 Job—Shop问题 图形化定义的基础上，借鉴精英策 略的思路，提出使用多种挥发方式的双向收敛蚁群算法，提高了算法的效率和可用性 。最后，通过解决基准问题的 实验 ，比较了双向收敛蚁群和蚁群算法的性能。实验结果表 明，在不明显影 响时I司、空间复杂度的情况下 ，双 向收 敛蚁群算法可以加快收敛速度