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

被引：16

作者：

尹文君

刘民

吴澄

机构：

[1] 清华大学自动化系

来源：

电子学报 | 2001年 / 11期

关键词：

调度; 并行机; 工艺约束; 遗传算法; 向量组编码;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1482 / 1485

页数：4

共 4 条

[1] 最小化拖期任务数并行机调度问题的一种基于知识的遗传算法 [J].