云计算下基于蚁群优化算法的资源分配研究

《云计算下基于蚁群优化算法的资源分配研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:云计算下基于蚁群优化算法的资源分配研究研究生李柯专业计算机技术指导教师胡维华教授完成日期2016年3月杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑最卢叫：所世交的学化论文，是本人化咕师的巧甘＞，独立进行研究化所化巧的成化。除义中己鲜化明引用的内容外，本论史不含巧何巧他个人或集化经发农或撰巧：！的作品或成米。对本义的研究做Ｍｒ化嬰井献的个人和集？体，均Ｌｉ化义中Ｗ刚确义式柄明。■■中的节化论史巧料扣Ｙ，本人承ｍ切扣长山化。ｆ不丈化＾－论文作托综名：：视ｉＡ［！寺巧ＩＩ］

2、Ｊ学位论文使用授权说明‘：本人亢争了解杭巧化子科技大学乂Ｔ保巧和化川了化论义的规定，即：研究化在校攻读学位期ＩＨＩ论义Ｘ作的知识产权单位牌化州屯ｒ科技火学。本人保祀平Ｔ。业离巧於，发衷论文或使用论义化成巧时巧名单位化然为杭州化丫料技乂学＇学校巧权保睹送交论文的复印件，允许携Ｉ刻和借阅论义；学校可＾公布论文的金部或部分内容？，可允许采用影印、缩印或巧它贷制下段保存论文。（化稱论义在解密后遵守此规忠）－；Ａ论义化者签名：夺刊Ｍ蝴：叫）＞」Ｍ指巧教师雜名：Ｉｉ蝴：房年Ｍ；Ｉ杭州电子科技大学硕士学位论文云计算下基于蚁群优化算法

3、的资源分配研究研究生：李柯指导教师：胡维华教授2016年3月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterResearchonresourceallocationbasedonantcolonyoptimizationalgorithmundercloudcomputingCandidate:LikeSupervisor:Prof.HuweihuaMarch，2016摘要随着互联网技术和信息技术的爆炸式发展，越来越多的企业和个人都倾向于使用互联网来开展自己的业务和工作，这就导致

4、互联网中的信息量不断堆积。伴随着大量的移动设备接入互联网，使信息量的增长趋势相当迅猛。传统的计算模式已经不能满足用户对互联网的需求，在这样的大背景下，一种新兴的基于分布式计算的计算模型—“云计算”应运而生。在云计算的发展过程中，资源分配问题作为云计算的一项关键技术还处在研究发展阶段。云环境下的资源分配主要要解决两个问题，其一是要充分的利用云环境中的资源，建立有效的运行机制来协调性能与负载之间的平衡，另一个是如果云环境中的某一个资源出现损坏、丢失或者需求发生变化时，资源的分配策略是否可以有效的实时调整。本文主要研究的是云计算下资源分配算法的优化，在总结前辈工作的基础

5、上，本文所做的主要研究工作和创新点如下：1.描述了蚁群算法的原理并分析了蚁群算法的优缺点，在此基础上，提出了一些对蚁群算法的改进：对做变异交叉操作，变异操作可以有效的降低算法陷入局部最优解的风险，交叉变异操作得出的新解往往比之前的两条较优解更接近于全局最优解，这样可以加快解的收敛以及增加了准确性；通过本次迭代的最优解对该条路径上的信息素浓度做一次加强，可以增加算法收敛的准确性。并通过一个实验验证改进后蚁群算法的性能确实有所提高。2.蚁群算法在算法初期由于信息素浓度是均匀分布的，这就导致算法初期的搜索比较盲目，影响整个算法的收敛速度。在此基础上，通过融合遗传算法和蚁

6、群算法作为一种新型的算法RAAG(RefinementAlgorithmforACOandGA)，并对两个算法融合的具体实现进行了说明。该算法利用遗传算法在前期的快速全局搜索能力弥补了蚁群算法的前期搜索能力的不足，通过将遗传算法的最优解转化为蚁群算法的初始信息素，提升了整体算法的性能。最后通过CloudSim仿真平台实验验证了该算法的性能和可行性，总结本文所做的工作以及对云计算下的资源分配问题的研究进行展望。关键词：云计算，资源分配，蚁群算法，遗传算法，分布式IABSTRACTAsInternettechnologyandinformationtechnology

7、developinanexplosiveway,moreandmoreenterprisesandindividualshavetendedtocarryoutbusinessandworkusingtheInternet,leadingtocontinuousaccumulationofinformationontheInternet.AlongwiththeconnectionofmassmobiledevicestotheInternet,thequantityofinformationhasincreasedmoreandmorerapidly.Andth

8、etrad