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

基于负载均衡的免疫遗传算法网格调度研究
引用本文:籍晓瑞,杨传颖.基于负载均衡的免疫遗传算法网格调度研究[J].内蒙古工业大学学报,2013(3):204-208.
作者姓名:籍晓瑞  杨传颖
作者单位:内蒙古工业大学信息工程学院,呼和浩特010051
基金项目:内蒙古自治区高等学校科学研究项目(No.NJZY07064);内蒙古工业大学科研基金项目(No.X200703).
摘    要:将现有基本遗传算法对网格任务调度进行研究,在此基础上提出解决资源负载均衡问题的方案,并对算法的终止条件进行改进。针对改进后的遗传算法可能出现的问题,在算法初始阶段引入免疫原理,利用免疫机制保证种群多样性,使算法能在更快找到最优解的基础上达到一定的负载均衡,最后通过仿真环境对算法进行验证,结果证明改进后的算法有效。

关 键 词:遗传算法  免疫原理  网格任务调度  收敛速率  负载均衡

Task Schedule in Grid Based on Load Balance Immune Genetic Algorithm
JI Xiaorui,YANG Chuanying.Task Schedule in Grid Based on Load Balance Immune Genetic Algorithm[J].Journal of Inner Mongolia Polytechnic University(Social Sciences Edition),2013(3):204-208.
Authors:JI Xiaorui  YANG Chuanying
Institution:( College of Information Engineering, Inner Mongolia University of Technology, Hohhot 010051 )
Abstract:The grid task scheduling was researched at the basis of study of Genetic algorithm , and the thesis put forward the solution to load balance , and improved the terminate condition of algorithm .According to a series of problems that would occur of the improved genetic algorithm .the paper drew into immunology theory in the initial stage of arithmetic , ensured a variety of population .In this dissertation , the algorithm can find the best solution more quickly and achieve Load balance .Finally , the tests were done for the algorithm through emulate tool , and the results demonstrated the improved algorithm was valid .
Keywords:Genetic algorithm  Immunology theory  Grid task scheduling  Convergence rate  Load balance  
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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