基于改进蝙蝠算法的云计算资源调度研究

来源 :西北大学 | 被引量 : 1次 | 上传用户:ythsl761208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的快速发展,用户群体越来越庞大,各种各样的用户需求给云计算系统带来了巨大的挑战。一个合理、高效的云计算资源调度算法不仅可以保证云计算环境的稳定运行,还可以在一定程度上提高用户体验感,减少调度任务完成总时间,使调度过程变得更加高效。本文研究了云计算环境下的资源调度问题,以减少任务完成总时间为优化目标,针对蝙蝠算法在求解调度问题的过程中存在收敛效率差、求解精度低以及难于摆脱局部约束等缺点进行了优化,提出了两种云计算环境下的资源调度算法。论文的研究工作主要包含以下三部分:(1)针对蝙蝠算法在收敛速度和求解精度方面存在的问题,提出了一种自适应惯性权重的蝙蝠算法。在全面地剖析了蝙蝠算法的优势和局限性的基础上,引入了自适应惯性权重并且通过增加高斯扰动项到局部搜索中来提高蝙蝠种群的突变能力,从而提高摆脱局部约束的能力。最后使用基准测试函数验证改进后算法的性能,结果证明改进后算法的综合性能明显优于基础的蝙蝠算法。(2)针对单一的蝙蝠算法存在种群多样性低,搜索单一,容易陷入局部最优解,无法快速收敛到全局最优解等问题,将灰狼优化算法的思想融入到自适应惯性权重的蝙蝠算法中作为新的混合算法进行资源调度。该算法综合了两种基础算法的优势,在寻优前期全局搜索的力度强、收敛效率高,后期利用了灰狼优化算法的思想能够在一定程度上弱化全局搜索,使其与局部搜索保持均衡状态,从整体上提高求解调度问题的精度和收敛效率。通过基准测试函数设置多组对比实验,结果验证了本混合算法相较于单一算法的优越性。(3)为了验证上述两种算法在云计算资源调度环境下的性能优劣,本文对云仿真平台Cloud Sim进行了深入的研究。在扩展平台的同时,添加了与资源调度相关的类,建立了资源调度模型,然后在该平台上设计并实现了两组实验将本文算法与蝙蝠算法以及混合蝙蝠算法相对比,仿真实验结果表明本文的算法在云计算资源调度上表现出的效果更好,能够更快的完成任务,具有较高的执行效率。
其他文献
疫情防控形势下,中小企业的发展缩水,也掣肘了银行中小企业信贷业务的健康发展。相比大型企业,中小企业因为企业规模、人员素质、管理水平、财务能力等各方面因素,造成中小企业本身抗风险能力比较脆弱,中小企业贷款融资信用等级较低,银行授信调查时的工作量持续增大,存在融资难、融资贵等问题。在这种情况下,明确银行中小企业信贷的风险管理要点,及时做好风险防范工作,至关重要。本研究主要按照提出问题,分析问题,解决问
学位
中国南北过渡带大致位于北亚热带和暖温带气候区过渡区域,其本身自然和人文地理属性复杂,对气候变化响应敏感,并具有多维地带性变化特点。本研究依据中国综合自然区划和气候区划的相关区划原则,采用模糊数学、层次分析、地统计空间模拟等方法,对中国南北过渡带空间地理位置进行定量识别并分区。为完善自然地理区划、调整农业生产布局提供科学依据。研究结果和主要结论如下:(1)以10年和30年为时间间隔对划界指标年代际变
学位
从1984年下半年开始,我国经济运行中出现了经济过热的现象,主要表现在货币投放过多,消费基金增长过快,固定资产投资过多,通货膨胀加剧等问题。1988年中央又决定对物价进行改革,由于改革时机不恰当,发生了抢购风潮,经济秩序出现混乱,于是中央决定对国民经济进行治理整顿。治理整顿历经1988年到1991年三年时间,大致可以分为三个阶段:第一阶段大致从1988年8月底到1989年8月,主要任务在于压缩社会
学位
我国于2008年通过《中华人民共和国禁毒法》确认了社区戒毒的法律依据,也将社区戒毒确定为戒毒的“主要阵地”。虽然政府对社区戒毒群体社会治理力度加大,但是该群体的社会融入情况却没有较大的改善,有的甚至存在复吸问题。随着近年来戒毒人员数量的不断攀升,对该群体社会融入的问题的研究是彰显地方政府社会治理体系和治理能力现代化的重要方面。本文运用质性研究方法,对20名社区戒毒人员社会融入的历程进行分析。立足于
学位
1目的评价针刺“睡眠组穴”治疗痰热内扰型失眠的疗效。2方法采取前瞻性随机对照的试验方法,将纳入的72例失眠患者随机分为试验组和对照组,每组36例。试验组针刺选穴为“睡眠组穴”(阳陵泉、足三里、上巨虚、丰隆、公孙、中脘),对照组采用“十三五”国家规划教材《针灸学》中不寐的穴位处方(百会、神门、三阴交、照海、申脉、安眠、厉兑)。每周行3次针刺治疗,每次治疗30分钟,连续治疗4周。治疗前后分别以匹兹堡睡
学位
1940年代,沈从文在创作数量、思考方式以及精神状态等方面都发生转变。受布迪厄场域理论的启发,本文将沈从文的文学创作及心理动态放置在以地理坐标昆明为中心的文学场内进行考察。结合政治、教育、美学等多个子场域的交叉与碰撞,试图回到历史现场。发掘沈从文转折期前后精神世界的“常”与“变”。第一章立足1940年代的抗战文化语境,剖析昆明文学场在政治、经济、教育等子场域的共同作用下的逐渐生成。研究时先以该时期
学位
在新中国实现农业集体化后,毛泽东曾提出“农业的根本出路在于机械化”的著名论断。在农业领域,农业机械化一直是作为中共中央的一件大事来抓的。历史地看,新中国农业机械化事业的发展历程可谓曲折,特别是在经过“大跃进”运动造成的无序以及艰难的调整恢复之后,毛泽东在1966年公开提出“15年基本上实现农业机械化”的目标,推动农机化群众热潮再次涨起,在新中国农机化历史上留下了浓墨重彩的一笔。直到1980年中央公
学位
在新冠疫情肆虐全球背景下,我国经济下行压力的持续增加,导致国内企业逐步将发展重点放在基本运营、主要产品研发等方面。但一味的追求经济效益,忽视生态环境效益,会使企业无法实现可持续发展的目标。因此,像煤炭等污染型企业,更要主动承担起保护生态环境的社会责任,通过环境成本控制谋求以最少的环境成本投入,达到提高企业经济效益、降低环境成本总额、减少生态环境破坏的目的。本文通过梳理国内外文献,以可持续发展理论、
学位
2019年末新冠肺炎疫情出现,在病毒不断变异和快速传播的情况下,政府不得不采取了一定的管控措施,包括交通管制、小区封闭、集中隔离等措施,对我国各行业产生了不同深度的影响。其中职业教育担当着为社会提供优秀技能人才的重任,对稳定经济和就业起着关键作用。因此疫情的发生是否对职业教育行业造成严重影响值得探究。本文采用事件分析法,以职业教育板块30家公司为样本,以沪深300指数为市场参照进行研究。首先,挑选
学位
网络主权是中国关于网络空间全球治理和网络空间国际规则的核心主张,但网络主权理念与长期以来西方主导的“网络空间无主权”网络空间“全球公域说”相违背,网络主权仍受到来自国际社会的质疑。本文从当下网络空间存在问题出发,讨论确立网络主权的重要意义,并以《网络国际行动塔林手册2.0》作为参考,进行网络主权的效力边界研究。网络主权是国家主权在网络时代的发展,是国家主权在网络空间的表现形式,本质上属于国家主权的
学位