基于混合离散人工蜂群算法的阻塞Flow Shop调度

Journal of East China University of Science and Technology（2015）

引用 22|浏览0

暂无评分

摘要

针对带阻塞的Flow Shop调度问题,以最小化总流水时间为调度目标,提出了一种混合离散人工蜂群(Hybrid Discrete Artificial Bee Colony,HDABC)算法.HDABC算法采用基于NEH和NEH变体初始化,保证种群的质量和多样性.在雇佣蜂阶段采用差分进化策略产生邻域个体;在跟随蜂阶段采用锦标赛选择方法选择个体跟随,并对选择的个体采用优化插入操作产生新的邻域个体.此外,在侦查蜂阶段再一次采用锦标赛选择方法选择个体,并对较好的个体执行破坏重建操作,用产生的新个体代替原来较差的个体.用正交设计方法调节了该算法的参数.通过与其他两个算法的仿真实验结果比较,验证了本文算法的优越性.

查看译文

关键词

flow shop with blocking,hybrid discrete artificial bee colony algorithm,differential evolution,destruction and construction

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要