%0 Journal Article
%T Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation<br>混合蚁群算法在网格计算任务调度中的应用
%A 王亮
%A 张险全
%A 陈未如
%J 计算机系统应用
%D 2008
%I 
%X 网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度.本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源.蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新.模拟实验表明该算法是一种快速,有效,负载更均衡的算法.
%K 网格
%K 任务调度
%K 信息素
%K 混合蚁群算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=FDD58368D0A8DDF574241DB2656D5F15&yid=67289AFF6305E306&vid=BCA2697F357F2001&iid=DF92D298D3FF1E6E&sid=9C65ADEB5990B252&eid=06EA2770E96C5402&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=7