10.3969/j.issn.1005-0523.2005.04.014
一种新的JSSP免疫算法
免疫算法是借鉴生物免疫系统原理建立起来的一种新的并行优化算法,用于求解具有多模态性质的函数优化问题具有较好的效果.由于JSSP(Job-Shop调度问题)是一个典型的具有多模态性质的复杂函数优化问题,本文将免疫算法应用于求解JSSP,该算法模拟B细胞的克隆选择过程,通过编码模式的高变异克隆选择完成最佳调度方案的全局搜索.仿真结果表明该算法优化速度快,全局搜索能力强,不易产生不可行解,搜索效率较高,具有较好的JSSP调度优化效果.
免疫算法、JSSP、优化
22
O242.1;TP301.6(计算数学)
国家自然科学基金69904009
2005-10-20(万方平台首次上网日期,不代表论文的发表时间)
共4页
52-54,59