摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第19期171-175,共5页
Computer Engineering and Applications
基金
河北省自然科学基金资助(项目编号:601055)