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

摘要：

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

关键词：静态JSP、免疫进化、细胞超变异、优先列表编码

所属期刊栏目：42

分类号：TP1(自动化基础理论)

资助基金：高比容电子铝箔的研究开发与应用项目2003AA411110;高等学校博士学科点专项科研项目20040699025

在线出版日期：2006-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：87-91