基于正交试验的免疫遗传算法在调度问题中的应用

• 作者: 常桂娟 张纪会
• 来源期刊: 信息与控制
• 关键词: 遗传算法 车间作业凋度问题 三个体交叉 免疫 正交试验法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 46-51
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2008.01.007

摘要

提出了优先权值编码与三个体交叉算子相结合的免疫遗传算法.该编码方法不仅满足车间作业调度问题(Job-shop Scheduling Problem,JSP)中工序优先约束的要求.而且可以有效避免非可行解的产生.三个体交叉的交叉算子在保证后代群体多样性的前提下.在很大程度上继承了父代的优良特性.基于正交试验的免疫算子丰富了抗体群的多样性,从而大大提高了算法克服局部收敛的能力.在算法参数的选取上,采用正交试验法来确定参数值.加快了收敛速度.对车间作业调度的几个典型问题进行了仿真,并与其它算法进行了比较.实验结果表明了该算法的有效性,仿真结果令人满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张纪会	青岛大学复杂性科学研究所	50	350	11.0	15.0
2	常桂娟	青岛大学复杂性科学研究所	13	42	3.0	6.0