An improved genetic algorithm for QOS multicast routing

被引：0
|
作者：
Fan Yiming [1 ]
Yu Jianjun [1 ]
Fang Zhimin [1 ]
机构：
[1] Zhejiang Univ Technol, Dept Informat & Elect Engn, West Branch, Quzhou 324000, Zhejiang, Peoples R China
来源：
PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS | 2007年
关键词：
GA; multicast routing; k-th shortest path;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Aiming at the problem of multicast routing with multiple QoS constraint, such as delay, bandwidth, losing rate, a new genetic algorithm is brought up based on the k-th shortest path in this paper. Our algorithm outputs an approximate Steiner tree satisfying all QoS constraint of multicast request in a network with a edges and v vertices, in time O(e+vlogv+kv). Under the genetic algorithm we proposed, a set of new methods in coding, crossover and mutation operation are also introduced which effectively improving the convergence of the genetic algorithm.
引用
收藏
页码：133 / +
页数：2
相关论文
共 50 条
  • [1] Improved ant algorithm for QoS multicast routing
    Gong, Bencan
    Li, Layuan
    Wang, Shaorong
    [J]. Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2008, 32 (05): : 971 - 974
  • [2] An Improved GA for QoS Multicast Routing Algorithm
    Xia Li
    Qiu Ning
    Zhang Jun-Ya
    Liu Yang-Qian
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 393 - 396
  • [3] A learnable genetic algorithm for QoS multicast routing
    Feng, XJ
    Liu, F
    [J]. 2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 73 - 76
  • [4] A fuzzy genetic algorithm for QoS multicast routing
    Chen, P
    Dong, TL
    [J]. COMPUTER COMMUNICATIONS, 2003, 26 (06) : 506 - 512
  • [5] An improved genetic algorithm for cost-delay-jitter QoS multicast routing
    Fu, Haizhou
    Li, Chunping
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 1098 - +
  • [6] A QoS multicast routing optimization algorithm based on genetic algorithm
    Sun, BL
    Li, LY
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2006, 8 (01) : 116 - 122
  • [7] Optimizing genetic algorithm for QoS multicast routing algorithms
    Sun, BL
    Hua, C
    [J]. WAVELET ANALYSIS AND ACTIVE MEDIA TECHNOLOGY VOLS 1-3, 2005, : 169 - 175
  • [8] QoS multicast routing based on chaotic genetic algorithm
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    [J]. Dongbei Daxue Xuebao, 2007, 10 (1446-1449): : 1446 - 1449
  • [9] Multiobjective QoS multicast routing with genetic optimization algorithm
    Gui Chao
    Sun BaoLin
    Wang Hong
    [J]. ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 207 - 212
  • [10] A novel genetic algorithm to optimize QoS multicast routing
    Bao, Guangbin
    Yuan, Zhanting
    Zhang, Qiuyu
    Chen, Xuhui
    [J]. INTELLIGENT CONTROL AND AUTOMATION, 2006, 344 : 150 - 157
12345