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...
- 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 |