A multiobjective gravitational search algorithm applied to the static routing and wavelength assignment problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6625 LNCS, Issue PART 2, 2011, Pages 41-50

  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

Gravitational Search Algorithm; Multiobjective Optimization; Routing and Wave length Assignment; Wavelength Division Multiplexing

Indexed keywords

MASS INTERACTION; MULTI OBJECTIVE; OPTICAL NETWORKS; ROUTING AND WAVE-LENGTH ASSIGNMENT; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; RWA PROBLEM; SEARCH ALGORITHMS; SWARM INTELLIGENT;

FIBER OPTIC NETWORKS; GRAVITATION; LEARNING ALGORITHMS; MULTIPLEXING EQUIPMENT; TELEGRAPH; WAVELENGTH DIVISION MULTIPLEXING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79955842993     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20520-0_5     Document Type: Conference Paper

References (14)

1. 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)
2. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Inc., New York (2001)
3. 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)
4. Hamad, A.M., Kamal, A.E.: A survey of multicasting protocols for broadcast-and-select single-hop networks. IEEE Network 16, 36-48 (2002)
5. 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, CLEI 2006, vol. 8, pp. 173-195 (2006)
6. Knowles, J., Corne, D.: The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 1, p. 105 (1999)
7. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: A Gravitational Search Algorithm. Information Sciences 179(13), 2232-2248 (2009); Special Section on High Order Fuzzy Sets
8. 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)
9. 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: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds.) SOCO 2010. AISC, vol. 73, pp. 47-54. Springer, Heidelberg (2010)
10. 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)
11. Siva Ram Murthy, C., Gurusamy, M.: WDM Optical Networks - Concepts, Design and Algorithms. Prentice Hall PTR, Englewood Cliffs (2002)
12. Yen, J.Y.: Finding the K Shortest loopless paths in a Network. Manage Sci. 17(11), 712-716 (2003)
13. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8, 173-195 (2000)
14. Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study, pp. 292-301. Springer, Heidelberg (1998)