云工作流任务调度的模拟退火遗传改进算法

• 作者: 梁意文 黄婷婷
• 来源期刊: 微电子学与计算机
• 关键词: 遗传算法 云平台 任务调度 模拟退火算法 多目标优化
• 年，卷（期）: 2016,（1）
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP338.8
• 语种: 中文

摘要

提出一种模拟退火(simulated annealing ,SA )算法和遗传算法(genetic algorithm ,GA )相结合的任务完成时间-可靠性的多目标优化算法 .该算法首先利用任务的影响程度生成合适的初始种群 ;其次对交叉、变异等遗传操作产生出的个体分别进行模拟退火操作 ,避免随机算法引起的早熟收敛问题 ;最后 ,在变异阶段引入失败率 ,提高调度结果的可靠性 .实验分析表明 ,该算法在解决早熟收敛和结果不可靠方面比GA性能更优 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁意文	武汉大学计算机学院	65	396	13.0	17.0
2	黄婷婷	武汉大学计算机学院	28	100	5.0	8.0