求解置换流水线调度问题的混合离散果蝇算法
郑晓龙
王凌
王圣尧
1.清华大学自动化系,北京,1000842.清华大学自动化系,北京,1000843.清华大学自动化系,北京,100084
摘要：针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.
关键词：置换流水车间调度离散果蝇算法协作进化混合算法
分类号：TP18(自动化基础理论)
资助基金：国家重点基础研究发展计划（973计划）(2013CB329503)国家自然科学基金(61174189)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 159-164 )
英文信息