Improved genetic algorithm to solve preplanned backup path on WDM networks

Author

Wang, Yih-Fuh ; Chen, Chien-Hsun

Author_Institution

Dept. of Inf. Manage., Leader Univ., Tainan, Taiwan

Volume

2

fYear

2005

fDate

28-30 March 2005

Firstpage

167

Abstract

A novel GA-based approach, species modified genetic algorithms (SMGA), is proposed to enhance the restoration of preplanned backup lightpaths in WDM networks and regards chromosomes to be classified branches into races as kinds of species in population, which converges the algorithm approaching to globally optimal solution. Compared with CMGA (contract mapping genetic algorithm), SMGA can not obtain better performance, it can be found the compound algorithm, amalgamating both of SMGA and CMGA, not only converged to more globally optimal solution but also improve the speed of convergence.

Keywords

convergence; genetic algorithms; wavelength division multiplexing; WDM networks; algorithm converges; globally optimal solution; preplanned backup lightpaths; species modified genetic algorithms; Biological cells; Genetic algorithms; Information management; Optical fiber networks; Optical interconnections; Optical wavelength conversion; WDM networks; Wavelength conversion; Wavelength converters; Wavelength division multiplexing; genetic algorithm; lightpath; network survivability; race bracket; restoration; wavelength assignment;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on

ISSN

1550-445X

Print_ISBN

0-7695-2249-1

Type

conf

DOI

10.1109/AINA.2005.212

Filename

1423670