Multicast routing scheme based on chaotic optimization adaptive genetic algorithm

被引：0
作者：
Li, Changbing [1 ,2 ]
Wang, Yong [1 ]
Du, Maokang [1 ]
Yue, Changjiang [2 ]
机构：
[1] Chongqing Univ Posts & Telecommun, Elect Commerce & Modern Logist Key Lab, Chongqing 400065, Peoples R China
[2] Chongqing Univ, Coll Automat, Chongqing 400044, Peoples R China
来源：
GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS | 2007年
关键词：
multicast routing; quality of service; chaotic optimization; adaptive genetic algorithm;
D O I：
10.1109/GrC.2007.65
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The problem of computing the Bandwidth-Delay Constrained QoS multicast routing for Networks is an NP-hard problem. Classical approaches of multicast routing consider a tree path whose computational cost entails high use of resources such as time and memory. This paper presents a chaotic optimization adaptive genetic algorithm applied to the multicast routing problem, in which no tree is built. The major objectives of this study are: To modify the encoding to be suitable for the multicast routing problem;To develop a adaptive solution to this problem, New options of fitness functions, variation and selection operators were proposed to increase the ability to generate feasible routes; To compare the performance of the proposed algorithm with some existing multicast routing algorithm. The simulations were performed for several networks with different network and multicast sizes. The results suggest promising performance for this approach.
引用
收藏
页码：471 / +
页数：2
相关论文
共 50 条
  • [41] With QoS Constraints Multicast Routing Algorithm Based on Tabu Search
    Yu, Shupeng
    Shi, Qinghua
    Liu, Fengjiao
    PROCEEDINGS OF ANNUAL CONFERENCE OF CHINA INSTITUTE OF COMMUNICATIONS, 2010, : 14 - 18
  • [42] A tabu search based algorithm for multicast routing with QoS constraints
    Ghaboosi, Neja
    Haghighat, Abolfazl T.
    ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 33 - 39
  • [43] QoS Multicast Routing Based on Firefly Algorithm
    Yuan, Jie
    Tian, Yafei
    Wang, Shan
    Liu, Changnian
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 160 - 163
  • [44] QoS multicast routing algorithm based on GA
    Li Layuan & Li Chunlin Department of Computer Science
    JournalofSystemsEngineeringandElectronics, 2004, (01) : 90 - 97
  • [45] A multicast routing algorithm with multiple trees
    Cui Xunxue 1
    2. Jiangsu Key Laboratory of Computer Information Processing Technology
    3. Department of Electronic Engineering and Information Science
    4. School of Electronic Science and Technology
    JournalofSystemsEngineeringandElectronics, 2005, (02) : 426 - 432
  • [46] Link stability based multicast routing scheme in MANET
    Biradar, Rajashekhar
    Manvi, Sunilkumar
    Reddy, Mylara
    COMPUTER NETWORKS, 2010, 54 (07) : 1183 - 1196
  • [47] A Genetic Algorithm for Delay constrained Least cost Multicast Routing
    王征应
    HighTechnologyLetters, 2000, (04) : 76 - 79
  • [48] Genetic Algorithm for Energy-Efficient QoS Multicast Routing
    Lu, Ting
    Zhu, Jie
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (01) : 31 - 34
  • [49] MCM Interconnect Test Scheme based on Adaptive Genetic Algorithm
    Lei, Chen
    2008 INTERNATIONAL CONFERENCE ON ELECTRONIC PACKAGING TECHNOLOGY & HIGH DENSITY PACKAGING, VOLS 1 AND 2, 2008, : 1067 - 1069
  • [50] A genetic algorithm with fuzzy selection and local search for multicast routing problem on the QoS constraint
    Chen, Rung-Ching
    Liao, Cheun-Chieh
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2007, 22 (04): : 209 - 216
12345