Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem

This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, t...

Full description

Autores:
Patiño, Jorge
Montes, Bryan
Puerto, Gustavo
Tipo de recurso:
Article of journal
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/67627
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/67627
http://bdigital.unal.edu.co/68656/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Heuristic algorithms
multiobjective algorithms
optical networks
RWA problem.
Algoritmos heurísticos
algoritmos multiobjetivo
problema RWA
redes ópticas.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_444b96bfd911e01e6d7c2718d3a03012
oai_identifier_str oai:repositorio.unal.edu.co:unal/67627
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
title Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
spellingShingle Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
62 Ingeniería y operaciones afines / Engineering
Heuristic algorithms
multiobjective algorithms
optical networks
RWA problem.
Algoritmos heurísticos
algoritmos multiobjetivo
problema RWA
redes ópticas.
title_short Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
title_full Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
title_fullStr Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
title_full_unstemmed Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
title_sort Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem
dc.creator.fl_str_mv Patiño, Jorge
Montes, Bryan
Puerto, Gustavo
dc.contributor.author.spa.fl_str_mv Patiño, Jorge
Montes, Bryan
Puerto, Gustavo
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Heuristic algorithms
multiobjective algorithms
optical networks
RWA problem.
Algoritmos heurísticos
algoritmos multiobjetivo
problema RWA
redes ópticas.
dc.subject.proposal.spa.fl_str_mv Heuristic algorithms
multiobjective algorithms
optical networks
RWA problem.
Algoritmos heurísticos
algoritmos multiobjetivo
problema RWA
redes ópticas.
description This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. The paper provides a description of the multiobjective algorithms; then, an evaluation based on the performance provided by the multiobjective algorithms versus mono-objective approaches when dealing with different traffic loads, different numberof wavelengths and wavelength conversion process over the NSFNet topology is presented. Simulation results show that monoobjective algorithms properly solve the RWA problem for low values of data traffic and low number of wavelengths. However, the multiobjective approaches adapt better to online traffic when the number of wavelengths available in the network increases as well as when wavelength conversion is implemented in the nodes.
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016-01-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T04:42:44Z
dc.date.available.spa.fl_str_mv 2019-07-03T04:42:44Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv ISSN: 2248-8723
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/67627
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/68656/
identifier_str_mv ISSN: 2248-8723
url https://repositorio.unal.edu.co/handle/unal/67627
http://bdigital.unal.edu.co/68656/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/ingeinv/article/view/50384
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.references.spa.fl_str_mv Patiño, Jorge and Montes, Bryan and Puerto, Gustavo (2016) Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem. Ingeniería e Investigación, 36 (1). pp. 111-117. ISSN 2248-8723
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Sede Bogotá - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/67627/1/50384-289839-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/67627/2/50384-289839-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 72b7db1aef2134e66cfc072f8cfa9669
a8e615e44a5e9d169b787269767837ad
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089269450375168
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Patiño, Jorge4094c0ab-a8d7-4d5c-b637-787eff505704300Montes, Bryan83b28679-5544-4084-a973-36fda04c1d95300Puerto, Gustavod9c4393c-bf47-41de-8df4-4ab6d8f544973002019-07-03T04:42:44Z2019-07-03T04:42:44Z2016-01-01ISSN: 2248-8723https://repositorio.unal.edu.co/handle/unal/67627http://bdigital.unal.edu.co/68656/This paper presents an evaluation performance of computational intelligence algorithms based on the multiobjective theory for the solution of the Routing and Wavelength Assignment problem (RWA) in optical networks. The study evaluates the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. The paper provides a description of the multiobjective algorithms; then, an evaluation based on the performance provided by the multiobjective algorithms versus mono-objective approaches when dealing with different traffic loads, different numberof wavelengths and wavelength conversion process over the NSFNet topology is presented. Simulation results show that monoobjective algorithms properly solve the RWA problem for low values of data traffic and low number of wavelengths. However, the multiobjective approaches adapt better to online traffic when the number of wavelengths available in the network increases as well as when wavelength conversion is implemented in the nodes.Este artículo presenta una evaluación de desempeño de algoritmos de inteligencia computacional basados en teoría multiobjetivo para la solución del problema de enrutamiento y asignación de longitudes de onda en redes ópticas. El estudio evalúa el algoritmo de luciérnaga, el algoritmo evolutivo diferencial, el algoritmo de enfriamiento simulado y dos versiones del algoritmo de optimización por enjambre de partículas. El artículo provee una descripción de los algoritmos multiobjetivo, y luego presenta una evaluación basada en las prestaciones de dichos algoritmos contra las generadas por propuestas mono-objetivo al tratar diferentes cargas de tráfico, número de longitudes de onda y procesos de conversión de longitud de onda sobre la topología de red NSFNet. Los resultados de simulación muestran que los algoritmos mono-objetivo resuelven adecuadamente el problema RWA para valores bajos de tráfico y número de longitudes de onda. Sin embargo, las propuestas multiobjetivo se adaptan mejor al tráfico dinámico cuando el número de longitudes de onda disponibles en la red aumenta y también cuando los nodos incorporan características de conversión de longitud de onda.application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ingenieríahttps://revistas.unal.edu.co/index.php/ingeinv/article/view/50384Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónPatiño, Jorge and Montes, Bryan and Puerto, Gustavo (2016) Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problem. Ingeniería e Investigación, 36 (1). pp. 111-117. ISSN 2248-872362 Ingeniería y operaciones afines / EngineeringHeuristic algorithmsmultiobjective algorithmsoptical networksRWA problem.Algoritmos heurísticosalgoritmos multiobjetivoproblema RWAredes ópticas.Performance of multiobjective computational intelligence algorithms for the routing and wavelength assignment problemArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL50384-289839-1-PB.pdfapplication/pdf483840https://repositorio.unal.edu.co/bitstream/unal/67627/1/50384-289839-1-PB.pdf72b7db1aef2134e66cfc072f8cfa9669MD51THUMBNAIL50384-289839-1-PB.pdf.jpg50384-289839-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8356https://repositorio.unal.edu.co/bitstream/unal/67627/2/50384-289839-1-PB.pdf.jpga8e615e44a5e9d169b787269767837adMD52unal/67627oai:repositorio.unal.edu.co:unal/676272023-05-30 23:03:23.125Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co