关于2014年春节放假的通知01-26
关于参与“我喜欢的党员...02-11
关于举办“影像航天”主...06-11
“北斗产业化论坛”征文通知08-18
《难忘激情岁月——纪念...08-27
关于开展集团公司第二批...09-26
关于进一步征求支持革命...12-23
集团公司号召广大党员观...12-25
关于我们MORE>>
中国航天科技集团公司是根据国务院深化国防科技工业管理体制改革的战略部署,经国务院批准,于1999年7月1日在原中国航天工业总公司所属部分企事业单位基础上组建的国有特大型高科...
云工作流任务调度的模拟退火遗传改进算法
作者: 黄婷婷 ; 梁意文
摘要:提出一种模拟退火(simulated annealing,SA)算法和遗传算法(genetic algorithm,GA)相结合的任务完成时间-可靠性的多目标优化算法.该算法首先利用任务的影响程度生成合适的初始种群;其次对交叉、变异等遗传操作产生出的个体分别进行模拟退火操作,避免随机算法引起的早熟收敛问题;最后,在变异阶段引入失败率,提高调度结果的可靠性.实验分析表明,该算法在解决早熟收敛和结果不可靠方面比GA性能更优.
关键字: 遗传算法 云平台 任务调度 模拟退火算法 多目标优化