计算机应用研究2012，Vol.29Issue(2)：455-458,462,5.DOI:10.3969/j.issn.1001-3695.2012.02.013
网格环境中一种改进的蚁群任务调度算法
Improved ant colony algorithm for task scheduling in grid
摘要
Abstract
It has greater impact on the algorithm convergence that setting the initial parameters in ant colony algorithm. This paper presented an improved ant colony algorithm NACA. Firstly, it made the four parameters of the ant colony algorithm coding randomly and got the chromosomes, a set of optimum solutions could be gained by using the ant colony algorithm. Then they crossover, mutate and select by using the advantages of genetic algorithms. Finally, took the value of this group to explore the next round as the ant colony' s original value, ran the maximum number of loop iterations until it stopping. The performance of the system had been significantly improved when it was applied to the grid task scheduling systems. The result of algorithm analysis shows the proposed scheduling algorithm has a shorter length and wider adaptability. When the task is known, execution time can be reduced about 21. 7% . The execution time of the task is shorten greatly.关键词
网格/任务调度/蚁群算法/GridSimKey words
grid/ task scheduling/ ant colony algorithm/ GridSim分类
信息技术与安全科学引用本文复制引用
黄漾,李肯立,曾文..网格环境中一种改进的蚁群任务调度算法[J].计算机应用研究,2012,29(2):455-458,462,5.基金项目
国家自然科学基金资助项目(90715029) （90715029）
湖南省科技计划项目(2011FJ3067) （2011FJ3067）
