一种用于云计算资源调度的改进遗传算法

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:kjtx123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对轮询调度算法、遗传算法和模拟退火算法在云计算资源调度中存在收敛速度慢、易早熟和资源负载不均衡等问题,提出了一种基于模拟退火思想的改进遗传算法(simulated annealing improved genetic algorithm:SAIGA);改进算法设计了基于任务平均完成时间和负载均衡的双适应度函数和自适应的交叉变异概率函数,允许算法在退火过程中以一定概率接受劣质解从而避免早熟现象的发生,将虚拟资源上任务分配数的标准差作为选择个体的依据来实现节点的负载均衡;仿真结果表明,改进算法与上述算法相比,在任务平均完成时间、资源利用率以及收敛速度上表现得更优越,能够较快地找到资源最优调度方案,具有较好的可行性和实用性。
其他文献
针对传统谱峭度方法中短时傅里叶变换不能保证对瞬态脉冲这种高度非平稳信号最优分解效果的问题,提出一种基于经验模式分解的谱峭度方法;该方法首先利用经验模式分解和Hilber
——1994年针对玻璃幕墙的安全问题开发了幕墙安全系列专利技术;
世界银行/全球环境基金(GF)“中国供热改革与建筑节能”(PA3EE)项目是由全球环境基金提供资金支持.其宗旨是提高中国寒冷地区城市住宅建筑及集中供热系统的能效.并使其获得实质性的
对于该文件的出台,海南省建设厅相关负责人表示,该文件就是要解决目前海南省太阳能热水系统技术的应用存在规模小,设计施工与管理水平低,服务缺位等问题,充分发挥“太阳岛”充足的
一、不同种类农药致蚕中毒的症状1、有机磷农药中毒症状甲基对硫磷(1605)、久效磷、甲胺磷、敌敌畏、辛硫磷等为生产中普遍使用的有机磷农药。蚕接触或食下此类农药后,中毒蚕
第十届中国国际房地产与建筑科技展览会11月30日在北京新国际展览中心隆重举行。
党的十六届五中全会通过的《中共中央关于制定国民经济和社会发展第十一个五年规划的建议》.提出了建设社会主义新农村的重大历史任务.其中重要的一项就是加强村庄规划和人居环
为贯彻落实国务院《关于加强节能工作的决定》.实现《北京市”十一五”期间建筑节能发展规划》确定的发展目标.近日北京市政府组织16个委办局召开联席会议.并就近期建筑节能重点
针对集中供热中显露出的能源效率低,供热质量差、采暖能耗高,环境污染严重,收费率下降等“福利型”供热体制所带来的一系列问题,天津市在充分调研的基础上,理清了供热改革的基本思
猪是恒温动物,冬季天气寒冷,猪耗料多,生长慢。适宜猪生长的温度是15~23℃。低气温对猪生长增重的影响极为严重,当猪舍温度低于适宜温度的下限时,每降低1℃,其日增重可减少17.