辽宁省教育厅科学技术研究项目(20060675)
网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度。本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源。蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新。模拟实验表明该算法是一种快速,有效,负载更均衡的算法。
王亮,张险全,陈未如.混合蚁群算法在网格计算任务调度中的应用.计算机系统应用,2008,17(7):79-83
京公网安备 11040202500063号