###
DOI:
计算机系统应用英文版:2008,17(7):79-83
本文二维码信息
码上扫一扫!
混合蚁群算法在网格计算任务调度中的应用
(沈阳化工学院 计算机科学与技术学院 辽宁沈阳 110142)
Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation
摘要
图/表
参考文献
相似文献
本文已被:浏览 1950次   下载 3340
    
中文摘要: 网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度。本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源。蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新。模拟实验表明该算法是一种快速,有效,负载更均衡的算法。
Abstract:
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:辽宁省教育厅科学技术研究项目(20060675)
引用文本:
王亮,张险全,陈未如.混合蚁群算法在网格计算任务调度中的应用.计算机系统应用,2008,17(7):79-83
.Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation.COMPUTER SYSTEMS APPLICATIONS,2008,17(7):79-83