Solving the Routing and Wavelength Assignment Problem inWDM Networks by Using a Multiobjective Variable Neighborhood Search Algorithm

Advances in Intelligent and Soft Computing

Volumn 73 AISC, Issue , 2010, Pages 47-54

  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

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; OPTICAL FIBER COMMUNICATION; OPTICAL FIBERS; ROUTING ALGORITHMS;

DYNAMIC RWA; MULTI OBJECTIVE; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM; MULTI-OBJECTIVE VARIABLE NEIGHBORHOOD SEARCHES; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; NEIGHBORHOOD SEARCH ALGORITHMS; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; STATIC RWA; UNICAST; VARIABLE NEIGHBORHOOD SEARCH;

BANDWIDTH;

EID: 79955808647     PISSN: 18675662     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/978-3-642-13161-5_7     Document Type: Conference Paper

References (13)

1. Hamad, A.M., Kamal, A.E.: A survey of multicasting protocols for broadcast-and-select single-hop networks. IEEE Network 16, 36–48 (2002)
2. Gagnaire, M., Koubaa, M., Puech, N.: Network dimensioning under scheduled and random lightpath demands in all-optical wdm networks. IEEE Journal on Selected Areas in Communications 25(S-9), 58–67 (2007)
3. Saha, M., Sengupta, I.: A genetic algorithm based approach for static virtual topology design in optical networks. In: IEEE Indicom 2005 Conference, pp. 392–395 (2005)
4. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449–467 (2001)
5. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
6. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms–a comparative case study, pp. 292–301. Springer, Heidelberg (1998)
7. Yen, J.Y.: Finding the k shortest loopless paths in a network. Manage Sci 17(11), 712–716 (2003)
8. Pinto, D., Barán, B.: Solving multiobjective multicast routing problem with a new ant colony optimization approach. In: LANC 2005: Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking, pp. 11–19. ACM, New York (2005)
9. Schaerer, M., Barán, B.: A multiobjective ant colony system for vehicle routing problem with time windows. In: IASTED International Conference on Applied Informatics, pp. 97–102 (2003)
10. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)
11. 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)
12. Insfrán, C., Pinto, D., Báran, B.: Dise˜no 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)
13. Fernandez, J.M., Vila, P., Calle, E., Marzo, J.L.: 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 2007, pp. 266–271 (2007)