遗传模拟退火算法在组播路由选择中的应用
收稿日期: 2010-01-28
修回日期: 2010-05-08
网络出版日期: 2011-01-25
Application of the Genetic Simulated Annealing Algorithm in Multicast Routing Optimization
Received date: 2010-01-28
Revised date: 2010-05-08
Online published: 2011-01-25
朱冬梅，盛建瓴 . 遗传模拟退火算法在组播路由选择中的应用[J]. 计算机工程与科学, 2011 , 33(1) : 42 -46 . DOI: 10.3969/j.issn.1007130X.2011.
This paper studies bandwidth delay and the delay variation constrained leastcost QoS multicast routing problem and proposes a genetic simulated annealing algorithm which can speed up the evolutionary rate and avoid antiprecocity. 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.
1］JIA Weijia, XUAN Dong, ZHAO We.I Integrated Routing Algorithms for Any Cast Messages ［J］.IEEE Communications Magazine,2000, 38(1):4853.
［2］张琰,谢娟英.改进梯度算子的小生境遗传算法［J］. 计算机工程与科学，2009，31(9)：7174．
［3］Xiang F, Junzhou L, Jieyi W,et al.QOS Routing Based on Genetic Algorithm［J］.Computer Communications, 1999,22(15):13941399.
［4］Ravikumar C P, Bajpai R. SourceBased DelayBounded Multicasting in Multimedia Networks［J］. Computer Communications,1998,21(2):126132.
［5］王征应，石冰心.基于启发式遗传算法的 QoS 组播路由问题求解［J］.计算机学报，2001，24(1)：5561．
［6］Tsai ChunWei, Tsai ChengFa, Chen Chiping．A Novel Multiple Searching Genetic Algorithm for Multimedia Multicast Muting［C］∥Proc of 2002 Evolutionary Computation Congress,2002:506511.
［7］孙宝林, 李腊元, 陈华. 基于遗传算法的最短路径路由优化算法［J］. 计算机工程, 2005,31(6):142144.
［8］张琨, 王珩, 刘玉风. 一种基于模拟退火方法的多约束 QoS 组播路由算法［J］. 计算机科学, 2005, 32(5):4145.
［9］Waxman B M. Routing of Multipoint Connections［L］.IEEE Journal on Selected Areas in Communitons,1998,6(9):16171622.
/
| 〈 |
|
〉 |