一种求解车间调度的混合免疫遗传算法

• 作者: 徐雨 胡涞 黄海松
• 来源期刊: 机械设计与制造
• 学科: 工学
• 关键词: 免疫遗传算法 模拟退火算法 JSP调度
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 管理与综述
• 页码范围: 287-291
• 页数: 5页
• 分类号: TH16
• 语种: 中文

摘要

为了克服传统免疫遗传算法(IGA)在车间调度问题上易陷入局部最优的缺点,将免疫遗传算法(IGA)与模拟退火算法(SA)进行了结合,提出一种应用于车间作业调度的混合免疫遗传算法.为了有效的提高免疫遗传算法收敛速度和避免算法陷入局部最优解,此算法设计了一种基于适应度和浓度的自适应精英保留策略且重新设置了变异算子,即将变尺度变异和自适应变异算子进行了融合.最后利用"Muth and Thompson"基准问题进行仿真实验,验证了该算法在JSP问题中的高效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄海松		77	315	10.0	14.0
2	徐雨		4	0	0.0	0.0
3	胡涞		8	2	1.0	1.0