未找到相关数据
免疫进化算法求解静态Job shop调度
被引：8
作者：
牛刚刚
孙树栋
余建军
马彦
机构：
[1] 西北工业大学机电学院
来源：
关键词：
静态JSP;
免疫进化;
细胞超变异;
优先列表编码;
D O I：
暂无
中图分类号：
TP278 [自动生产作业线];
学科分类号：
0711 ;
071102 ;
081103 ;
081104 ;
摘要：
基于克隆选择原理与细胞超变异思想构造了一种免疫进化算法CHIEA(Clonal selection and hyper mutations based immune evolution algorithm)求解静态JSP问题(Job shop scheduling problem)。随机混排变异算子的构造和抗体连续累积变异的实施丰富了细胞超变异的内容,基于优先列表编码方式的采用和免疫进化算子的构造提高了搜索效率,加速了算法收敛并提高了解的质量。通过与COELLO的AIS(Artificial immune system)算法的全面比较得出,CHIEA求解不同类型中小规模的静态JSP问题时具有更好的优化性能。
引用
收藏
页码：87 / 91
页数：5
相关论文