带工艺约束并行机调度问题的一种新的遗传算法

• 作者: 刘民 吴澄 尹文君
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 调度 并行机 工艺约束 遗传算法 向量组编码
• 年，卷（期）: 2001,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1482-1485
• 页数: 4页
• 分类号: TP18|O221
• 字数: 4207字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.11.011

摘要

以最小化拖期任务数为目标,研究了解决一类带工艺约束并行机调度问题的新的遗传算法.基于向量组的染色体编码方法简单、译码快速,并能自动满足工艺约束;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息,在较大程度上优于传统的交叉算子;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性.大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	刘民	清华大学自动化系	54	1195	17.0	33.0
3	尹文君	清华大学自动化系	4	150	4.0	4.0