| 基于Min—Min和蚁群算法的网格任务调度方法 |
| |
| 引用本文： | 黄学雨,何焕,戴志晃.基于Min—Min和蚁群算法的网格任务调度方法[J].计算机时代,2009(7):50-52. |
| |
| 作者姓名： | 黄学雨 何焕 戴志晃 |
| |
| 作者单位： | 江西理工大学信息工程学院,江西,赣州,341000 |
| |
| 基金项目： | 江西省研究生创新专项基金项目(YC08B029) |
| |
| 摘 要： | 网格任务调度是网格计算的研究热点，也是一个NP难问题。文章结合Min-Min算法和蚁群算法的优点，提出了一种基于Min—Min群算法（MMACO）的任务调度方法。仿真实验表明：在网格环境下，该算法具有较好的全局最优求解能力和较快的收敛速度。
|
| 关 键 词： | 网格 任务调度 Min—Min 蚁群算法 |
A Grid Task Scheduling Method Based on Min-Min and ACO Algorithm |
| |
| HUANG Xue-yu,HE Huan,DA Zhi-huang.A Grid Task Scheduling Method Based on Min-Min and ACO Algorithm[J].Computer Era,2009(7):50-52. |
| |
| Authors: | HUANG Xue-yu HE Huan DA Zhi-huang |
| |
| Affiliation: | Faculty of Information Engineering;Jiangxi University of Science and Technology;Ganzhou;Jiangxi 341000;China |
| |
| Abstract: | Grid task scheduling is a hot topic of grid computing and is also a NP hard problem.Combining Min-Min algorithm and the advantages of ant colony algorithm,this paper proposes a task scheduling method based on Min-Min ant colony algorithm(MIMACA).Simulation results show that:in the grid environment,the algorithm has better capacity of searching global optimal solution and a faster convergence rate. |
| |
| Keywords: | grid task scheduling Min-Min ACO |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
