Improved Genetic Algorithm to Solve Preplanned Backup Path on WDM Networks

  • Authors:
  • Yih-Fuh Wang;Chien-Hsun Chen

  • Affiliations:
  • Leader University;Leader University

  • Venue:
  • AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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 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.