loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers)
Improved Genetic Algorithm to Solve Preplanned Backup Path on WDM Networks
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Yih-Fuh Wang, Leader University
Chien-Hsun Chen, Leader University
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 convergence 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.
Index Terms:
lightpath, wavelength assignment, restoration, genetic algorithm, network survivability, race bracket
Citation:
Yih-Fuh Wang, Chien-Hsun Chen, "Improved Genetic Algorithm to Solve Preplanned Backup Path on WDM Networks," aina, vol. 2, pp.167-174, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.