A migration scheme for the genetic adaptive routing algorithm

Masaharu Munetomo, Yoshiaki Takai, Yoshiharu Sato

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.