网格资源分配中混合并行蚁群算法方式研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:george_zg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术和网络应用的飞速发展,网络设备和网络资源变得越来越繁杂,网络应用需求日益朝着高性能、大规模的方向发展,网格技术就是将地理上分布的、异构的各种网络资源、存储资源、数据资源和其它特殊资源通过高速网络连接起来,共同完成重大应用问题。网格技术不同于一般传统的分布式计算,它着重于大规模的资源共享和协同工作,并在一定情况下定位于高性能计算,已经成为一个重要领域。在网格环境中,资源具有的异构性、分布性和动态性,使得网格资源的管理和分配成为一个NP-hard问题,而传统的资源分配方法在网格环境中的效率并不高。于此同时,一些模拟自然生态机制的智能算法在求解复杂的组合优化问题中取得了很好的效果,如人工免疫算法,遗传算法,蚁群算法都有很好的自适应性。尤其是蚁群算法的提出,为解决具有NP-hard性的组合优化问题开辟了新的研究方向。本文针对网格中资源管理和分配的特点,主要利用蚁群算法在求解组合问题中的优越性来解决网格中资源分配问题。通过对蚁群算法原理的分析和深入探讨,设计了基于蚁群算法的网格资源分配模型。利用实验仿真得到的结果也充分说明了蚁群算法在网格资源分配中的应用是十分成功的。在对算法改进的过程中,也极大的丰富了现有的蚁群算法。本文主要在一下几个方面进行了一些研究:1.介绍了网格技术及网格资源分配和调度的相关研究和发展趋势。2.介绍了基本蚁群算法和几种蚁群算法模型。3.阐述了传统的网格资源分配的特点,结合蚁群算法设计了基于蚁群算法的网格资源分配模型。4.针对网格资源分配的不足,介绍了资源分配中的智能优化算法——蚁群算法。并说明优化算法在资源分配中的应用效果。5.提出改进的蚁群算法和混合并行蚁群算法求解资源分配问题,并分析算法的实验仿真结果和性能。本论文在最后部分给出了结论并指出网格资源分配进一步研究的方向。
其他文献
安全是铁路运输生产永恒的主题。联锁软件是保障铁路车站列车或机车作业安全的关键软件,而高效、充分的测试对于保证其安全性具有举足轻重的作用。在现阶段的联锁软件测试往
虚拟现实技术近年来在计算机仿真研究领域十分活跃。为保证虚拟现实的真实性,参与者不仅要能从视觉上如实地看到虚拟现实中的虚拟对象以及它们的表现,而且要能身临其境地与其
编队协同抗导决策是水面舰艇编队对空防御中的一个关键问题。其核心技术问题是作战方案的选优,即在给定编队抗导资源情况下,如何分配和调度编队内的抗导作战资源,使编队协同抗导
软件系统的界面生成在软件系统中占有重要地位,一直以来也是人机交互领域的一个研究重点。目前成熟的界面生成手段主要是基于各种语言平台集成开发环境中的Interface Builder
随着J2EE 技术在企业级应用程序中越来越广泛的使用,对J2EE 技术的研究越来越深入,由此也引发出了许多争论。作为J2EE 核心的EJB 技术是争论的焦点,主要是实现持久层的Entity
随着全球信息化的高速发展,我军现代化进程也在大步向前推进,实施科技强军是提高部队战斗力的必由之路。然而,在新形势下,如何加强部队枪支动态管理,实现对枪支的高效率、信息化和
即时通信系统(Instant Messenger,IM)是一种在后PC时代兴起的,以Internet网络为基础的,允许通信双方即时地传送文字、语音、视频等信息,能够跟踪网络用户在线状态的网络应用
多生理参数远程监测系统可对心血管疾病患者、慢性病患者以及老年人进行不间断实时检测,在人体健康在线监护以及疾病预警方面发挥了重要作用。随着智能手机终端的普及和穿戴式
随着视频压缩、网络通信及大规模高速集成电路的发展,模拟系统或以PC机插入视频采集卡构成的网络监控系统难以满足实时处理的要求。超大规模集成电路和嵌入式网络视频监控技
随着移动终端的用途多样化及与移动业务的紧密结合。在带给用户便利,丰富用户生活的同时,移动终端也给移动通信的发展带来了巨大的挑战。移动终端管理这个课题就在上述的背景下