基于遗传算法的流媒体组播路由选择方法

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (2): 39-43.

基于遗传算法的流媒体组播路由选择方法

姜圳¹, 张宏科², 张礼勇¹

1.哈尔滨理工大学测控技术与通信工程学院, 黑龙江哈尔滨 150040;
2.北京交通大学电子信息工程学院, 北京 100044

收稿日期:2003-01-27 出版日期:2004-02-28
作者简介: 姜圳(1973—),男,博士生。 E-mail:wangxl@dq.njtu.edu.cn
基金资助:
国家自然科学基金资助项目(60272012); 国家“863计划”资助项目(2001AA121014)

The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream

JIANG Zhen¹, ZHANG Hong-ke², ZHANG Li-yong¹

1.College of Measure-control Technology and Communication Engineering, Harbin University of Science &
Technology, Harbin 150040, China;
2.School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2003-01-27 Online:2004-02-28

摘要/Abstract

摘要： 在满足一定时延限制情况下,找出包括特定源、目的节点的最小费用树是NP-Complete问题。针对该问题对遗传算法进行理论分析,提出了较其它的遗传算法和启发式算法而言具有编码方式简单、收敛速度快的遗传算法,给出了组播路由的模型,并利用遗传算法对该模型进行计算机仿真分析。

关键词: 组播, 路由, 遗传算法

Abstract: Finding a minimal cost tree which contains a special source and destination nodes in a certain constraints is a NP-Complete problem. A model of multicast routeis presented and the result of simulation is shown. Compared with the other genetic algorithms and heuristic algorithms, the genetic algorithm proposed in thisarticle is simple and can obtain optimal resultant in a short time. The resultindicates that the genetic algorithm has characteristic such as high-efficient in multicast routing.

Key words: multicast, routing, genetic algorithm

中图分类号:

TM393

姜圳, 张宏科, 张礼勇. 基于遗传算法的流媒体组播路由选择方法[J]. 北京邮电大学学报, 2004, 27(2): 39-43.

JIANG Zhen, ZHANG Hong-ke, ZHANG Li-yong. The Application of Genetic Algorithm in Multicast
Routing of Multimedia Stream
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 39-43.

[1]	陈维兴苏景芳赵卉. 基于博弈思想的机坪感知网络机会传输控制方法[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[2]	王怀江刘晓平王刚韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[3]	温卫. 基于密度聚类的容迟网络路由协议研究[J]. 北京邮电大学学报, 2020, 43(5): 0-0.
[4]	王禹张连成张宏涛郭毅. 基于度约束最小生成树的域间路由恢复算法[J]. , 2020, 43(4): 113-119.
[5]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[6]	王程, 徐玭, 张素兵, 王力权, 王卫东. 基于Linux系统的LEO卫星动态路由协议研究与实现[J]. 北京邮电大学学报, 2020, 43(2): 94-102.
[7]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[8]	姚赞, 王颖, 邱雪松, 文禹棋. 基于时延和能耗的SD-DCN的路由优化算法[J]. 北京邮电大学学报, 2020, 43(2): 46-51.
[9]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[10]	杜聪, 张喆, 李温静, 郭少勇, 孟洛明. 基于狄利克雷分布的可信路由转发机制[J]. 北京邮电大学学报, 2020, 43(1): 74-79.
[11]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[12]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[13]	徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.
[14]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[15]	尹弼柏, 刘江, 张然, 黄韬, 刘韵洁. 基于SDN拓扑集中更新的NDN路由策略[J]. 北京邮电大学学报, 2018, 41(4): 1-8.