基于分层遗传算法的网格任务调度策略

扫码查看

原文链接

NETL

中文摘要：针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法. SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高.

作者：

刘海迪、杨裔、马生峰、李廉

展开 >

作者单位：

兰州大学信息科学与工程学院,兰州,730000

关键词：

分层遗传算法网格任务调度自适应遗传算法 CHC算法基本遗传算法

主办单位：

中国计算机学会

广西大学

计算机研究与发展编辑部

会议名称：

2007全国理论计算机科学学术年会

会议时间：

2007-11-01

会议地点：

南宁

会议母体文献：

2007全国理论计算机科学学术年会论文集

页码：

35-39

出版时间：

2007