作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (09): 212-215.

• 人工智能及识别技术 • 上一篇    下一篇

基于遗传模拟退火算法的QoS组播路由算法

刘金明1,王新生2,梁清梅1   

  1. (1. 黑龙江八一农垦大学信息技术学院,大庆 163319;2. 燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-05 发布日期:2007-05-05

Algorithm of QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm

LIU Jinming1, WANG Xinsheng2, LIANG Qingmei1   

  1. (1. College of Information and Technology, Heilongjiang August First Land Reclamation University, Daqing 163319; 2. College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-05 Published:2007-05-05

摘要: 提出了一种基于遗传模拟退火算法的带宽、时延和时延抖动约束费用最小的组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数队列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,结合了模拟退火算法。实验表明,该算法能够有效地提高收敛速度、避免早熟收敛、满足多媒体网络对相应QoS的需求。

关键词: 组播路由, 遗传模拟退火算法, QoS

Abstract: An approach based on genetic simulated annealing algorithm is proposed, which is used to solve bandwidth, delay, delay variation constraints minimum-cost multicast routing problem. In the algorithm, aiming at the limitation of genetic algorithm, integral sequence encoding method based on the preparative paths set is adopted, and the fitness function is adjusted. The cross and mutation method is improved, and simulated annealing algorithm is combined with. The simulation results show that this approach can improve the speed of convergence and avoid premature convergence. It can meet the corresponding needs of QoS in multimedia communication networks.

Key words: Multicast routing, Genetic simulated annealing algorithm, QoS

中图分类号: