A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks

This paper presents a comparative study of multiobjective algorithms to solve the routing and wavelength assignment problem in optical networks. The study evaluates five computational intelligence algorithms, namely: the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annea...

Full description

Autores:
Montes Castañeda, Bryan
Patiño Garzón, Jorge
Puerto Leguizamón, Gustavo
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/60633
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/60633
http://bdigital.unal.edu.co/58965/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
multiobjective algorithms
optical networks
heuristic algorithms
RWA problem.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_00a626907f4cd4477604ff8d3f9090fe
oai_identifier_str oai:repositorio.unal.edu.co:unal/60633
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
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_abf2Montes Castañeda, Bryan15c88a23-8a5b-4799-9cec-5dcf80f09a75300Patiño Garzón, Jorge9b13e087-120d-484d-a95e-a122ab66c059300Puerto Leguizamón, Gustavob7d65dc5-467d-4faf-a20a-9f4fe0dadba03002019-07-02T18:45:48Z2019-07-02T18:45:48Z2015-11-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60633http://bdigital.unal.edu.co/58965/This paper presents a comparative study of multiobjective algorithms to solve the routing and wavelength assignment problem in optical networks. The study evaluates five computational intelligence algorithms, namely: the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. Each algorithm is assessed based on the performance provided by two different network topologies under different data traffic loads and with a different number of wavelengths available in the network. The impact of implementing wavelength conversion processes is also taken into account in this study. Simulated results show that, in general, the evaluated algorithms appropriately solve the problem in small-sized networks in which a similar performance was found. However, key differences were found when the size of the network is significant. This means that more suitable algorithms optimize the search space and the fall into local minimums is avoided.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/49663Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaMontes Castañeda, Bryan and Patiño Garzón, Jorge and Puerto Leguizamón, Gustavo (2015) A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks. DYNA, 82 (194). pp. 221-229. ISSN 2346-218362 Ingeniería y operaciones afines / Engineeringmultiobjective algorithmsoptical networksheuristic algorithmsRWA problem.A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networksArtí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/ARTORIGINAL49663-277908-1-PB.pdfapplication/pdf671204https://repositorio.unal.edu.co/bitstream/unal/60633/1/49663-277908-1-PB.pdf85b2318060a7d02ecb8de453328f96fdMD51THUMBNAIL49663-277908-1-PB.pdf.jpg49663-277908-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9569https://repositorio.unal.edu.co/bitstream/unal/60633/2/49663-277908-1-PB.pdf.jpg89ed3f531519b64ef7362292f0fae55fMD52unal/60633oai:repositorio.unal.edu.co:unal/606332023-04-08 23:04:36.894Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
title A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
spellingShingle A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
62 Ingeniería y operaciones afines / Engineering
multiobjective algorithms
optical networks
heuristic algorithms
RWA problem.
title_short A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
title_full A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
title_fullStr A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
title_full_unstemmed A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
title_sort A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks
dc.creator.fl_str_mv Montes Castañeda, Bryan
Patiño Garzón, Jorge
Puerto Leguizamón, Gustavo
dc.contributor.author.spa.fl_str_mv Montes Castañeda, Bryan
Patiño Garzón, Jorge
Puerto Leguizamón, Gustavo
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
multiobjective algorithms
optical networks
heuristic algorithms
RWA problem.
dc.subject.proposal.spa.fl_str_mv multiobjective algorithms
optical networks
heuristic algorithms
RWA problem.
description This paper presents a comparative study of multiobjective algorithms to solve the routing and wavelength assignment problem in optical networks. The study evaluates five computational intelligence algorithms, namely: the Firefly Algorithm, the Differential Evolutionary Algorithm, the Simulated Annealing Algorithm and two versions of the Particle Swarm Optimization algorithm. Each algorithm is assessed based on the performance provided by two different network topologies under different data traffic loads and with a different number of wavelengths available in the network. The impact of implementing wavelength conversion processes is also taken into account in this study. Simulated results show that, in general, the evaluated algorithms appropriately solve the problem in small-sized networks in which a similar performance was found. However, key differences were found when the size of the network is significant. This means that more suitable algorithms optimize the search space and the fall into local minimums is avoided.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-11-01
dc.date.accessioned.spa.fl_str_mv 2019-07-02T18:45:48Z
dc.date.available.spa.fl_str_mv 2019-07-02T18:45:48Z
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: 2346-2183
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/60633
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/58965/
identifier_str_mv ISSN: 2346-2183
url https://repositorio.unal.edu.co/handle/unal/60633
http://bdigital.unal.edu.co/58965/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/dyna/article/view/49663
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.references.spa.fl_str_mv Montes Castañeda, Bryan and Patiño Garzón, Jorge and Puerto Leguizamón, Gustavo (2015) A comparative study of multiobjective computational intelligence algorithms to find the solution to the RWA problem in WDM networks. DYNA, 82 (194). pp. 221-229. ISSN 2346-2183
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 Medellín). Facultad de Minas.
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/60633/1/49663-277908-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/60633/2/49663-277908-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 85b2318060a7d02ecb8de453328f96fd
89ed3f531519b64ef7362292f0fae55f
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_ 1814089325606862848

Publicaciones similares