A migration scheme for the genetic adaptive routing algorithm

被引：0
|
作者：
Munetomo, M [1 ]
Takai, Y [1 ]
Sato, Y [1 ]
机构：
[1] Hokkaido Univ, Grad Sch Engn, Sapporo, Hokkaido 060, Japan
来源：
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 | 1998年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a string migration scheme for an adaptive network routing algorithm called a genetic routing algorithm[10] which employs genetic operators to create alternative routes in a routing table. String migrations are employed usually in islands model of parallel or distributed genetic algorithms, which exchange strings among subpopulations to accelerate their convergence. We propose a tailored version of string migration for the genetic routing algorithm in order to realize effective information exchanges among nodes to have optimal route with less communication overhead in the network.
引用
收藏
页码：2774 / 2779
页数：6
相关论文
共 50 条
  • [1] Multicast routing scheme based on chaotic optimization adaptive genetic algorithm
    Li, Changbing
    Wang, Yong
    Du, Maokang
    Yue, Changjiang
    GRC: 2007 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, PROCEEDINGS, 2007, : 471 - +
  • [2] Adaptive Genetic Algorithm for Multiple QoS Anycast Routing
    Li Taoshen
    Ge Zhihui
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 772 - +
  • [3] Adaptive genetic algorithm for optimal distributed multicast routing
    Yuan, YW
    Yan, LM
    Sun, XM
    DCABES 2002, PROCEEDING, 2002, : 81 - 84
  • [4] Empirical investigations on the genetic adaptive routing algorithm in the Internet
    Munetomo, M
    Yamaguchi, N
    Akama, K
    Sato, Y
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1236 - 1243
  • [5] An Improved Adaptive Genetic Algorithm for Vehicle Routing Problem
    Sun Zhong-yue
    Guan Zhong-liang
    Wang Qin
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 116 - 120
  • [6] Pipe Routing of Reactor Based on Adaptive A* Algorithm Combined With Genetic Algorithm
    Lv, Weihang
    Qin, Na
    Zhao, Xinyu
    Yuan, Peng
    Huang, Jie
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 5567 - 5572
  • [7] A Multiple QoS Anycast Routing Algorithm based Adaptive Genetic Algorithm
    Li Taoshen
    Ge Zhihui
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 89 - +
  • [8] Genetic algorithm based efficient routing scheme for multicast networks
    Bhattacharya, R
    Venkateswaran, P
    Sanyal, SK
    Nandi, R
    2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, : 500 - 504
  • [9] Hybrid genetic algorithm with adaptive local search scheme
    Yun, YoungSu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (01) : 128 - 141
  • [10] Distributed Genetic Algorithm using Automated Adaptive Migration
    Lee, Hyunjung
    Oh, Byonghwa
    Yang, Jihoon
    Kim, Seonho
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1835 - 1840
12345