Abstract
Nowadays, the most promising technology for designing optical networks is the Wavelength Division Multiplexing (WDM). This technique divides the huge bandwidth of an optical fiber link into different wavelengths, providing different available channels per link. However, when it is necessary to interconnect a set of traffic demands, a problem comes up. 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 by using evolutionary computation. The selected heuristic is the Artificial Bee Colony (ABC) algorithm, an heuristic based on the behavior of honey bee foraging for nectar. To solve the Static RWA problem, we have applied multiobjective optimization, and consequently, we have adapted the ABC to multiobjective context (MOABC). New results have been obtained, that significantly improve those published in previous researches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arteta, A., Barán, B., Pinto, D.: Routing and Wavelength Assignment over WDM Optical Networks: a comparison between MOACOs and classical approaches. In: LANC 2007: Proceedings of the 4th international IFIP/ACM Latin American conference on Networking, pp. 53–63. ACM, New York (2007)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2000)
Hamad, A.M., Kamal, A.E.: A survey of multicasting protocols for broadcast-and-select single-hop networks. IEEE Network 16, 36–48 (2002)
Insfrán, C., Pinto, D., Barán, B.: Diseño de Topologías Virtuales en Redes Ópticas. Un enfoque basado en Colonia de Hormigas. In: XXXII Latin-American Conference on Informatics 2006 - CLEI 2006, vol. 8, pp. 173–195 (2006)
Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review 31, 61–85 (2009)
Rubio-Largo, A., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment Problem in WDM Networks. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), vol. 10, pp. 129–136 (2010)
Rubio-Largo, A., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Solving the Routing and Wavelength Assignment Problem in WDM Networks by Using a Multiobjective Variable Neighborhood Search Algorithm. In: 5th International Workshop on Soft Computing Models in Industrial and Environmental Applications, SOCO 2010, vol. 73, pp. 47–54 (2010)
Weicker, N., Szabo, G., Weicker, K., Widmayer, P.: Evolutionary Multiobjective Optimization for base station transmitter placement with Frequency Assignment. IEEE Transactions on Evolutionary Computation 7(2), 189–203 (2003)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173–195 (2000)
Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rubio-Largo, Á., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2011). Tackling the Static RWA Problem by Using a Multiobjective Artificial Bee Colony Algorithm. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21498-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-21498-1_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21497-4
Online ISBN: 978-3-642-21498-1
eBook Packages: Computer ScienceComputer Science (R0)