A study of Genetic Ant Routing Algorithm

被引：5
|
作者：
Cheng, X [1 ]
Hou, YB [1 ]
机构：
[1] Xian Jiaotong Univ, Comp & Informat Technol Inst, Xian 710049, Peoples R China
来源：
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年
关键词：
source routing; genetic algorithm; AntNet;
D O I：
10.1109/ICMLC.2003.1259839
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to improve the routing algorithm AntNet[2], a new algorithm GARA (Genetic Ant Routing Algorithm) is proposed in this paper. A path base is maintained in each node for each destination. Each path bases is evolved by genetic algorithm. Ants are used to explore and evaluate new paths. Based on the path base, GARA is capable of providing 2 new source routing modes suitable for different network traffics. Simulation results show that these new routing modes outperform hop-by-hop routing modes (like AntNet) in terms of throughput and delay, and converge more rapidly.
引用
收藏
页码：2041 / 2045
页数：5
相关论文
共 50 条
  • [1] An Anycast Routing Algorithm based on the Combination of Genetic Algorithm and Ant Colony Algorithm
    Li Tao Shen
    Li Zhang Cai
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1324 - 1330
  • [2] A genetic ant colony algorithm for routing in CPS heterogeneous network
    Gao, Zhijun
    Ren, Jingya
    Wang, Changtao
    Huang, Kuan
    Wang, Hongyu
    Liu, Ying
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 48 (04) : 288 - 296
  • [3] Combination of genetic algorithm and ant colony optimization for qos multicast routing
    Peng, Bo
    Li, Lei
    Advances in Intelligent Systems and Computing, 2014, 270 : 49 - 56
  • [4] Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm
    Peng, Wen
    Zhou, Chang-Yu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 23 - 30
  • [5] Multiple depots vehicle routing based on the ant colony with the genetic algorithm
    Liu, ChunYing
    Yu, Jijiang
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2013, 6 (04): : 1013 - 1026
  • [6] Simple Ant Routing Algorithm
    Correia, Fernando
    Vazao, Teresa
    2008 THE INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, 2008, : 464 - +
  • [7] A QoS routing algorithm based on ant algorithm
    Zhang, SB
    Liu, ZM
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1581 - 1585
  • [8] A QoS routing algorithm based on ant algorithm
    Zhang, SB
    Liu, ZM
    25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 574 - 578
  • [9] Routing algorithm of power line carrier meter reading based on ant colony genetic algorithm
    Chen Ke
    Geng Xin
    Hu Xiaoguang
    2012 10TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2012, : 196 - 201
  • [10] Solving QoS multicast routing problem based on the combination of ant colony algorithm and genetic algorithm
    Sun, Li-Juan
    Wang, Ru-Chuan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2006, 34 (08): : 1391 - 1395
12345