%0 Journal Article
%T Annealing evolution algorithm for grid task scheduling<br>一种用于网格任务调度的退火进化算法*
%A XUE Sheng-jun
%A XU Jun-lei
%A XING Guo-wen
%A <br>薛胜军
%A 徐钧磊
%A 邢国稳
%J 计算机应用研究
%D 2011
%I 
%X 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.
%K grid computing
%K task scheduling
%K annealing evolution algorithm
%K DAG scheduling
%K fitness function<br>网格计算
%K 任务调度
%K 退火进化算法
%K DAG调度
%K 适应度函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE0722B7A4C79DF8C6F3D&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=CAB889EABF3745BA&eid=355648A871120E2F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16