版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构: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.