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

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

考虑实际中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.