首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的网格任务调度研究
引用本文:杨琴,王海瑞. 基于遗传算法的网格任务调度研究[J]. 山西电子技术, 2009, 0(1): 95-96
作者姓名:杨琴  王海瑞
作者单位:昆明理工大学计算中心,云南昆明650224
摘    要:
网格调度是一个典型的NP问题,研究表明遗传算法是解决复杂环境下资源调度的有效方法之一。针对异构环境下的网格任务调度,提出了一种改进的遗传算法,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。

关 键 词:网格  遗传算法  任务调度

Scheduling of Task for Grid Based on Genetic Algorithm
Yang Qin Wang Hai-rui. Scheduling of Task for Grid Based on Genetic Algorithm[J]. Shanxi Electronic Technology, 2009, 0(1): 95-96
Authors:Yang Qin Wang Hai-rui
Affiliation:Yang Qin Wang Hai-rui(Computing Center, Kunming University of Science and Technology, Kunming Yunnan 650224, China)
Abstract:
Grid service scheduling is a NP problem that difficult to be solved by means of classic algorithms. Much research found that GA algorithm is one of the effective methods to solve the problem of resource scheduling under complicated environment. An improved genetic algorithm is addressed in connection with grid tasks scheduling of heterogeneous environment. Experiment results prove it is available and better than some traditional algorithms as a conclusion; The future work is also pointed out.
Keywords:grid  genetic algorithms  tasks scheduling
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号