一种基于佳点集遗传算法的QoS组播路由选择方法  

A QoS Multicast Routing Approach with Good Point Set Based Genetic Algorithm

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

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

出　　处：《计算机工程与应用》2003年第19期171-175,共5页Computer Engineering and Applications

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

摘　　要：QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。QoS constrained multicast routing selection is an important part of multipoint routing optimization problem and has been proved to be a NP Complete problem.In allusion to some problem s of present QoS routing algorithms ,this paper provides a new algorithm that kernel is good point set based genetic algorithm.The algorithm predigests this problem by pre -processing scheme ,then uses genetic algorithm to resolve it:adopting Prüfer tree structure coding scheme ,self-adaptive mutation probability and cross probability suiting for this kind of problems.Simulation results show this algorithm is effective and stable,thereby a better practicality can be provided.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]