基于免疫克隆计算的Multi-Agent组播路由算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:erwewrasfrfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机网络中,电子商务、视频会议和远程教育等业务中所涉及组播通信技术是当前研究的热点。组播是指同一信息从源节点传送到网络中多个目标节点(并不一定是所有节点)的通信方式。求解组播问题的目的是建立一棵满足QoS约束条件且覆盖所有目标节点的,性能较好的组播树。 本文将免疫克隆计算的方法及思想与多智能体系统相结合,提出了两种解决时延受限组播路由问题的算法,主要研究工作如下: 1.研究了最优Steiner树问题以及针对这一问题常用的启发式算法; 2.对多智能体系统(Multi-Agent System,MAS)及其应用现状进行研究;并且在此基础上阐述了Multi-Agent与智能进化计算相结合提出的多智能体遗传算法(MAGA); 3.将免疫算子引入多智能体遗传算法,针对时延受限的组播路由问题,提出了一种免疫Multi-Agent组播路由算法。与传统遗传算法相比,本算法利用待求问题的先验知识指导搜索、加速收敛,避免了问题进化的盲目性,并利用智能体的竞争、协作、自学习等行为求解组播路由问题,取得了良好的效果; 4.在结合克隆选择计算和多智能体特点的基础上,提出了基于免疫克隆选择的Multi-Agent组播路由算法;该算法首先针对每个组播组成员求出满足时延约束的备选路径集合,再利用克隆策略结合多智能体进化处理备选路径的选择,从而达到构造组播树的目的。仿真实验证明,该算法有效克服了传统遗传算法的缺点,且算法稳定、灵活、操作简便。
其他文献
随着Internet技术的发展,特别是近几年电子商务的飞速发展,迫切需要一种全新的基于Internet的信息共享与服务共享的平台,新的利用通用互联网协议的面向对象的技术——Web Servic
本文在分析了支持办公自动化系统实现的CSCW(计算机支持协同工作)和工作流等理论知识以及深入研究Exchange Server 2003技术的基础上,提出了利用有向图数学工具对工作流建模
随着Internet的不断发展,老一代的网络协议已经不能够满足目前网络飞速发展的要求,特别是网络地址匮乏的问题,已经严重阻碍了网络的发展。为了解决这些问题,IETF提出了新一代的网
随着计算机及网络技术的日益发展,分布式系统或并行计算环境及应用得到了越来越多的重视与研究。分布式系统或并行计算环境常需要可靠的广播通信来保证分布式进程间的相互通
光伏新能源发电近年来得到了蓬勃发展,但大量的光伏能源并入交流主网后,也给交流主网的稳定可靠运行带来了诸多问题。光伏微电网因其可以很好的协调解决这些问题而成为研究热点,而光伏直流微电网相比于光伏交流微电网在伏发电的利用和控制方面具有更多优势。因此,本文以光伏直流微电网为研究对象,针对系统在并网与离网稳态、并网与离网间相互切换暂态、大电网故障穿越等三种不同状况下的能量协调控制展开了研究。(1)研究提出
本论文结合CIMS(计算机集成制造系统)和EAI(企业应用集成)技术的发展,对企业进行各个应用系统之间集成时企业应用集成的层次、实现方法和结构体系、中间件技术平台选择等方面
目前对网格环境下数据资源的研究和开发工作主要侧重于文件系统,但是数据库系统对于许多应用在数据存储、访问、组织、授权、重组等方面都有重要的作用。GdbAdmin系统致力于
本文通过对绘图机及以往光栅复制法的研究,针对传统光栅复制法印制光栅的长度有限,不能满足大幅面超大幅面喷墨绘图机定位的应用要求。提出了分段曝光、连续印制的设计思路,可获
本文在对国内外OLAP的理论研究和应用现状进行了广泛了解和深入分析的基础上,结合实际的工程实践,对OLAP技术和系统从两个方面作了一些探索和研究。一是对OLAP技术的基础理论
虚拟现实是一种高度逼真的模拟人在自然环境中的行为的人机界面,视景的生成与显示是虚拟现实技术中一项关键技术。本文通过对传统非结构网格的生成技术进行分析、研究的基础
学位