一种改进的遗传模拟退火算法在网格计算任务调度中的应用

摘要：

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.文中结合遗传算法GA和模拟退火算法SA的优点,提出了一种改进的遗传模拟退火算法GSAA,并将算法应用于网格计算任务调度问题的求解之中.GSAA算法先通过选择、交叉、变异等遗传操作来产生一组新的个体,然后再独立地对所产生的各个个体进行模拟退火,直到退火温度不能再降低为止,从而求得问题的最优解.理论分析和实验结果表明这种GSAA算法优于普通GA和SA算法.

关键词： 网格计算 任务调度 遗传算法 模拟退火算法 遗传模拟退火算法

作者: 舒万能 郑世珏 高丽 苏莹

作者单位: 华中师范大学计算机科学系,武汉,430079

会议类型: 国内会议

会议名称: 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会

会议地点: 南京

会议语种:中文

页码: 268-271,336

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）