|
摘要：基于克隆选择原理与细胞超变异思想构造了一种免疫进化算法CHIEA(Clonal
selection and hyper mutations based immune evolution algorithm)求解静态JSP问题(Job
shop scheduling problem)。随机混排变异算子的构造和抗体连续累积变异的实施丰富了细胞超变异的内容，基于优先列表编码方式的采用和免疫进化算子的构造提高了搜索效率，加速了算法收敛并提高了解的质量。通过与COELLO的AIS(Artificial
immune system)算法的全面比较得出，CHIEA求解不同类型中小规模的静态JSP问题时具有更好的优化性能。
关键词：静态JSP
免疫进化
细胞超变异
优先列表编码
中图分类号：TP18
国家863计划(2003AA411110)和博士点基金(20040699025)资助项目。20050608收到初稿，20060118收到修改稿
|