一种新的JSSP免疫算法

• 作者: 彭春华 徐雪松
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 免疫算法 JSSP 优化
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 电子电气与计算机科学
• 页码范围: 52-54,59
• 页数: 4页
• 分类号: O242.1|TP301.6
• 字数: 2920字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2005.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐雪松	华东交通大学电气与电子工程学院	38	211	8.0	13.0
2	彭春华	华东交通大学电气与电子工程学院	69	1182	21.0	32.0