认知视角下能量感知的ZigBee网络树型路由优化算法 被引量：11

1

作者 滕志军 张明儒 +1 位作者 张力 许建军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第11期109-115,共7页

为解决ZigBee Cluster-Tree路由算法路径选择不优的问题,提出了一种能量感知的ZigBee树型路由EZTR(Energy-Aware ZigBee tree routing)算法.该算法利用每个节点感知的地址信息,按照ZigBee网络树型结构计算下一跳邻居节点到目的节点之间... 为解决ZigBee Cluster-Tree路由算法路径选择不优的问题,提出了一种能量感知的ZigBee树型路由EZTR(Energy-Aware ZigBee tree routing)算法.该算法利用每个节点感知的地址信息,按照ZigBee网络树型结构计算下一跳邻居节点到目的节点之间的跳数可避免网络的环路效应,通过引入认知概念,在跳数集合中选出最短路径以降低跳数.在ZigBee网络节点能量的感知过程中,当所选路径存在低能量节点时,及时启用备用节点,从而避免节点因能量过度消耗成为失效节点.NS2(Network simulator version 2)仿真实验表明,EZTR算法可提高网络分组递交率,有效减少节点转发跳数和平均网络延时,减小网络整体能耗,为提高网络的实时性和延长网络生命周期提供理论支持. 展开更多

关键词 无线传感器网络 认知 能量感知 zigbee树型路由算法

在线阅读 下载PDF 职称材料

ZigBee技术和支持向量机下室内火灾自动报警系统 被引量：2

2

作者 邹峰 《现代电子技术》 北大核心 2025年第2期148-152,共5页

室内火灾报警系统只能基于少量传感器的数据进行判断,容易受到烟雾、温度等干扰,导致误判率较高。为此,基于ZigBee技术和支持向量机设计一种室内火灾自动报警系统。采用传感器节点采集室内烟雾浓度与温度信息,通过ZigBee路由设备将采集... 室内火灾报警系统只能基于少量传感器的数据进行判断,容易受到烟雾、温度等干扰,导致误判率较高。为此,基于ZigBee技术和支持向量机设计一种室内火灾自动报警系统。采用传感器节点采集室内烟雾浓度与温度信息,通过ZigBee路由设备将采集的信息转发至ZigBee协调器内。利用基于负载均衡的ZigBee网络多径路由算法建立信息传输路径,将ZigBee路由设备转发的信息传输至支持向量机处理模块内。使用支持向量机算法处理烟雾浓度与温度信息,获取高校室内火灾类型的发生概率,并与事先设置的判别阈值进行比较,当火灾发生概率大于阈值,自动报警模块会自动发出警报。实验结果表明:所设计系统火灾信息采集精度较高,无线网络生存周期长,具备较优的信息传输效果,且能够有效计算高校室内火灾类型发生概率并自动发出警报。 展开更多

关键词 zigbee技术 支持向量机 室内火灾 自动报警 协调器 信息传输 多径路由算法

在线阅读 下载PDF 职称材料

一种优化ZigBee性能的综合加权选路算法 被引量：5

3

作者 蒋培成 陈鸣 李兵 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2014-2017,共4页

ZigBee的拓扑树路由算法设计的目标是应用于拓扑简单的、低负载的及低功耗的无线传感器网络环境,伴随着物联网技术及应用的广泛发展,物联网应用数据流可能会对ZigBee网络产生较大的负载,而现有ZigBee拓扑逻辑树构建方法无法兼顾链路配... ZigBee的拓扑树路由算法设计的目标是应用于拓扑简单的、低负载的及低功耗的无线传感器网络环境,伴随着物联网技术及应用的广泛发展,物联网应用数据流可能会对ZigBee网络产生较大的负载,而现有ZigBee拓扑逻辑树构建方法无法兼顾链路配置和节点繁忙程度,需要优化ZigBee选路算法以提升网络整体性能.针对上述问题,本文在兼顾了节点繁忙程度、链路质量以及跳数等因素的基础上,提出一种基于链路综合加权的优化网络性能的选路算法.该算法在NS2平台上设计实现并通过了大量的模拟试验,结果表明该算法提高了分组到达率,减小了分组端到端时延,均衡了节点能量消耗,是一种适合于ZigBee网络环境的选路算法. 展开更多

关键词 物联网 zigbee 选路算法 综合加权 NS2仿真平台

在线阅读 下载PDF 职称材料

基于全局能量均衡的ZigBee网络路由算法优化 被引量：12

4

作者 何智勇 《计算机应用研究》 CSCD 北大核心 2018年第2期579-581,共3页

针对ZigBee网络高层关键节点分组数据转发频繁,存在节点死亡率高、网络能耗大的问题,在深入研究ZigBee路由协议的基础上,提出一种改进的全局能量均衡ZigBee路由算法(G-AODVjr)。在路由发现之前,利用节点动态维护的全局能量表,查询能量... 针对ZigBee网络高层关键节点分组数据转发频繁,存在节点死亡率高、网络能耗大的问题,在深入研究ZigBee路由协议的基础上,提出一种改进的全局能量均衡ZigBee路由算法(G-AODVjr)。在路由发现之前,利用节点动态维护的全局能量表,查询能量充足的节点转发下一跳数据。当网络中节点能量低于全网动态电量阈值,发送广播通知网络中所有的节点,从而不再通过低能量节点转发数据。仿真结果表明,改进算法可以有效地均衡全网节点能量,合理分担网络负载,提高节点生存率。 展开更多

关键词 zigbee网络 AODVjr路由算法 能量均衡

在线阅读 下载PDF 职称材料

基于ZigBee的井下人员定位系统路由算法研究 被引量：9

5

作者 高媛 《工矿自动化》 2010年第11期58-62,共5页

根据井下人员定位系统的特点以及ZigBee的特性,提出了基于ZigBee的井下人员定位系统分区域组网的方法,设计了一种分簇路由算法FEECP,同时给出了其在井下的应用模型。仿真结果表明,FEECP算法在路由开销、数据包的成功接收率和端到端的延... 根据井下人员定位系统的特点以及ZigBee的特性,提出了基于ZigBee的井下人员定位系统分区域组网的方法,设计了一种分簇路由算法FEECP,同时给出了其在井下的应用模型。仿真结果表明,FEECP算法在路由开销、数据包的成功接收率和端到端的延迟这三个方面表现出了优势。该算法可以快速地进行路由发现,减少路由控制开销,节省能量,同时还可以对井下人员进行精确定位。 展开更多

关键词 矿井 人员定位系统 无线传感网络 分簇路由算法 zigbee FEECP

在线阅读 下载PDF 职称材料

改进的ZigBee网状网络路由算法研究 被引量：6

6

作者 刘潇花 彭勇 《计算机工程》 CAS CSCD 2014年第8期96-100,105,共6页

针对ZigBee网络中AODVjr路由算法存在节点死亡率高、网络能耗大的问题,结合节点的存储结构、能量和链路质量特点,提出一种改进的ZigBee网状网络路由算法F-AODVjr。在路由发现之前,利用路由节点自动维护的邻居表寻找目的节点,以降低因路... 针对ZigBee网络中AODVjr路由算法存在节点死亡率高、网络能耗大的问题,结合节点的存储结构、能量和链路质量特点,提出一种改进的ZigBee网状网络路由算法F-AODVjr。在路由发现之前,利用路由节点自动维护的邻居表寻找目的节点,以降低因路由请求(RREQ)分组寻址目的节点导致的能量消耗。在路由发现阶段,通过改进AODVjr路由算法的最短路径寻址思想,设计含有路由跳数、节点剩余能量和链路质量的路由算法,寻找具有最低路由成本的优化路径。仿真结果表明,F-AODVjr路由算法可以有效降低网络整体能量消耗,提高节点生存率及数据分组成功投递率。 展开更多

关键词 zigbee网络 AODVjr路由算法 节点死亡率 网络能耗 路由发现 路由成本

在线阅读 下载PDF 职称材料

六子棋中基于局部“路”扫描方式的博弈树生成算法 被引量：8

7

作者 李学俊 王小龙 +1 位作者 吴蕾 刘慧婷 《智能系统学报》 CSCD 北大核心 2015年第2期267-272,共6页

针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则... 针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则和估值分析,接着设计了基于局部扫描方式的博弈树生成算法,并集成到Alpha-Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验,实验结果表明,局部扫描方式在比赛时间要求的情况下,能够大幅度提高搜索效率,并且博弈水平显著优于全局扫描方式。 展开更多

关键词 机器博弈 六子棋 路 局部扫描 博弈树 剪枝算法 估值

在线阅读 下载PDF 职称材料

基于SDN的胖树数据中心网络多路径路由算法 被引量：20

8

作者 彭大芹 赖香武 刘艳林 《计算机工程》 CAS CSCD 北大核心 2018年第4期41-45,65,共6页

现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值... 现有的多数路由算法未综合考虑链路实时传输状态和流量特征。为此,基于软件定义网络集中控制和全网管控的思想,提出一种基于链路实时状态和流量特征的多路径路由算法。该算法将数据流分为大流和小流,大流吞吐量要求较高,根据路径权重值进行路由,而小流数较多,处理复杂性要求较低,选择可用剩余带宽最大的路径作为其路由路径。仿真实验结果表明,与等价多路径算法和软件定义混合路由机制相比,该算法能够提高胖树数据中心网络的平均链路利用率和网络吞吐量。 展开更多

关键词 胖树 多路径路由 软件定义网络 MLF算法 链路利用率

在线阅读 下载PDF 职称材料

ZigBee网络中基于借地址的高效分布式地址分配算法 被引量：3

9

作者 姚玉坤 陈永超 +1 位作者 李鹏翔 任智 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第8期151-158,共8页

借地址机制用于解决ZigBee网络在采用DAAM(distributed address assignment mechanism)为节点分配地址时因组网参数的限制而产生的孤节点问题。现有的借地址机制可以提高地址分配成功率,但存在其组网开销和时延较大的问题。为此提出一... 借地址机制用于解决ZigBee网络在采用DAAM(distributed address assignment mechanism)为节点分配地址时因组网参数的限制而产生的孤节点问题。现有的借地址机制可以提高地址分配成功率,但存在其组网开销和时延较大的问题。为此提出一种高效的借地址分配算法EDAA-BA(efficient distributed address assignment algorithm based on borrowed address),采用首先向同枝子孙节点借地址的方式为路由孤节点分配地址、加入借地址信息即时回复机制以及将16位地址中DAAM未使用到的剩余地址分配给终端孤节点等改进机制达到减少组网开销和时延的目的。理论分析和仿真结果表明:EDAA-BA算法在保持较高地址分配成功率的前提下,其组网耗时和组网开销方面性能优于现有的两种改进方案。 展开更多

关键词 无线传感器网络 zigbee协议 借地址 地址分配 Cluster-tree路由算法

在线阅读 下载PDF 职称材料

蚁群优化和能量管理的ZigBee网络路由 被引量：5

10

作者 彭友 杨恢先 满莎 《计算机应用》 CSCD 北大核心 2011年第2期335-337,共3页

延长ZigBee网络的寿命是设计ZigBee路由协议的一个重要目的,通过对ZigBee网络协议的研究提出一种基于能量管理的ACO-AODV路由协议,能降低网络延时并延长ZigBee网络寿命。仿真结果表明,ACO-AODV协议的方法是可行的和节能的,可以在保持较... 延长ZigBee网络的寿命是设计ZigBee路由协议的一个重要目的,通过对ZigBee网络协议的研究提出一种基于能量管理的ACO-AODV路由协议,能降低网络延时并延长ZigBee网络寿命。仿真结果表明,ACO-AODV协议的方法是可行的和节能的,可以在保持较低数据分组的平均端到端时延的同时降低能量开销,达到了低开销、低时延的设计目标。 展开更多

关键词 蚁群算法 zigbee 无线自主网按需平面距离矢量路由协议 能量管理

在线阅读 下载PDF 职称材料

随机虚拟骨干树结合改进BDCP的无线传感器网络多级路由算法 被引量：3

11

作者 冯建平 李华 《计算机应用研究》 CSCD 北大核心 2016年第8期2454-2457,2461,共5页

针对无线传感器网络(WSN)中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题,提出了一种基于随机虚拟骨干树(RVBT)结合改进退避分布式聚类协议(IBDCP)的能量感知路由算法。首先,将所有传感器节点组成不同的簇;然后,利用IBDCP为每... 针对无线传感器网络(WSN)中传统路由算法簇首能量消耗不平衡而限制网络寿命的问题,提出了一种基于随机虚拟骨干树(RVBT)结合改进退避分布式聚类协议(IBDCP)的能量感知路由算法。首先,将所有传感器节点组成不同的簇;然后,利用IBDCP为每个节点初始化时间延迟,并开始竞争;最后,节点通过考虑自己的剩余能量和距离决定是否加入CH,汇聚节点构建CH的随机虚拟骨干树,以促进数据的路由。仿真结果表明,该算法能够实现恒定消息和线性时间复杂度,在网络寿命、能量消耗和其他参数方面均优于其他现有的算法,其中网络寿命比EMRA延长至少15%,比退避分布式聚类(BDCP)延长至少150%。 展开更多

关键词 无线传感器网络 随机虚拟骨干树 多级路由算法 能量感知 退避分布式聚类协议

在线阅读 下载PDF 职称材料

基于最小生成树的动态多播路由算法 被引量：1

12

作者 余燕平 仇佩亮 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2003年第2期162-166,共5页

提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamicprim-basedgreedymulticastalgorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能... 提出了基于最小生成树的动态多播路由算法,称之为DPG(dynamicprim-basedgreedymulticastalgorithm)算法,该算法属于不重组的动态多播路由算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过该算法产生的多播树的性能在合理的范围之内.结果表明DPG算法是一种平均无效度和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效度和最大无效度都较低.同时DPG算法的平均无效度对网络大小和网络平均节点度数不敏感.DPG算法的另一优点是时间复杂度低,它比贪婪算法和加权贪婪算法都快速. 展开更多

关键词 动态多播路由算法 STEINER树 最小生成树

在线阅读 下载PDF 职称材料

胖树拓扑中高效实用的定制多播路由算法 被引量：1

13

作者 陈淑平 李祎 +1 位作者 何王全 漆锋滨 《计算机研究与发展》 EI CSCD 北大核心 2022年第12期2689-2707,共19页

在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经... 在高性能计算领域,多播路由算法对硬件集合操作的性能具有至关重要的影响.随着系统规模的不断扩大,多播组的个数急剧增加,可能会超过硬件支持的多播表条目数,而现有的多播路由算法要么没有给出解决方案,要么存在时间开销大、多播路由经常变化等问题.为此,首先对胖树中的无冲突多播生成树数量进行了量化研究,并以此为基础提出了一种适用于胖树的高效实用的定制多播路由算法(customized multicast routing for limited multicast forwarding table size,C-MR4LMS).C-MR4LMS在构建多播树时,根据多播组的MGID(multicast global identification)静态地将多播组映射到1棵生成树中,从而快速完成多播树的构建;而在合并多播树时,仅需合并使用同一生成树的多播组,且不会改变被合并多播组的路由.然后提出了2种减少多播树冲突的方法:一是分层的MGID分配策略,以避免出现同一终端节点使用同一颜色加入多个多播组的情况;二是相互无干扰的作业节点分配策略,保证2个作业的多播组互不干扰.最后,在ibsim模拟器及神威E级原型机上对C-MR4LMS进行了测试,该多播路由算法计算多播路由的时间比现有的多播路由算法有了显著下降,最大下降了94%. 展开更多

关键词 多播路由算法 胖树拓扑 有限多播表条目数 集合操作 高性能计算

在线阅读 下载PDF 职称材料

一种路径时延约束下构造最低代价多播树的探索算法

14

作者 陈望都 陈鹏之 张顺颐 《南京邮电学院学报》 2001年第1期14-18,共5页

提出了一种新的探索算法 ,它根据源与目的节点间的时延约束 ,构造最低代价的多播树。并且可以在网络节点请求加入或离开时 ,通过更新现有的多播树 ,实现多播树的动态维护。对该算法进行了仿真 。

关键词 多播路由 STEINER树 路径时延 多播时 探索算法

在线阅读 下载PDF 职称材料

基于多级路由的ZigBee无线温室监测系统设计 被引量：7

15

作者 曾小虎 蒋永平 +3 位作者 徐杜 章敏鹏 钟敏富 王德才 《安徽农业科学》 CAS 2012年第7期4361-4364,共4页

针对目前国内众多ZigBee温室监控系统方案基本只限于小面积温控系统应用,没有应用ZigBee自身的路由功能扩展到大面积应用等问题,提出了基于多级路由的ZigBee无线温室监测系统的方案设计,以解决农用大面积温室监测问题。介绍了系统方案设... 针对目前国内众多ZigBee温室监控系统方案基本只限于小面积温控系统应用,没有应用ZigBee自身的路由功能扩展到大面积应用等问题,提出了基于多级路由的ZigBee无线温室监测系统的方案设计,以解决农用大面积温室监测问题。介绍了系统方案设计,节点的软硬设计,阐述了ZigBee多级路由原理及实现。实验数据测试表明,基于ZigBee多级路由的无线温室监测系统,基本能够满足现代大面积的温室监测系统的需求,有效改善了当前ZigBee温室监测系统应用面积小的不足,推进了温室系统技术的发展。 展开更多

关键词 无线温室监测系统 zigbee技术 CC2530 多级路由 AODVjr路由算法

在线阅读 下载PDF 职称材料

VTFTR:高维胖树中的无死锁容错路由算法 被引量：2

16

作者 刘博阳 胡舒凯 +1 位作者 施得君 卢宏生 《计算机工程》 CAS CSCD 北大核心 2022年第12期38-44,53,共8页

随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中... 随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中容错路由算法的相关研究较为有限,其可靠性问题亟待解决。为提高高维胖树拓扑在高性能互连网络中的容错能力,进一步提高对应超算系统的运行效率,提出一种用于高维胖树中叶交换机故障的容错路由算法VTFTR。该算法结合转向模型与虚通道切换的思想,通过严格控制报文在无故障路径与容错路径中的转向,使用少量的容错虚通道与额外跳步实现高维胖树中的无死锁容错。实验结果表明,在单点故障情况下,VTFTR算法的容错路径较对比算法有2~4个跳步的减少,在4096个节点规模的网络中,当叶交换机故障数量为10时,在故障叶交换机不同的分布情况下,该算法能够以1.4%~2.0%的吞吐率下降作为代价来保持全网无故障节点之间的互连。 展开更多

关键词 高性能互连网络 高维胖树 容错路由算法 高性能计算 死锁预防

在线阅读 下载PDF 职称材料

一种改进的Steiner树启发式算法 被引量：16

17

作者 余燕平 仇佩亮 《通信学报》 EI CSCD 北大核心 2002年第11期35-40,共6页

最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上,对于经过某些关键节点的短路径优先考虑,提出了KBMPH算法,从而实现更多链路的共享。在随机网络上的仿真结果表明,极... 最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上,对于经过某些关键节点的短路径优先考虑,提出了KBMPH算法,从而实现更多链路的共享。在随机网络上的仿真结果表明,极大多数情况下,在准Steiner树的网络费用上KBMPH算法优于MPH算法,KBMPH算法的复杂度为)(3nO。 展开更多

关键词 STEINER树 启发式算法 多播路由算法 MPH算法 NP完全问题 多播树 通信网络

在线阅读 下载PDF 职称材料

Zigbee网络中的图像传输 被引量：6

18

作者 陈松 邵谦明 朱谦 《计算机工程》 CAS CSCD 北大核心 2008年第11期129-130,165,共3页

Zigbee技术采用IEEE802.15.4数据链路层和物理层协议,但它不支持分组功能,传输层中需要的分组和重组功能只能在应用层执行。为了测试Zigbee网络的图像传输状况,该文建立一个支持多跳协议的传感器网络平台,测试单跳和双跳情况下JPEG,JPEG... Zigbee技术采用IEEE802.15.4数据链路层和物理层协议,但它不支持分组功能,传输层中需要的分组和重组功能只能在应用层执行。为了测试Zigbee网络的图像传输状况,该文建立一个支持多跳协议的传感器网络平台,测试单跳和双跳情况下JPEG,JPEG-2000和矩形块_零树编码格式图像的传输,给出实验结果并对统计数据进行了讨论。 展开更多

关键词 zigbee网络 传感器网络 JPEG算法 JPEG-2000算法 矩形块-零树编码法

在线阅读 下载PDF 职称材料

基于着色树优化的网络并发链路故障快速恢复方法 被引量：7

19

作者 王明鸣 孟相如 +1 位作者 李纪真 刘青原 《计算机应用研究》 CSCD 北大核心 2015年第6期1822-1825,共4页

为了实现网络并发链路故障的快速恢复,提出一种基于改进人工鱼群算法着色树优化的故障快速恢复方法。首先从备份拓扑构造、着色树生成及流量转发三个方面分析整体恢复方案,在此基础上,建立着色树的生成模型并利用人工鱼群算法对其进行... 为了实现网络并发链路故障的快速恢复,提出一种基于改进人工鱼群算法着色树优化的故障快速恢复方法。首先从备份拓扑构造、着色树生成及流量转发三个方面分析整体恢复方案,在此基础上,建立着色树的生成模型并利用人工鱼群算法对其进行优化以进一步提高其性能,引入变异操作有效解决寻优陷入局部僵局的问题。仿真实验表明,该恢复方案不仅提高了网络在并发链路失效情况下的故障恢复能力,同时在恢复路径及路由备份方面也具有较强的性能。 展开更多

关键词 并发链路故障 快速恢复 着色树 人工鱼群算法

在线阅读 下载PDF 职称材料

融合小生境机制的QoS多播路由遗传模拟退火算法 被引量：6

20

作者 范一鸣 余建军 方智敏 《通信学报》 EI CSCD 北大核心 2008年第5期65-71,共7页

针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的... 针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的种群保持生态多样性,以提高算法运行效率和解的质量。理论分析和仿真实验表明,与传统遗传算法相比较,该算法性能有显著改进。 展开更多

关键词 多播路由 STEINER树 遗传算法 模拟退火 小生境

在线阅读 下载PDF 职称材料