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 条
  • [21] Intelligent Routing in MANET Using Self-Adaptive Genetic Algorithm
    Nareshkumar, R. M.
    Phanikumar, S.
    Singh, Manoj Kumar
    ADVANCES IN SYSTEMS, CONTROL AND AUTOMATION, 2018, 442 : 595 - 603
  • [22] Adaptive Elitist Genetic Algorithm with Improved Neighbor Routing Initialization for Electric Vehicle Routing Problems
    Zhu, Yanfei
    Lee, Kwang Y.
    Wang, Yonghua
    IEEE Access, 2021, 9 : 16661 - 16671
  • [23] Adaptive Elitist Genetic Algorithm With Improved Neighbor Routing Initialization for Electric Vehicle Routing Problems
    Zhu, Yanfei
    Lee, Kwang Y.
    Wang, Yonghua
    IEEE ACCESS, 2021, 9 : 16661 - 16671
  • [24] Genetic algorithm and pareto optimum based QoS multicast routing scheme in NGI
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    COMPUTATIONAL INTELLIGENCE AND SECURITY, 2007, 4456 : 115 - 122
  • [25] Multipath Routing Scheme by using Genetic Algorithm in Vehicular Ad Hoc Networks
    Qazi, Farheen
    Khan, M. Sadiq Ali
    Khan, Fozia Hanif
    Agha, Dur-E-Shawar
    2022 GLOBAL CONFERENCE ON WIRELESS AND OPTICAL TECHNOLOGIES (GCWOT), 2022, : 122 - 128
  • [26] Genetic algorithm and pareto optimum based QoS multicast routing scheme in NGI
    Wang, Xingwei
    Liu, Pengcheng
    Huang, Min
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 296 - 299
  • [27] Healthcare Staff Routing Problem using Adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme
    Sinthamrongruk, Thepparit
    Dahal, Keshav
    Satiya, Oranut
    Vudhironarit, Thishnapha
    Yodmongkol, Pitipong
    2017 INTERNATIONAL CONFERENCE ON DIGITAL ARTS, MEDIA AND TECHNOLOGY (ICDAMT): DIGITAL ECONOMY FOR SUSTAINABLE GROWTH, 2017, : 120 - 125
  • [28] Robot Routing Using Clustering-Based Parallel Genetic Algorithm with Migration
    Chiu, Ko-Ming
    Liu, Jing-Sin
    2011 IEEE WORKSHOP ON MERGING FIELDS OF COMPUTATIONAL INTELLIGENCE AND SENSOR TECHNOLOGY (COMPSENS), 2011, : 42 - 49
  • [29] An Adaptive Threshold Routing Scheme in DTNs
    Chen, Zhe
    He, Yanxiang
    Shi, Wenming
    ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 733 - 736
  • [30] A DISTRIBUTED ADAPTIVE ROUTING ALGORITHM
    CHEN, MS
    MEDITCH, JS
    COMPUTERS & ELECTRICAL ENGINEERING, 1987, 13 (02) : 105 - 115
12345