基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度

• 作者: 徐震浩 陈飞跃 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 布谷鸟搜索算法 差分进化 阻塞 差速 最小完成时间
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 425-435
• 页数: 11页
• 分类号: TP301
• 字数: 8684字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2017.03.020

摘要

基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法.在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,通过非余弦递减策略的动态发现概率去发现劣质鸟巢,并利用排列差分进化算法的变异思想将劣质鸟巢重建;在搜索过程中设定全局最优极值保持代数为阈值去重新发现劣质鸟巢,以防止算法陷入局部最优;最后利用邻域搜索方法进一步提高算法的搜索精度.通过仿真实验验证了该算法在求解混合流水车间调度类离散问题上的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	徐震浩	华东理工大学化工过程先进控制和优化技术教育部重点实验室	24	228	8.0	14.0
3	陈飞跃	华东理工大学化工过程先进控制和优化技术教育部重点实验室	3	70	3.0	3.0