Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling |
| |
引用本文: | SHU Wanneng ZHENG Shijue. Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling[J]. 武汉大学学报:自然科学英文版, 2006, 11(5): 1378-1382 |
| |
作者姓名: | SHU Wanneng ZHENG Shijue |
| |
作者单位: | Department of Computer Science, HuazhongNormal University, Wuhan 430079, Hubei, China |
| |
基金项目: | Supported by the National Basic Research Program of China (973 Program 2003CB314804) |
| |
摘 要: | In this paper combined with the advantages of genetic algorithm and simulated annealing, brings forward a parallel genetic simulated annealing hybrid algorithm (PGSAHA) and applied to solve task scheduling problem in grid computing. It first generates a new group of individuals through genetic operation such as reproduction, crossover, mutation, etc, and than simulated anneals independently all the generated individuals respectively. When the temperature in the process of cooling no longer falls, the result is the optimal solution on the whole. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing.
|
关 键 词: | 网格计算 任务调度 遗传算法 模拟退火 PGSAHA算法 |
文章编号: | 1007-1202(2006)05-1378-05 |
收稿时间: | 2006-02-28 |
Parallel Genetic Simulated Annealing Hybrid Algorithm for Task Scheduling |
| |
Abstract: | |
| |
Keywords: | grid computing, task scheduling genetic algorithm simulated annealing PGSAHA algorithm |
本文献已被 维普 等数据库收录! |