网格环境下基于惩罚策略的任务调度模型及动态算法

• 作者: 王春莲 马景奕
• 来源期刊: 微电子学与计算机
• 关键词: 网格计算 任务调度 模拟退火 遗传算法
• 年，卷（期）: 2009,（10）
• 页码范围: 154-157
• 页数: 4页
• 分类号: TP31
• 语种: 中文

摘要

文中结合克隆选择算法,模拟退火算法和遗传算法的优点,提出了一种改进的混合克隆退火遗传算法,并将该算法应用于网格计算任务调度问题的求解之中.该算法先通过克隆,退火交叉和高斯变异等操作来产生一组新的抗体,然后再对所产生的抗体进行模拟退火,直到退火温度不能再降低为止,从而求得问题的最优解.理论分析和实验结果表明这种任务调度算法优于其他调度算法,并可以成功地应用于网格环境下的任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春莲	德州职业技术学院计算机系	11	32	4.0	4.0
2	马景奕		6	32	3.0	5.0