| 基于树型网格的混合遗传算法 |
| |
| 引用本文： | 谢景明,齐德昱. 基于树型网格的混合遗传算法[J]. 微电子学与计算机, 2006, 23(9): 123-125,128 |
| |
| 作者姓名： | 谢景明 齐德昱 |
| |
| 作者单位： | 华南理工大学计算机科学与工程学院,广东,广州,510641 |
| |
| 基金项目： | 粤港关键领域重点突破项目 |
| |
| 摘 要： | 资源调度算法是网格计算研究的一个重要研究方向。文章讨论了树型网格的逻辑调度模式．提出了基于树型网格的混合遗传算法HGATG。算法利用启发式操作算子加快最优值的收敛速度．并采用随机法和唯一法来避免算法的早熟。实验结果表明HGATG算法在求解速度、成功率和求解问题的规模等方面有较好的效果。
|
| 关 键 词： | 网格计算 遗传算法 收敛 资源调度 |
| 文章编号： | 1000-7180（2006）09-0123-03 |
| 收稿时间： | 2006-04-22 |
| 修稿时间： | 2006-04-22 |
A Hybrid Genetic Algorithm for the Tree Grid |
| |
| XIE Jing-ming,QI De-yu. A Hybrid Genetic Algorithm for the Tree Grid[J]. Microelectronics & Computer, 2006, 23(9): 123-125,128 |
| |
| Authors: | XIE Jing-ming QI De-yu |
| |
| Affiliation: | College of Computer Engineering and Science, South China University of Technology, Guangzhou 510641 China |
| |
| Abstract: | The research on resource scheduling algorithms becomes a major direction in grid computing. A logical scheduling mode based on the tree grid is firstly discussed. Then a hybrid genetic algorithm for the tree grid is designed. Some heuristic operators are used to speed the convergence of the algorithm. The precocity is effectively prevented by the random and sole methods. The experimental results show that the algorithm performs well in the aspects of speed, the success rate and the solvable problem size. |
| |
| Keywords: | Grid computing Genetic algorithm Convergence Resource scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
