免疫进化算法求解静态Job shop调度

• 作者: 余建军 孙树栋 牛刚刚 马彦
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 静态JSP 免疫进化 细胞超变异 优先列表编码
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 工程技术应用
• 页码范围: 87-91
• 页数: 5页
• 分类号: TP1
• 字数: 4274字
• 语种: 中文
• DOI: 10.3321/j.issn:0577-6686.2006.05.017

摘要

基于克隆选择原理与细胞超变异思想构造了一种免疫进化算法CHIEA(Clonal selection and hyper mutations based immune evolution algorithm)求解静态JSP问题(Job shop scheduling problem).随机混排变异算子的构造和抗体连续累积变异的实施丰富了细胞超变异的内容,基于优先列表编码方式的采用和免疫进化算子的构造提高了搜索效率,加速了算法收敛并提高了解的质量.通过与COELLO的AIS(Artificial immune system)算法的全面比较得出,CHIEA求解不同类型中小规模的静态JSP问题时具有更好的优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学机电学院	300	4780	34.0	53.0
2	余建军	西北工业大学机电学院	20	609	13.0	20.0
3	牛刚刚	西北工业大学机电学院	11	134	7.0	11.0
4	马彦	西北工业大学机电学院	1	20	1.0	1.0