A differential evolution with pareto tournaments for solving the routing and wavelength assignment problem in WDM networks

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Rubio Largo, Álvaro ^a   Vega Rodríguez, Miguel A ^a   Gómez Pulido, Juan A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Differential Evolution; Multiobjective Optimization; Optical Network; Routing and Wavelength Assignment; Wavelength Division Multiplexing

Indexed keywords

BANDWIDTH WASTE; DIFFERENTIAL EVOLUTION; ELECTRONIC DEVICE; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; ROUTING AND WAVELENGTH ASSIGNMENT; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; SOURCE-DESTINATION PAIRS; TECHNOLOGY-BASED; WDM NETWORKS;

BANDWIDTH; EVOLUTIONARY ALGORITHMS; FIBER OPTIC NETWORKS; MULTIOBJECTIVE OPTIMIZATION; MULTIPLEXING EQUIPMENT; OPTICAL FIBERS; TOPOLOGY; WAVELENGTH; WAVELENGTH DIVISION MULTIPLEXING;

PROBLEM SOLVING;

EID: 79959425794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586272     Document Type: Conference Paper

References (15)

1. A. Hamad and A. Kamal, "A survey of multicasting protocols for broadcast-and-select single-hop networks", in IEEE Network, vol. 16, no. 4, pp. 36-48, July 2002.
2. M. Gagnaire, M. Koubàa and N. Puech, "Network dimensioning under scheduled and random lightpath demands in all-optical WDM networks", in IEEE J. Sel. Areas Commun., vol. 25, no. 9, Suppl., pp. 58-67, December 2007.
3. M. Saha and I. Sengupta, "A genetic algorithm based approach for static virtual topology design in optical networks", in IEEE Indicom 2005 Conference, Chennai, India, pp. 392-395, December 2005.
4. B. Mukherjee, D. Banerjee, S. Ramamurthy and A. Mukherjee, "Some Principles for Designing a Wide-Area WDM Optical Network", in IEEE/ACM Transactions on Networking, Vol. 4, No. 5, pp. 684-696, October 1996.
5. K. Price and R. Storn, "Differential Evolution - A Simple Evolution Strategy for Fast Optimization", in Dr. Dobb's Journal, vol. 22, no. 4, pp. 18-24 and 78, April 1997.
6. K. Deb, "Multi-Objective Optimization Using Evolutionary Algorithms", John Wiley & Sons, December 2008.
7. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - A comparative case study", in Parallel Problem Solving From Nature, A. E. Eiben, T. Bäck, M. Schoenauer, and H.-P. Schwefel, Eds. Berlin, pp. 292-301, Germany 1998.
8. N. Weicker, G. Szabó, K. Weicker and P. Widmayer, "Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment", in IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 189-203, April 2003.
9. J. Y. Yen, "Finding the K shortest loopless paths in a network", in Manage. Sci., vol. 17, no. 11, pp 712-716, July 1971.
10. D. Pinto and B. Barán, "Solving Multiobjective Multicast Routing Problem with a New Ant Colony Optimization Approach", in 2nd IFIP/ACM Latin American Networking Conference 2005 - LANC'05, Cali, Colombia, pp. 11-19, October 2005.
11. M. Schaerer, B. Barán, "A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows", in IASTED International Conference on Applied Informatics, Innsbruck, Austria, pp. 97-102, February 2003.
12. A. Arteta, B. Barán and D. Pinto, "Routing and Wavelength Assignment over WDM Optical Networks. A Comparison between MOACOs and Classical Approaches", in 4th IFIP/ACM Latin American Networking Conference 2007 - LANC '07, San José, Costa Rica, pp.53-63, October 2007.
13. E. Zitzler, K. Deb and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results", in Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.
14. C. Insfrán, D. Pinto and B. Barán, "Diseño de Topologías Virtuales en Redes Ópticas. Un enfoque basado en Colonia de Hormigas", in XXXII Latin-American Conference on Informatics 2006 - CLEI2006, Santiago de Chile, Chile, August 2006.
15. J.M. Fernandez, P. Vila, E. Calle and J.L. Marzo, "Design of Virtual Topologies using the Elitist Team of Multiobjective Evolutionary Algorithms", in Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems - SPECTS '07, San Diego, California, pp. 266-271, July 2007.