免疫模拟退火算法及其在柔性动态Job Shop中的应用

• 作者: 余建军 孙树栋 杜先进 王军强
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 免疫算法 模拟退火算法 免疫模拟退火算法 柔性 Job Shop
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 制造系统
• 页码范围: 793-799
• 页数: 7页
• 分类号: TP301.6|TP278
• 字数: 6221字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2007.07.010

摘要

针对车间作业调度问题,在深入分析免疫算法和模拟退火算法的基础上,将两种算法巧妙结合,提出免疫模拟退火算法.该算法引入了免疫记忆、抽取疫苗和接种疫苗等免疫机制,有助于优良个体和基因的保留和利用,提高了算法收敛性,而且其基于概率突跳特性的爬山性能可以避免早熟现象.针对西安航空发动机(集团)有限公司的柔性动态Job Shop,分别用模拟退火算法、免疫算法和免疫模拟退火算法进行了仿真和比较,研究结果表明,免疫模拟退火算法比单一算法性能更优,是求解柔性动态Job Shop问题的有效实用算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋		300	4780	34.0	53.0
2	王军强		57	1201	19.0	33.0
3	余建军		20	609	13.0	20.0
4	杜先进		9	189	7.0	9.0