基于改进遗传算法的多约束QoS组播路由算法

摘要：

QoS组播路由算法是通信网络多点路由优化问题的重要部分,已被证明是NP完全问题.针对目前QoS组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等一些问题提出了一种新的算法,其核心是改进的遗传算法.该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适应选择.仿真结构表明,该算法是有效的,稳定的,具有较强的实用性.

关键词： 通信网络 多点路由 QoS组播路由 遗传算法 模拟退火算法 编码

作者: 王德毓 甘金颖 王德志

作者单位: 华北科技学院,电子信息工程系,北京东燕郊,101601 中国矿业大学(北京)计算机系,北京,10083

会议类型: 国内会议

会议名称: 第十一届全国青年通信学术会议

会议地点: 四川绵阳

会议语种:中文

页码: 7-11

在线出版日期: 2006-07-23（万方平台首次上网日期，不代表论文的发表时间）