分享到:

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

在计算机网络中,电子商务、视频会议和远程教育等业务中所涉及组播通信技术是当前研究的热点。组播是指同一信息从源节点传送到网络中多个目标节点(并不一定是所有节点)的通信方式。求解组播问题的目的是建立一棵满足QoS约束条件且覆盖所有目标节点的,性能较好的组播树。本文将免疫克隆计算的方法及思想与多智能体系统相结合,提出了两种解决时延受限组播路由问题的算法,主要研究工作如下:1.研究了最优Steiner树问题以及针对这一问题常用的启发式算法;2.对多智能体系统(Multi-Agent System,MAS)及其应用现状进行研究;并且在此基础上阐述了Multi-Agent与智能进化计算相结合提出的多智能体遗传算法(MAGA);3.将免疫算子引入多智能体遗传算法,针对时延受限的组播路由问题,提出了一种免疫Multi-Agent组播路由算法。与传统遗传算法相比,本算法利用待求问题的先验知识指导搜索、加速收敛,避免了问题进化的盲目性,并利用智能体  (本文共78页) 本文目录 | 阅读全文>>

华东师范大学
华东师范大学

基于免疫克隆计算的Multi-Agent路由算法对时延受限组播问题的研究和实现

组播是指同一信息从源节点传送到网络中多个目标节点(并不一定是所有节点)的通信方式。使用这种传输方式,数据将以较少的带宽占用满足大规模的客户端的接收,从而以最有效的方式完成信息在网络中的传输。组播通信的关键是组播路由的选择,也就是如何构建一棵组播分布树,用以在转发数据时能保证用户服务质量的需求。因此,找出既能满足应用服务质量需求,又具有最小代价的组播路由对保证组播应用系统的正常高效运行具有很重要的意义。现有常用的组播算法包括扩散法,DVMRP(Distance Vector Multicast Routing Protocol),分层组播路由算法等。然而这些算法都有些缺点,扩散法资源消耗太大,DVMRP剪枝虽然效率较高,但是需要很大的空间来保存生成树。而使用分层组播路由算法的话,分层的处理,区域的划分,会导致了网络状态信息的不准确、不及时。论文提出了一种解决时延受限组播路由问题的算法。该算法为了实时性要求较高的网络所设计,因此它采...  (本文共65页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

自然计算求解QoS组播路由

随着实时多媒体通信需求的增长,满足QoS约束的组播路由算法成为当前研究的热点,QoS约束主要包括时延、费用、带宽、跳数等。组播问题的关键在于建立以根为源节点,覆盖所有成员节点,且满足约束要求的多播树,使信息以并行方式沿着树枝发送到不同的组播成员,节省网络带宽资源,减少拥塞。多智能体系统是近二十年来蓬勃兴起的崭新计算机学科,已经成为目前计算机科学发展最快的领域之一。其研究的目标是将大的、复杂的系统改造成小的、协调的、易于管理的且能够彼此相互通讯的系统。本文针对组播路由问题,结合多智能体系统、免疫克隆策略做了一些相关的研究工作。本文的主要研究工作如下:1.综述了Steiner树的一些启发式算法和智能算法,简要介绍了人工免疫系统、多智能体系统及其进化方式与研究现状。2.借鉴多智能体遗传算法(MAGA)中智能网格结构,提出了基于邻域免疫克隆选择的多智能体组播路由算法(MNICSA)。算法在智能体邻域竞争操作前,先对邻域内抗体进行免疫克隆...  (本文共66页) 本文目录 | 阅读全文>>

北京工业大学
北京工业大学

基于Multi-Agent的技术性贸易壁垒预警预测系统构建

随着我国加入WTO以及经济全球化和贸易自由化进程的加快,技术性贸易壁垒(Technical Barriers to Trade, TBT)已成为阻止我国出口的主要因素,而且还在逐年加重。在国外TBT的影响下,我国产品受阻、企业受限、经济受损的主要原因之一是我国的信息不灵通,对进口国家将要制订、正在拟订和已经实施的技术标准、法规和合格评定程序情况及其细节了解不多,没能及时地掌握进口国对我国产品形成壁垒的准确信息。从而导致在跨越、应对、突破或规避方面反应迟钝,甚至错过时机。因此,建立国外TBT的预警机制,及时收集、跟踪国外的技术性壁垒和绿色壁垒措施的有关信息,对出口产品进口国将要出现或正在形成TBT的信息做到早监测、早发现、早报警,使企业及时了解国外TBT情况,尽早采取措施,将损失降到最低,已经成为我国亟需解决的重大问题。Multi-Agent System(MAS)是一个松散耦合的Agent网络,这些Agent通过合作解决超出单个...  (本文共64页) 本文目录 | 阅读全文>>

江苏大学
江苏大学

基于Multi-Agent技术的个性化协同学习系统的研究与实现

计算机支持的协同学习是对传统教学方式的改革,可实现跨越时间和空间的教育过程,受到了越来越多研究者的关注。本文针对现有协同学习系统中普遍存在的智能性与个性化不足的问题,提出了个性化学习和联盟式协同学习的新方法,并且开发一个基于多Agent技术的个性化远程协同学习环境。主要工作包括:1、针对当前的协同学习系统很少考虑到学习者知识水平、个性化等属性的不足,提出了一个基于学习者知识水平的多Agent学习系统模型。通过对学习者知识水平的界定实现系统的分层结构,较好地解决了现有学习系统中普遍存在而又尚未解决的无序和混乱、缺乏群体互动效果和个性化教学等问题。2、针对基于Multi-Agent技术协同学习系统的特点,提出了一种单Agent能力描述语言。该语言综合Agent的输入/输出状态、质量、耗时、代价等重要性能指标来区分不同Agent的能力,有助于Agent之间的相互理解,有利于任务与能力之间的匹配,能够实现基于能力的推理、规划和学习,并易...  (本文共80页) 本文目录 | 阅读全文>>

《中国市场》2019年35期
中国市场

基于Multi-Agent的第三方逆向物流任务分配研究

企业与第三方逆向物流服务商合作时,需要将外包任务按照类型分类并分配给不同属性的服务商完成,涉及如何合理分配...  (本文共2页) 阅读全文>>

《舰船科学技术》2016年22期
舰船科学技术

Multi-agent在船舶避碰决策中的研究与应用

船舶避碰决策问题由于受到诸多因素的影响,使得避碰决策模型必须能够适应复杂多变的环境。本文给出一种基于Multi-Agen...  (本文共3页) 阅读全文>>