Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach

详细信息    查看全文

• 作者：Pakorn Leesutthipornchai ; Chalermpol Charnsripinyo ; Naruemon Wattanapongsakorn
• 关键词：Multi-objective genetic algorithm ; Routing and wavelength assignment ; WDM network
• 刊名：Computer Communications
• 出版年：2010
• 出版时间：15 December 2010
• 年：2010
• 卷：33
• 期：18
• 页码：2246-2259
• 全文大小：1377 K

文摘

Routing and wavelength assignment (RWA) is a well-known issue in wavelength division multiplexing (WDM) optical networks. In this paper, we present RWA design for WDM networks by considering multiple design objectives which are maximizing the number of traffic demands to be served and minimizing the number of wavelength channels to be assigned. A hybrid evolutionary computation approach consisting of genetic algorithm for routing allocation with minimum degree first for wavelength assignment (GA-MDF) and the fast non-dominated sorting genetic algorithm (NSGA-II) to search for non-dominated solutions is applied for solving the multi-objective RWA network design problem. The hybrid evolutionary algorithm is used as a meta-heuristic technique for obtaining good solutions for various problem sizes. The obtained results are provided as candidate choices or non-dominated front. We compare the simulation results obtained from the NSGA-II with those obtained from the traditional Weighted-Sum approach. Numerical results show that our hybrid evolutionary computation approach is effective in solving the multi-objective RWA problem. The GA-MDF can outperform the FAR-FF method in both design objectives. In addition, the solutions from the NSGA-II are more diverse on the multi-objective space than those of the Weighted-Sum method. We also apply a Pruned mechanism to help cutting off numerous non-dominated solutions for making decision on the final solution.