基于遗传算法的无线网状网QoS多播路由算法

摘要：

探讨了基于遗传算法的无线网状网QoS多播路由算法,选用边集表示方式对多播树进行编码,其空间复杂度为O(N),给出了该编码方式下的初始种群生成算法RandWalkMT,同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树,从而避免了复杂的惩罚机制或多播树修复算法.实验表明该算法收敛快且性能较好.

关键词：无线网状网、服务质量、遗传算法、多播

所属期刊栏目：43

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

资助基金：国家自然科学基金90304018;湖北省教育厅科研项目D20062003

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

页数：共4页

页码：5-7,11