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

作     者：钟一文 杨建刚 

作者机构：浙江大学计算机科学与技术学院杭州310027 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2004年第30卷第11期

页      面：1080-1083页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：福建省教育厅基金资助项目 (JA0 3 0 5 3 ) 

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

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