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

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.