求解不相关并行机混合流水线调度问题的人工蜂群算法

被引：78

作者：

王凌

周刚

许烨

王圣尧

机构：

[1] 清华大学自动化系

来源：

控制理论与应用 | 2012年 / 29卷 / 12期

关键词：

混合流水线调度; 不相关并行机; 人工蜂群算法; 实验设计;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对不相关并行机混合流水线调度问题的特点,设计了一种基于排列的编码和解码方法,提出了一种有效的人工蜂群算法.在引领蜂和跟随蜂搜索阶段采用3种有效的邻域搜索方法,以丰富搜索行为;在侦察蜂搜索阶段通过随机搜索对种群进行更新,以增强种群多样性.同时,通过试验设计方法对算法的参数设置进行了分析,给出指导性参数组合.通过基于典型实例的数值仿真以及与已有代表性算法的比较,验证了所提算法的有效性和鲁棒性.

引用

页码：1551 / 1557

页数：7

共 10 条

[1]

A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem.[J].Quan-Ke Pan;M. Fatih Tasgetiren;P.N. Suganthan;T.J. Chua.Information Sciences.2010, 12

[2]

Using ant colony optimization to solve hybrid flow shop scheduling problems.[J].Kemal Alaykýran;Orhan Engin;Alper Döyen.The International Journal of Advanced Manufacturing Technology.2007, 5-6

[3]

A new approach to solve hybrid flow shop scheduling problems by artificial immune system [J].