东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2001, Vol. 22 ›› Issue (5): 513-516.DOI: -

• 论著 • 上一篇    下一篇

一种基于遗传算法的组播路由选择方法

王新红;杜荔;王光兴   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2001-10-15 修回日期:2001-10-15 出版日期:2001-05-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(69973011)·

-

-   

  1. -
  • Received:2001-10-15 Revised:2001-10-15 Online:2001-05-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

587

摘要： 提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径,组成备选路径集,然后以代价最小为优化准则,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快,遗传算法的交叉操作使用了相同链路保留的方法·最后,进行了仿真实验,并与其他算法做了比较·实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时,本算法可大大减小路由计算时间·

关键词: 组播, 路由, 遗传算法, 时延限制, 最小代价, QoS(服务质量)

Abstract: -

中图分类号: