改进的免疫模拟退火算法求解混合流水车间调度问题

• 作者: 张志鹏 张春蕾 郝倩 黄明
• 来源期刊: 大连交通大学学报
• 关键词: 混合流水车间调度 免疫算法 模拟退火算法
• 年，卷（期）: 2015,（2）
• 页码范围: 96-100
• 页数: 5页
• 字数: 3673字
• 语种: 中文

摘要

针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	张志鹏	大连交通大学软件学院	4	16	2.0	4.0
3	郝倩	大连交通大学软件学院	2	18	2.0	2.0
4	张春蕾	大连交通大学软件学院	2	18	2.0	2.0