文献类型：期刊文章

作　　者：顾军华[1] 王方伟[1] 宋洁[1]

机构地区：[1]河北工业大学计算机科学与技术系,天津300130

出　　处：《计算机工程与应用》

基　　金：河北省自然科学基金资助(项目编号:601055)

年　　份：2003

卷　　号：39

期　　号：19

起止页码：171-175

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。

关 键 词：组播路由 遗传算法(GA)  佳点集遗传算法(GGA)  服务质量(QoS)  路径选择  

分 类 号：TP301.6] TP393[计算机类]