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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:wanshanshan1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种模拟退火(simulated annealing,SA)算法和遗传算法(genetic algorithm,GA)相结合的任务完成时间-可靠性的多目标优化算法.该算法首先利用任务的影响程度生成合适的初始种群;其次对交叉、变异等遗传操作产生出的个体分别进行模拟退火操作,避免随机算法引起的早熟收敛问题;最后,在变异阶段引入失败率,提高调度结果的可靠性.实验分析表明,该算法在解决早熟收敛和结果不可靠方面比GA性能更优.
其他文献
为了认真贯彻《中共中央办公厅、国务院办公厅关于增收节支制止浪费支援抗洪救灾工作的通知》(中办发〔1998〕20号),省委、省政府于9月8日召开了全省市地和省直部门负责人会议。会上,省委
<正>2017年10月10日至12日,农工党中央副主席、精准扶贫精准脱贫工作领导小组副组长龚建明率农工党中央调研组赴贵州省毕节市大方县就脱贫攻坚民主监督开展专题调研。农工党
期刊
豫政〔1999〕2号(一九九九年一月六日)为贯彻落实党中央、国务院关于加快基础设施建设的重大决策,进一步改善我省交通状况,促进全省经济持续、快速、健康发展,现就加快我省公路交通建设
努力做好1996年我省国家安居工程实施工作──张洪华副省长在部署96年我省国家安居工程会议上的讲话(摘要)1996年,我省国家安居工程实施城市由去年的三个增加到六个,除郑汴洛三市外,今年新增
介绍一种模糊Petri网的正向矩阵预测和反向预测方法,并基于预测方法设计出大规模网络服务系统故障预测模型,通过该模型与传统故障树方法进行比对,验证模型的准确性和高效性.
本文考虑到不同的可用无线网络、应用需求、用户偏好等因素,根据人工蚁群算法(ABC)和粒子群优化算法(PSO)提出了智能的垂直切换混合算法(ABC-PSO).与相关工作进行对比,仿真实验表明ABC
多核时代处理器内核间的通信是多处理系统所面临的主要难题.通过研究现有的分布式与共享式通信方式,提出了一种采用分布式交点队列(crosspiont-queued,CQ)结构代替传统的共享通信
河南省人民政府办公厅关于批转河南省反假货币工作联席会议纪要的通知豫政办(1996)46号(一九九六年八月十六日)《河南省反假货币工作联席会议纪要》已经省政府同意,现转发给你们,请结合实
<正>习总书记&#39;7&#183;26&#39;重要讲话深刻阐述了中共十八大以来党和国家事业发生的历史性变革,提出了一系列新的重要思想、重要观点、重大判断、重大举措。一、全面领会
期刊
与传统的CCD相比,CMOS图像传感器因其相对简单的驱动,更低的功耗,更强的抗辐射能力,在空间探测领域得到了越来越多的应用.采用CMOSIS公司生产的CMV4000的图像传感器,基于FPGA