波长选路光网络中基于模拟退火改进的WA算法.pdfVIP

( ) 第 6 卷第 4 期 江 南 大 学 学 报 自 然 科 学 版 Vol . 6 　No . 4 　 　 　　　　 2007 年 8 月 Journal of Jiangnan University( Natural Science Edition) 　 　　　 　 Aug . 　2007 　文章编号 :167 1 - 7 147 (2007) 04 - 0446 - 05 波长选路光网络中基于模拟退火改进的 WA 算法 吴施恩 , 　官洪运 ( 东华大学 信息科学与技术学院 ,上海 20 1620) 摘 　要 : 结合波长选路光网络特性和图着色理论 ,通过模拟退火算法求解得到网络最小所需的波 长数 ,从而对波长分配算法进行一定优化. 与已有算法比较 ,采用模拟退火算法可以有效地消除波 长分配的盲 目性和随机性. 利用计算机随机产生不同规模的正则随机网络和一定的流量请求 ,对 网络进行仿真和比较实验 ,证明了新算法有更高的波长分配效率 , 以此求得的网络所需波长数 ,更 接近理论最小值. 关键词 : 模拟退火算法 ;波长分配 ;波长选路光网络 中图分类号 : TN 929 . 1 文献标识码 : A An Improved Algorithm of WA Based on Simulated Anneal ing in WavelengthRouted Optical Net works WU Shien , 　GU AN Hon gyun (College of Information Science and Technology , Donghua U niver sit y , Shanghai 20 1620 ,China) Abstract : The a ssignment of wavelengt h in t he de sign of op tical p at h layer i s t he hot topic in t he wavelengt hrout ed op tical net wor k . Co mbining t he charact eri stic s of t he wavelengt hrout ed op tical net wor k an d t he t heory of grap h coloring , t he minimum number of wavelengt h required of t he net wor k i s obt ained ba sed on t he algorit hm of simulat ed annealing . By t hi s met ho d t he algorit hm of wavelen gt h a ssignment i s op timized . Co mp ared wit h t he exi sting algorit hm s , Simulat ed A nnealing Algorit hm can eff ectively eliminat e t he ran do micit y and blin dne ss of t he for mer algorit hm s. Makin g u se of co mp ut er