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

摘要：

为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性.最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能.实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度.

关键词：作业车间调度、蚁群算法、双向收敛

所属期刊栏目：10

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA414610,2002AA414020,2002AA111080

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

页数：共5页

页码：820-824