求解置换流水线调度问题的混合离散果蝇算法

摘要：

针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.

关键词：置换流水车间调度、离散果蝇算法、协作进化、混合算法

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家重点基础研究发展计划资助项目2013CB329503;国家自然科学基金资助项目61174189

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

页数：共6页

页码：159-164