求解不相关并行机混合流水线调度问题的人工蜂群算法
针对不相关并行机混合流水线调度问题的特点， 设计了一种基于排列的编码和解码方法， 提出了一种有效的人工蜂群算法。 在引领蜂和跟随蜂搜索阶段采用三种有效的邻域搜索方法， 以丰富搜索行为； 在侦察蜂搜索阶段通过随机搜索对种群进行更新， 以增强种群多样性。 同时， 通过试验设计方法对算法的参数设置进行了分析， 给出指导性参数组合。 通过基于典型实例的数值仿真以及与已有算法的比较， 验证了所提算法的有效性和鲁棒性。
流水线调度 人工蜂群算法 编码方法 解码方法 数值仿真
王凌 周刚 许烨 王圣尧
清华大学自动化系, 北京 100084
国内会议
厦门
中文
1-7
2012-08-01（万方平台首次上网日期，不代表论文的发表时间）