异构计算系统中独立任务调度的混合遗传算法

被引：11

作者：

钟一文

杨建刚

机构：

[1] 浙江大学计算机科学与技术学院

来源：

北京航空航天大学学报 | 2004年 / 11期

关键词：

独立任务调度; 异构计算系统; 混合遗传算法; 最小完成时间;

D O I：

10.13700/j.bh.1001-5965.2004.11.012

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 .

引用

页码：1080 / 1083

页数：4