基于负载均衡的免疫遗传算法网格调度研究

摘要

将现有基本遗传算法对网格任务调度进行研究,在此基础上提出解决资源负载均衡问题的方案,并对算法的终止条件进行改进。针对改进后的遗传算法可能出现的问题,在算法初始阶段引入免疫原理,利用免疫机制保证种群多样性,使算法能在更快找到最优解的基础上达到一定的负载均衡,最后通过仿真环境对算法进行验证,结果证明改进后的算法有效。