免疫算法是借鉴生物免疫系统原理建立起来的一种新的并行优化算法,用于求解具有多模态性质的函数优化问题具有较好的效果.由于JSSP(Job-Shop调度问题)是一个典型的具有多模态性质的复杂函数优化问题,本文将免疫算法应用于求解JSSP,该算法模拟B细胞的克隆选择过程,通过编码模式的高变异克隆选择完成最佳调度方案的全局搜索.仿真结果表明该算法优化速度快,全局搜索能力强,不易产生不可行解,搜索效率较高,具有较好的JSSP调度优化效果.
徐雪松,彭春华.一种新的JSSP免疫算法[J].华东交通大学学报,2005,22(4):52-54..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2005,22(4):52-54