首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的有矢量约束的多播路由计算
引用本文:郑彦兴,田菁,窦文华.基于遗传算法的有矢量约束的多播路由计算[J].计算机学报,2003,26(6):746-752.
作者姓名:郑彦兴  田菁  窦文华
作者单位:1. 国防科学技术大学计算机学院,长沙,410073
2. 国防科学技术大学机电工程与自动化学院,长沙,410073
摘    要:针对QoS参数(带宽(bandwidth)、时延(delay)、丢包率(packet loss)等)的多样性,提出了利用遗传算法(GA)解决带有多维约束的多播路由路径的生成算法GAVCMR.该算法把各种约束结合起来,提出了矢量约束的概念;GAVCMR突破了遗传算法(GA)传统观念上的限制,对各种约束参数赋予了更为清晰的实际含义,根据参数的实际物理含义,在进化的不同阶段灵活调整各参数的大小,加快了算法的收敛速度,并在一定程度上避免算法终止在局部最优.在矢量约束下生成的多播树能够适应各种QoS参数的要求,仿真结果证明了算法的有效性.

关 键 词:多播路由计算  服务质量  遗传算法  矢量约束  计算机网络
修稿时间:2002年2月4日

Vector Constraint Multicast Routing Based on GA
ZHENG Yan-Xing,TIAN Jing,DOU Wen-Hua.Vector Constraint Multicast Routing Based on GA[J].Chinese Journal of Computers,2003,26(6):746-752.
Authors:ZHENG Yan-Xing  TIAN Jing  DOU Wen-Hua
Affiliation:ZHENG Yan-Xing 1) TIAN Jing 2) DOU Wen-Hua 1) 1)
Abstract:With the rising emergence of multimedia applications over network, there is increasing demand on sending large amount of data to meet various kinds of services, which poses great challenges for Muti cast QoS routing problem. We develop the GAVCMA algorithm which aims at resolving multicast routing difficulty. The paper first brings forward the conception of Vector Constraint QoS routing, by which we can present the routing models more easily. Then we present a uniform model of multicast routing problem and the scalability of the model is very good. We offer the concept of vector constraint to describe various kinds of constraints on QoS parameters, which clear the blurry concept of multi-constraint QoS routing. GAVCMR selects routing path based on GA algorithms. It distinguishs itself from common GA algorithms by optimizing the initial populations. Furthermore, GAVCMR adopts variable cross and mutation ratio parameters according to different evolving generations which accelerate the convergence speed of the algorithm and a void the algorithm's getting stuck on local optimal solution to some extent. GAVCMR also presents an important foundation of mutation operation basing on fully understanding of the principle of prufer coding. The simulation experiments verify the effectiveness of GAVCMR.
Keywords:multicast routing  GAVCMR  vector constraint  GA
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号