基于改进遗传算法的网格资源调度研究  

作　　者：袁驰[1] 

机构地区：[1]河南省工商局信息中心

出　　处：《网友世界》2012年第15期34-37,共4页Net Friends

摘　　要：本文借鉴了面向分组的调度算法的优点，深入分析了遗传算法中编码串各个位的权重特点及个体的模式规律，对传统遗传算法进行了改进，新的算法具有面向分组、有针对性、同时又能够借助优良个体特征模式进行变异的特征，所以能够自适应地、并且有方向性地进行变异，从而增加了种群的多样性、提高了收敛速度。通过在本文后面的对比实验，证明了当标准遗传算法（GA）调度算法与改进遗传算法（MGA）同时应用在相同（资源数和任务数相同）的网格调度系统中时，后者使网格调度的总体响应时间有了明显的减少；并且当调度的规模增大时，具有更好的性能。

关 键 词：网格调度 遗传算法 GRIDSIM GridBroker 仿真 

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