-
题名一种基于佳点集遗传算法的QoS组播路由选择方法
被引量:5
- 1
-
-
作者
顾军华
王方伟
宋洁
-
机构
河北工业大学计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第19期171-175,共5页
-
基金
河北省自然科学基金资助(项目编号:601055)
-
文摘
QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。
-
关键词
组播路由
遗传算法(ga)
佳点集遗传算法(gga)
服务质量(qos)
路径选择
-
Keywords
multicast routing,genetic algorithm(ga),good point set based ga(gga),quality of service(qos),path selection
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-