| 基于量子和克隆策略的负载均衡算法 |
| |
| 引用本文： | 谢志强,任照富.基于量子和克隆策略的负载均衡算法[J].郑州大学学报(理学版),2010,42(1). |
| |
| 作者姓名： | 谢志强 任照富 |
| |
| 作者单位： | 1. 广东外语艺术职业学院,信息技术系,广东,广州,510507
2. 重庆电力高等专科学校,计算机科学系,重庆,400053 |
| |
| 摘 要： | 针对网格计算中多个独立任务在多个异构的资源上处理时,资源的负载均衡为最小非抢先调度的问题,建立了一类资源负载均衡问题的优化调度模型.该模型将量子算法、克隆算法和遗传算法结合起来,提出一种新的混合量子克隆遗传调度算法.仿真实验表明在网格环境下,该算法全局寻优能力强,能有效地实现资源的负载均衡,并具有合理性和高效性.
|
| 关 键 词： | 网格计算 任务调度 负载均衡 遗传算法 |
Load Balancing Algorithm Based on Quantum and Clonal Strategy |
| |
| XIE Zhi-qiang
,
REN Zhao-fu.Load Balancing Algorithm Based on Quantum and Clonal Strategy[J].Journal of Zhengzhou University:Natural Science Edition,2010,42(1). |
| |
| Authors: | XIE Zhi-qiang REN Zhao-fu |
| |
| Institution: | XIE Zhi-qiang1,REN Zhao-fu2(1.Department of Information , Technology,Guangdong Teachers College of Foreign Language , Arts,Guangzhou 510507,China,2.Department of Computer Science , Technology,Chongqing Electric Power College,Chongqing 400053,China) |
| |
| Abstract: | A novel optimal scheduling model and its algorithm are developed for a kind of resource load balancing problems,in which many independent tasks should be scheduled about many isomerous available resources to make the whole task fulfilled in the shorten time.This model combines with the advantages of quantum algorithm,clonal algorithm and genetic algorithm,and brings forward a hybrid quantum annealing genetic algorithm.Experiments show that the algorithm has good global search capacity and achieves resource ... |
| |
| Keywords: | grid computing task scheduling load balancing genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
