基于子节点编码和声搜索的QoS组播路由算法

作     者：莫涵 兰巨龙 贺炜 Mo Han;Lan Ju-long;He Wei

作者机构：国家数字交换系统工程技术研究中心郑州450002 

基　　金：国家973计划重点项目(2012CB315901) 国家863计划项目(2011AA01A103) 国家科技支撑计划(2011BAH19B01)资助课题 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2013年第35卷第9期

页      码：2227-2233页

摘      要：传统启发式方法求解QoS组播路由问题复杂度高,收敛速率慢,无法满足实际需求。该文提出一种基于子节点编码的和声搜索算法以解决该问题。在和声搜索算法的基础上,该算法设计了新的初始解及新解生成方式,提升了算法执行效率;提出了参数动态调整方案,兼顾了全局搜索以及局部搜索能力;同时设计了一种基于子节点的组播树编码方式,加快了新解生成过程。通过理论分析仿真实验,证明了该文算法的低复杂度,表明该文算法在收敛速率和代价方面具有明显优势。

主 题 词：QoS组播路由 和声搜索 组播树编码 收敛速率 组播代价 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1146.2012.01588

馆 藏 号：203412102...