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

作     者：Sinclair, MC 

作者机构：Univ Essex Dept Elect Syst Engn Colchester CO4 3SQ Essex England 

出 版 物：《IEE PROCEEDINGS-COMMUNICATIONS》 (IEE Proc Commun)

年 卷 期：1999年第146卷第1期

页      面：1-7页

核心收录：

主　　题：Optimisation techniques GA/heuristic hybrid approach genetic-algorithm/heuristic hybrid approach genetic algorithms multiwavelength all-optical transport networks fifteen-node test networks cost model link wavelength requirements network cost object-oriented methods optical network optimisation modelling and design single-point crossover object-oriented representation wavelength allocation NOMaD Communication network design, planning and routing Optical fibre networks operator productivity frequency allocation Object-oriented programming telecommunication network routing operator-probability adaptation mechanism minimum cost wavelength-path routing optical fibre networks shift-out path mutation reroute 

摘      要：Minimum cost wavelength-path routing and wavelength allocation of multiwavelength alloptical 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 recent wavelength-allocation heuristics, except when the network cost depends most heavily on wavelength requirement.