改进遗传算法在网格任务调度中的应用  

Application of improved genetic algorithm to grid task scheduling

作　　者：卜艳萍[1] 

机构地区：[1]上海交通大学技术学院,上海201101

出　　处：《微型机与应用》2010年第18期95-98,共4页Microcomputer & Its Applications

摘　　要：为了提高遗传算法的搜索性能,同时满足网格资源的优化分配,提出了一种带过滤机制的遗传算法,使其适用于网格任务调度问题的优化处理。仿真研究表明该算法更符合网格调度的复杂环境,能得到较短的任务执行时间和较好的负载均衡性。To improve the searching performance for genetic algorithm, and optimize the grid resources allocation,an improved genetic algorithm with filtrating is presented to the optimization of grid task scheduling problems. By utilizing this algorithm, shorter execution time and better performance of load balancing can be gained via the simulation studies, especially in grid scheduling environments.

关 键 词：遗传算法 网格 任务调度 完成时间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]