车间流程的免疫调度算法

• 作者: 冯博琴 王自强
• 来源期刊: 西安交通大学学报
• 关键词: 车间流程问题 免疫算法 抗原 抗体
• 年，卷（期）: 2004,（10）
• 页码范围: 1031-1034
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2004.10.010

摘要

为了高效地解决车间流程(Flow-Shop)问题,提出了一种利用免疫算法求解Flow-Shop调度问题的方法.该算法是根据人或者其他高等动物的免疫系统机理设计的,将调度目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用按工件加工顺序进行自然数编码,并把最大流程时间的倒数作为适应度函数,新抗体的繁殖是通过部分匹配交叉算子和按工件顺序互换的变异算子实现的,对抗体产生的刺激和抑制通过抗体浓度来调节,而抗体浓度通过计算抗体之间的最大亲和力获得.通过对Flow-Shop问题的基准测试表明,该算法不仅在求解问题的规模上具有很好的可伸缩性,而且在运算时间上也低于遗传算法和模拟退火算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博琴	西安交通大学电子与信息工程学院	171	3268	30.0	50.0
2	王自强	西安交通大学电子与信息工程学院	15	165	7.0	12.0