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

作     者：郑晓龙 王凌 王圣尧 ZHENG Xiao-long;WANG Ling;WANG Sheng-yao

作者机构：清华大学自动化系北京100084 

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

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2014年第31卷第2期

页      码：159-164页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7641/CTA.2014.30675

馆 藏 号：203158069...