中文会议: 2007全国理论计算机科学学术年会论文集
会议日期: 2007-11-01
会议地点: 南宁
主办单位: 中国计算机学会
机构地区: 兰州大学信息科学与工程学院
出 处: 《2007全国理论计算机科学学术年会》
摘 要: 针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法. SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高.
关 键 词: 分层遗传算法 网格任务调度 自适应遗传算法 算法 交叉概率
分 类 号: [T]
领 域: [一般工业技术]