遗传算法和蚁群算法相融合的云计算任务调度算法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:chrisevenk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算所面向的用户群体越来越广泛,需要处理的任务量和数据量非常庞大,使系统时刻处于海量任务处理的忙碌状态,因此如何进行合理的任务调度成为云计算研究领域的核心问题。云计算环境下,许多学者将遗传算法、蚁群算法应用于任务调度中,虽然取得了不错的效果,但由于遗传算法后期效率低,蚁群算法初期信息素匮乏影响了云计算任务调度算法的性能。针对以上问题,论文研究遗传算法和蚁群算法相融合的云计算任务调度算法,该算法提高云计算任务调度的效率,充分发挥遗传算法和蚁群算法的优势。   论文研究的主要内容如下:   论文首先分析遗传算法和蚁群算法的优缺点,针对蚁群算法初始信息素匮乏和遗传算法在求解到一定范围时常做大量无为冗余迭代而导致求解效率低的问题,提出将遗传算法和蚁群算法进行动态融合的设计思想。然后给出遗传算法和蚁群算法最佳动态融合时机的确定方法,避免因遗传算法过早或过晚结束而影响算法的整体性能。最后给出将遗传算法求解结果转化为蚁群算法初始信息素的方法。   论文所提出的基于遗传算法和蚁群算法融合的云计算任务调度算法以任务的最少完成时间为目标,初期采用遗传算法进行任务调度,但随着任务数量的增加,遗传算法的求解效率降低,所以依据动态融合的设计思想,确定遗传算法的结束时间和遗传算法求解结果如何转化为蚁群算法的初始信息素,进而采用蚁群算法完成后期的任务调度。最后给出遗传算法、蚁群算法在任务调度中的设计要素及算法融合衔接处的设计要素。   论文在CloudSim开源仿真平台上,通过重写调度模型中的主要功能模块(DataCenterBroker、Cloudlet等类),对所提出的基于遗传算法和蚁群算法动态融合的任务调度算法进行了模拟仿真。将该算法与单一的遗传算法、蚁群算法在解决云计算任务调度中的仿真结果进行比较和分析,验证所提算法的有效性。
其他文献
总体经验模态分解(Ensemble Empirical Mode Decomposition,简称EEMD)是针对经验模态分解(Empirical Mode Decomposition,简称EMD)中存在的模态混叠问题提出的一种非平稳信号
随着大数据量计算技术的发展,基于数据处理的应用受到广泛关注,而数据源的结构也显示出多样化的趋势,这些数据中不仅有传统的非实时的、静态结构化数据,还有很多实时的、动态产生
随着信息技术的发展,网络上数据以指数级在增长,出现信息过量的情况。这种状况使得用户不得不花费大量的时间和精力寻找有用的信息。在此背景下,推荐系统应用而生,帮助用户走
在实际生活中,摄像机经常被安装在停车场、交通路口、机场、银行等地方进行监控。由于需要配置人员来进行持续的监控导致这是一项乏味并且耗时的工作。如果能够开发一套自动化
无线传感器网络技术是现代技术研究的热点方向之一,有着重大的应用前景和科学研究意义。但是无线传感器网络中的节点往往带宽和能量有限、计算和存储能力较弱,传统无线路由协
离群点检测是数据挖掘领域一个重要的研究方向,用于揭示隐藏在数据中的重要信息,尤其在医疗诊断,入侵检测网络,信用卡欺诈,传感器敏感事件检测,地球科学等领域被广泛应用。而由于人
随着数据爆炸的时代到来,海量数据存储的问题也随之而来。HDFS(Hadoop Distributed File System)作为主流的开源云计算系统Hadoop的基础构件之一,由于其低成本、高度容错、支持
随着我国国民生活水平的提高,对于猪肉品质的要求也在不断的提高。影响猪肉品质的因素有很多,在实际检测过程中存在各种各样条件的限制。如何实现对生猪肉质低成本、快速、可靠
软件保护技术是保护软件版权信息的一种技术,它可以增加软件被盗取的难度,识别软件是否被非法复制。软件特征是从软件本身提取出软件的特有属性,作为识别该软件的唯一标记。
随着互联网技术的飞速发展,网络中蕴藏的有价值信息愈来愈多。但各站点提供的信息在数量及质量上都存在巨大的差异。这给人们选取高质量信息带来了困难。搜索引擎技术可以对