Title :
A migration scheme for the genetic adaptive routing algorithm
Author :
Munetomo, Masaharu ; Takai, Yoshiaki ; Sato, Yoshiharu
Author_Institution :
Inf. & Data Anal., Hokkaido Univ., Sapporo, Japan
Abstract :
This paper presents a string migration scheme for an adaptive network routing algorithm called a genetic routing algorithm 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
Keywords :
Internet; adaptive systems; genetic algorithms; telecommunication network routing; adaptive network routing algorithm; convergence; distributed genetic algorithms; genetic adaptive routing algorithm; information exchanges; islands model; optimal route; parallel genetic algorithms; routing table; string migration scheme; Adaptive systems; Broadcasting; Convergence; Data analysis; Data engineering; Delay; Genetic algorithms; IP networks; Internet; Routing protocols;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725081
