遗传禁忌混合算法用于3层光网络静态虚拓扑设计  

Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks

作　　者：徐展琦[1] 金星[1] 杨帆[1] 韩森[2] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]武汉理工大学能源与动力工程学院,湖北武汉430070

出　　处：《西安电子科技大学学报》2011年第1期22-27,共6页Journal of Xidian University

基　　金：国家863计划资助项目(2009AA01ZZ254);陕西省自然科学基金资助项目(DF0101080118);高等学校学科创新引智计划资助项目(B08038)

摘　　要：考虑实际中SDH网络技术的广泛应用,研究了IP/SDH/WDM光网络中的静态虚拓扑设计问题,提出一种混合了遗传和禁忌搜索算法的虚拓扑设计算法,详细研究了其关键要素,使其兼有遗传算法的并行搜索和禁忌搜索算法的局部搜索性能以形成综合优势.在NSFnet网络下与已有智能算法的性能进行仿真对比,验证了该算法在资源效用方面的有效性.Abstract： Considering the fact that the SDH network and technology are widely used in practice, we study the static virtual topology design problem in IP over SDH over WDM（IP/SDH/WDM） optical networks, and propose a hybrid genetic and tabu search algorithm for virtual topology designs （HGTSA-VTD）. The key elements within HGTSA-VTD are designed in detail, making this hybrid algorithm have the integrated advantages of the global search for genetic algorithms and local search for tabu search algorithms. Its effectiveness in resource utility has been verified by comparing the simulation results with the results by existing approaches used formerly on the NSFnet.

关 键 词：WDM光网络 虚拓扑设计 遗传算法 禁忌搜索算法 

分 类 号：TN915.03[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]