Computer Engineering & Science >
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
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.
ZHU Dongmei，SHENG Jianling . Application of the Genetic Simulated Annealing Algorithm in Multicast Routing Optimization[J]. Computer Engineering & Science, 2011 , 33(1) : 42 -46 . DOI: 10.3969/j.issn.1007130X.2011.
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.
/
| 〈 |
|
〉 |