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

• 作者: 王凌 王圣尧 郑晓龙
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 置换流水车间调度 离散果蝇算法 协作进化 混合算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 159-164
• 页数: 6页
• 分类号: TP18
• 字数: 4472字
• 语种: 中文
• DOI: 10.7641/CTA.2014.30675

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凌	清华大学自动化系	86	2991	29.0	53.0
2	郑晓龙	清华大学自动化系	5	145	5.0	5.0
3	王圣尧	清华大学自动化系	9	353	7.0	9.0