Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa

En el presente artículo se desarrolla un modelo analítico difuso, el cual resuelve unproblema multiobjetivo en transmisión multicast con árboles estáticos sobre redesGMPLS. Para ello, se utilizó como base el modelo propuesto en Donoso [4].El problema multiobjetivo planteado se soluciona mediante met...

Full description

Autores:
Luis Tovar; Universidad del Norte
Margarita Coronell; Universidad del Norte
Yezid Donoso; Universidad del Norte
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
eng
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/3952
Acceso en línea:
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2111
http://hdl.handle.net/10584/3952
Palabra clave:
Rights
License
http://purl.org/coar/access_right/c_abf2
id REPOUNORT2_4cedb9ff1683ebc0da95d3ac1d1303b9
oai_identifier_str oai:manglar.uninorte.edu.co:10584/3952
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
spelling Luis Tovar; Universidad del NorteMargarita Coronell; Universidad del NorteYezid Donoso; Universidad del NorteColombia2013-08-31T23:10:11Z2013-08-31T23:10:11Z2011-08-13http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2111http://hdl.handle.net/10584/3952En el presente artículo se desarrolla un modelo analítico difuso, el cual resuelve unproblema multiobjetivo en transmisión multicast con árboles estáticos sobre redesGMPLS. Para ello, se utilizó como base el modelo propuesto en Donoso [4].El problema multiobjetivo planteado se soluciona mediante metaheurísticacon algoritmos evolutivos, específicamente el SPEA2, resolviendo un problemaNP-Hard en tiempo polinomial. Adicionalmente, se implementa un algoritmoevolutivo difuso, basado en el algoritmo evolutivo SPEA2, para resolver elmodelo desarrollado.Por último, se analiza el comportamiento del algoritmo propuesto(FSPEA2) frente al algoritmo original (SPEA2) y se presentan las respectivasconclusiones.AbstractIn this paper, we develop a fuzzy analytical model, which solves a multiobjective problem in multicast transmission with static trees over GMPLS networks. A model proponed by Donoso [4] was used. The multiobjective problem is solved through metaheuristic wit h evolutionary algorithms, in this case SPEA2 solving a NP-Hard problem in polynomial time. Additionally, a Fuzzy Evolutionary Algorithm based on SPEA2 is implemented.Finally, the comparison between FSPEA2 and SPEA2 is realized and we aregiving some conclusions.application/pdfengUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 21 (2007): Enero - Junio; 39-55instname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteOptimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusaMultiobjective optimization in optical networks for multicast transmission using evolutionary algorithms and fuzzy logicarticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/3952oai:172.16.14.36:10584/39522015-10-07 01:47:19.983Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co
dc.title.none.fl_str_mv Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
Multiobjective optimization in optical networks for multicast transmission using evolutionary algorithms and fuzzy logic
title Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
spellingShingle Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
title_short Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
title_full Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
title_fullStr Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
title_full_unstemmed Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
title_sort Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa
dc.creator.fl_str_mv Luis Tovar; Universidad del Norte
Margarita Coronell; Universidad del Norte
Yezid Donoso; Universidad del Norte
dc.contributor.author.none.fl_str_mv Luis Tovar; Universidad del Norte
Margarita Coronell; Universidad del Norte
Yezid Donoso; Universidad del Norte
description En el presente artículo se desarrolla un modelo analítico difuso, el cual resuelve unproblema multiobjetivo en transmisión multicast con árboles estáticos sobre redesGMPLS. Para ello, se utilizó como base el modelo propuesto en Donoso [4].El problema multiobjetivo planteado se soluciona mediante metaheurísticacon algoritmos evolutivos, específicamente el SPEA2, resolviendo un problemaNP-Hard en tiempo polinomial. Adicionalmente, se implementa un algoritmoevolutivo difuso, basado en el algoritmo evolutivo SPEA2, para resolver elmodelo desarrollado.Por último, se analiza el comportamiento del algoritmo propuesto(FSPEA2) frente al algoritmo original (SPEA2) y se presentan las respectivasconclusiones.
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-08-13
dc.date.accessioned.none.fl_str_mv 2013-08-31T23:10:11Z
dc.date.available.none.fl_str_mv 2013-08-31T23:10:11Z
dc.type.none.fl_str_mv article
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.hasVersion.none.fl_str_mv publishedVersion
dc.identifier.other.none.fl_str_mv http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2111
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/3952
url http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/2111
http://hdl.handle.net/10584/3952
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.ispartof.none.fl_str_mv Revista Científica Ingeniería y Desarrollo; No 21 (2007): Enero - Junio; 39-55
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Colombia
dc.publisher.none.fl_str_mv Universidad del Norte
publisher.none.fl_str_mv Universidad del Norte
dc.source.none.fl_str_mv instname:Universidad del Norte
reponame:Repositorio Digital de la Universidad del Norte
instname_str Universidad del Norte
institution Universidad del Norte
reponame_str Repositorio Digital de la Universidad del Norte
collection Repositorio Digital de la Universidad del Norte
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1818112167173423104

Publicaciones similares