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

Volume

3

fYear

1998

fDate

11-14 Oct 1998

Firstpage

2774

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on

Conference_Location

San Diego, CA

ISSN

1062-922X

Print_ISBN

0-7803-4778-1

Type

conf

DOI

10.1109/ICSMC.1998.725081

Filename

725081