计算机应用研究2011，Vol.28Issue(11)：4049-4052,4059,5.DOI:10.3969/j.issn.1001-3695.2011.11.012
一种用于网格任务调度的退火进化算法
Annealing evolution algorithm for grid task scheduling
摘要
Abstract
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调度/适应度函数Key words
grid computing/ task scheduling/ annealing evolution algorithm/ DAG scheduling/ fitness function分类
信息技术与安全科学引用本文复制引用
薛胜军,徐钧磊,邢国稳..一种用于网格任务调度的退火进化算法[J].计算机应用研究,2011,28(11):4049-4052,4059,5.基金项目
国家自然科学基金资助项目(60702076) （60702076）
南京信息工程大学科研基金费助项目 (20080303) （20080303）
