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

被引：9

作者：

刘民

吴澄

戴元顺

机构：

[1] 清华大学自动化系!北京

来源：

关键词：

并行机,遗传算法,组合优化,调度问题;

D O I：

暂无

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

本文研究了最小化拖期任务数并行机调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究．不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法，并且能适用于较大规模的并行机调度问题

引用

页码：130 / 132

页数：3