|
|||||
|
|
| 一种基于遗传—蚁群算法的网格任务调度策略* | |
| 引用本文： | 邓见光,袁华强,赵跃龙.一种基于遗传—蚁群算法的网格任务调度策略*[J].计算机应用研究,2011,28(12):4485-4488. |
| 作者姓名： | 邓见光 袁华强 赵跃龙 |
| 作者单位： | 1. 东莞理工学院工程技术研究院,广东东莞523808;华南理工大学计算机科学与工程学院,广州510006 2. 东莞理工学院工程技术研究院,广东东莞,523808 3. 华南理工大学计算机科学与工程学院,广州,510006 |
| 基金项目： | 国家自然科学基金资助项目(65073145)；东莞理工学院自然科学青年基金资助项目(2010ZQ10) |
| 摘 要： | 针对遗传调度算法局部求解能力不足、容易早熟和退化的问题,以及蚁群调度算法初始搜索阶段效率低下的缺陷,充分应用遗传算法全局搜索能力较好和蚁群算法求解精度较高的优势,提出了一种基于遗传-蚁群算法的网格任务调度策略.该方法集成了遗传算法和蚁群算法的双重优点.仿真测试结果表明,提出的网格任务调度方法总体上优于遗传算法和蚁群算法... |
| 关 键 词： | 网格计算 任务调度 遗传算法 染色体 蚁群算法 信息素 |
Grid task scheduling strategy based on genetic-ant algorithm |
|
| DENG Jian-guang,YUAN Hua-qiang,ZHAO Yue-long.Grid task scheduling strategy based on genetic-ant algorithm[J].Application Research of Computers,2011,28(12):4485-4488. | |
| Authors: | DENG Jian-guang YUAN Hua-qiang ZHAO Yue-long |
| Affiliation: | DENG Jian-guang1,2,YUAN Hua-qiang1,ZHAO Yue-long2(1.Engineering & Technology Institute,Dongguan University of Technology,Dongguan Guangdong 523808,China,2.School of Computer Science & Engineering,South China University of Technology,Guangzhou 510006,China) |
| Abstract: | In order to solve the inefficient local search capability,the degradation tendency and the prematurity phenomenon of genetic scheduling algorithm,and avoid the inefficiency problem of ant scheduling algorithm at its initial searching stage,this paper proposed a grid task scheduling strategy based on the genetic-ant algorithm,which integrated the global search capability of genetic algorithm and the solution precision of ant algorithm,and possessed the advantages of these two algorithms.The test results on s... |
| Keywords: | grid computing task scheduling genetic algorithm(GA) chromosome ant algorithm pheromone |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |