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

摘要：

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

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

分类号：TP393(计算技术、计算机技术)

资助基金：国家973计划重点项目2012CB315901;国家863计划项目2011AA 01A103;国家科技支撑计划2011BAH19B01资助课题

在线出版日期：2013-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2227-2233