咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Minimum cost wavelength-path r... 收藏

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.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分