一种用于网格任务调度的退火进化算法  

Annealing evolution algorithm for grid task scheduling

作　　者：薛胜军[1] 徐钧磊[1] 邢国稳[1] 

机构地区：[1]南京信息工程大学计算机与软件学院,南京210044

出　　处：《计算机应用研究》2011年第11期4049-4052,4059,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60702076);南京信息工程大学科研基金资助项目(20080303)

摘　　要：针对网格环境下具有约束关系的任务调度问题,基于有向无环图DAG(directed acyclic graph)设计了调度模型;提出了一种改进的退火进化算法,对任务的执行次序和资源的具体分配分离编码,给出适应度函数计算方法和算法步骤。最后将算法和传统的遗传算法比较,实验结果显示该算法能获得更好的调度结果。According to the constraint relation task scheduling problem,this paper designed the scheduling model based on directed acyclic graph（DAG）.And proposed an improved annealing evolutionary algorithm,separated coding the task execution order and resource allocation,gave fitness function calculation method and algorithm procedures.Compared with the traditional genetic algorithm,experimental results show that this algorithm can obtain better scheduling results.

关 键 词：网格计算 任务调度 退火进化算法 DAG调度 适应度函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]