计算机工程与科学2011，Vol.33Issue(1)：42-46,5.DOI:10.3969/j.issn.1007-130X.2011.01.008
遗传模拟退火算法在组播路由选择中的应用
Application of the Genetic Simulated Annealing Algorithm in Multicast Routing Optimization
朱冬梅 1盛建瓴1
作者信息
- 1. 华北科技学院计算机系,河北,三河,065201
- 折叠
摘要
Abstract
This paper studies bandwidth delay and the delay variation constrained least-cost QoS multicast routing problem and proposes a genetic simulated annealing algorithm which can speed up the evolutionary rate and avoid anti-precocity.The algorithm adopts tree structure coding and improved cross and variation operations, and combines the merits in the partial search ability of the simulation annealing algorithm.It constructes a neighbor set in the range of feasible solutions and gives a new criterion for judging the premature convergence.The simulation results show that the revised algorithm has a more rapid convergence rate in the global optimal solution than the only genetic algorithm and the simulated annealing algorithm.关键词
组播路由/遗传模拟退火/组播树Key words
multicast routing/ genetic simulated annealing/ multicast tree分类
信息技术与安全科学引用本文复制引用
朱冬梅,盛建瓴..遗传模拟退火算法在组播路由选择中的应用[J].计算机工程与科学,2011,33(1):42-46,5.
