|
|||||
|
|
| 基于混合蚁群算法的网格任务调度 | |
| 引用本文： | 魏东,吴良杰,佐丹,刘刚.基于混合蚁群算法的网格任务调度[J].计算机工程,2010,36(3):215-217. |
| 作者姓名： | 魏东 吴良杰 佐丹 刘刚 |
| 作者单位： | 1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001;海军飞行学院,葫芦岛,125001 2. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 3. 海军飞行学院,葫芦岛,125001 |
| 摘 要： | 针对网格任务调度的调度时间长、资源负载不平衡等问题，提出一种基于混合蚁群算法的网格任务调度方法。该方法将禁忌搜索作为蚁群算法的局部搜索策略，以扩大解的搜索空间，避免陷入局部最优，并通过多样化机制提高算法收敛速度。利用平衡因子调节信息素的更新，改善资源的负载平衡性能。 |
| 关 键 词： | 网格 任务调度 蚁群算法 禁忌搜索 负载平衡 |
| 修稿时间： | |
Grid Task Schedule Based on Hybrid Ant Colony Algorithm |
|
| WEI Dong,WU Liang-jie,ZUO Dan,LIU Gang.Grid Task Schedule Based on Hybrid Ant Colony Algorithm[J].Computer Engineering,2010,36(3):215-217. | |
| Authors: | WEI Dong WU Liang-jie ZUO Dan LIU Gang |
| Affiliation: | (1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001; 2. Navy Flying College, Huludao 125001) |
| Abstract: | Aiming at problems such as long-time schedule, load imbalance of resources in grid task schedule, this paper proposes a grid task schedule method based on hybrid ant colony algorithm. This method uses tabu search as the local search strategy of ant colony algorithm to expand the solution search space and avoid local optimum. It uses the diversification mechanism to improve the convergence speed and adjust the balance factor to adjust the pheromone update and improve the load balance performance of resources. |
| Keywords: | grid task schedule ant colony algorithm tabu search load balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |
