Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

Minimum cost wavelength-path routing and wavelength allocation of multiwavelength all-optical transport networks using a genetic-algorithm (GA)/heuristic hybrid approach is described. A cost model is adopted which incorporates a dependency on link wavelength requirements. The hybrid algorithm developed uses an object-oriented representation of networks, and incorporates four operators: path mutation, single-point crossover, reroute and shift-out. In addition, an operator-probability adaptation mechanism is employed to improve operator productivity. Experimental results from seven fifteen-node test networks, obtained using a tool for optical network optimisation, modelling and design (NOMaD), suggest the GA/heuristic hybrid approach provides superior results compared to three other wavelength-allocation heuristics, except when the network cost depends most heavily on wavelength requirement.
Original languageEnglish
Pages (from-to)1-7
JournalIEE Proceedings - Communications
Volume146
Issue number1
DOIs
Publication statusPublished - Feb 1999

Fingerprint

Dive into the research topics of 'Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach'. Together they form a unique fingerprint.

Cite this