全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 39-43

Keywords: 组播,路由,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Hou J, Wang B. Multicast routing and its QoS extension:problems, algorithms and protocols[J]. IEEE Networks, 2002,14(1):22-36.
[2]  Zhu Q, Parsa M, Garcia-Luna-Aceves J J. A source-based algorithm for delay-constrained minimum-cost multicasting[C]. In Proc IEEE INFOCOM'95[C].1995. 377-385.
[3]  Sun Q, Langendoerfer H. Efficient multicast routing for delay-sensitive applications[A]. In Proc Second Workshop Protocols Multimedia Systems (PROMS'95)[C]. 1995. 452-458.
[4]  Kompella V P, Pasquale J C, Polyzos G C. Multicast routing for multimedia communication[J]. IEEE/ACM Trans Networking, 1993,1(3):286-292.
[5]  张玉洁,孟祥武.基于遗传算法的电信客户初始信用度分配算法[J].北京邮电大学学报,2002,25(2):74-77.
[6]  孟祥武,张玉洁.遗传算法交换操作的遍历性[J].北京邮电大学学报,1999,22(1):34-37.
[7]  何小燕,费翔,罗军舟,吴介一. Internet中一种基于遗传算法的Qos路由选择策略[J]. 计算机学报,2000,(11):1 171-1 178.
[8]  Tan K C, Lee TH, Ou K, Lee L H. A messy genetic algorithm for the vehicle routing problem with time window constraints[A]. Evolutionary Computation, 2001. Proceedings of the 2001 Congress[C]. 2001.1:679-686.
[9]  Goldberg D E, et al. Messy genetic algorithms: motivation, analysisand first result[J]. Complex Systems, 1989,(3): 493-530.
[10]  Zhang Qingfu, Leung Yiuwing. An orthogonal genetic algorithmfor multimedia multicast routing[J]. IEEE trans on Evolutionary Compution, 1999,3(1):53-62.
[11]  Tsai Chunwei, Tsai Chengfa, Chen Chiping. A novel multiple-searching genetic algorithm for multimedia multicast routing[A]. Evolutionary Computation, 2002[C]. CEC '02. Proceedings of the 2002 Congress, 2002.2:1 624-1 629.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133