摘要
网格调度是一个典型的NP问题,研究表明遗传算法是解决复杂环境下资源调度的有效方法之一。针对异构环境下的网格任务调度,提出了一种改进的遗传算法,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。
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.
出处
《山西电子技术》
2009年第1期95-96,共2页
Shanxi Electronic Technology
关键词
网格
遗传算法
任务调度
grid
genetic algorithms
tasks scheduling
