多构造蚁群优化求解置换流水车间调度问题

摘要：

针对置换流水车间调度问题,提出了一种多构造蚁群优化求解算法.在该算法中,蚁群采用两种方式构造解,分别是基于NEH(Nawaz-Enscore-Ham,NEH)启发式算法和Rajendran启发式算法,并根据解的质量,自适应地调整两种构造方式在蚁群中所占的比例.对置换流水车间调度问题的基准问题测试表明,提出的算法是有效的.

关键词：多构造蚁群优化、置换流水车间调度、NEH启发式算法、Rajendran启发式算法

所属期刊栏目：37

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

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

页数：共3页

页码：222-224