A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem

作者：Rubio Largo Alvaro^*; Vega Rodriguez Miguel A; Gomez Pulido Juan A; Sanchez Perez Juan M

来源：Soft Computing, 2013, 17(2): 199-211.

DOI：10.1007/s00500-012-0887-4

• Artificial bee colony
• Routing and wavelength assignment
• WDM networks
• Multiobjective optimization

Nowadays, the most promising technology for designing optical networks is the wavelength division multiplexing. This technique divides the huge bandwidth of an optical fiber link into different wavelengths, providing different available channels per link. However, a problem comes up when it is necessary to interconnect a set of traffic demands. This problem is known as routing and wavelength assignment problem, and due to its complexity (NP-hard problem) it is very suitable for being solved using evolutionary computation. The selected heuristics is the artificial bee colony algorithm, an heuristics based on the behavior of honeybee foraging for nectar. Therefore, we have applied multiobjective optimization to solve the static routing and wavelength assignment problem, and adapted this algorithm to the multiobjective context. New results have been obtained that significantly improve those published in previous researches.

• 出版日期2013-2