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

作者：Xu Zhanqi^*; Jin Xing; Yang Fan; Han Sen

来源：Journal of Xidian University, 2011, 38(1): 22-27.

DOI：10.3969/j.issn.1001-2400.2011.01.004

• Global search
• Hybrid algorithms
• Hybrid genetic
• Key elements
• Local search
• Optical networks
• Resource utility
• SDH network
• Simulation result
• Tabu search algorithms
• Three-layer
• Virtual topology design
• WDM optical networks

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.

• 出版日期2011
• 单位西安电子科技大学