基于正交实验的蚁群算法在车间调度问题中的应用

摘要：

提出用正交实验的方法来设置蚁群算法在求解车间调度问题的参数.蚁群算法在求解车间调度问题时的性能大部分依赖于参数的设置,各参数的值不同,则蚁群算法的收敛速度和得到的解也不同,使用正交实验的方法来测试各个参数对蚁群算法性能的影响,通过对实验结果的分析可得出参数的最佳组合方案.用经典的JSP的样例对这种组合方案进行了测试,实验结果表明用正交实验法得到的蚁群算法的参数设置方案可以加快算法的收敛速度,使算法能够得到问题的最优解或近似最优解.

关键词：蚁群算法(Ant、Colony、Algorithms)、车间调度问题(JOb、Shop、Scheduling、Problem)、正交实验、正交表

所属期刊栏目：19

分类号：TP3;TP1

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

页数：共5页

页码：152-156