APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO
Descripción del Articulo
ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante ra...
Autores: | , , , |
---|---|
Formato: | artículo |
Fecha de Publicación: | 2019 |
Institución: | Universidad Nacional Jorge Basadre Grohmann |
Repositorio: | Revistas - Universidad Nacional Jorge Basadre Grohmann |
Lenguaje: | español |
OAI Identifier: | oai:revistas.unjbg.edu.pe:article/521 |
Enlace del recurso: | https://revistas.unjbg.edu.pe/index.php/cyd/article/view/521 |
Nivel de acceso: | acceso abierto |
Materia: | Algoritmos Programación Heurística Colonias de Hormigas |
id |
REVUNJBG_7d1843d6869e4d7ba9e650ab97666666 |
---|---|
oai_identifier_str |
oai:revistas.unjbg.edu.pe:article/521 |
network_acronym_str |
REVUNJBG |
network_name_str |
Revistas - Universidad Nacional Jorge Basadre Grohmann |
repository_id_str |
|
spelling |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJEROTito Chura, Hugo EulerSilva Delgado, Carlos AlbertoAlfaro Gonzales, Edith ElizabethFajardo Espinoza, EvelynAlgoritmosProgramación HeurísticaColonias de HormigasACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).Universidad Nacional Jorge Basadre Grohmann2019-05-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.unjbg.edu.pe/index.php/cyd/article/view/52110.33326/26176033.2015.20.521Science and Development; No. 20 (2015): Ciencia & Desarrollo; 98-102Ciencia & Desarrollo; Núm. 20 (2015): Ciencia & Desarrollo; 98-102Ciência e Desenvolvimento; n. 20 (2015): Ciencia & Desarrollo; 98-1022617-60332304-889110.33326/26176033.2015.20reponame:Revistas - Universidad Nacional Jorge Basadre Grohmanninstname:Universidad Nacional Jorge Basadre Grohmanninstacron:UNJBGspahttps://revistas.unjbg.edu.pe/index.php/cyd/article/view/521/516Derechos de autor 2022 Ciencia & Desarrolloinfo:eu-repo/semantics/openAccessoai:revistas.unjbg.edu.pe:article/5212022-08-02T18:52:41Z |
dc.title.none.fl_str_mv |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
title |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
spellingShingle |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO Tito Chura, Hugo Euler Algoritmos Programación Heurística Colonias de Hormigas |
title_short |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
title_full |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
title_fullStr |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
title_full_unstemmed |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
title_sort |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO |
dc.creator.none.fl_str_mv |
Tito Chura, Hugo Euler Silva Delgado, Carlos Alberto Alfaro Gonzales, Edith Elizabeth Fajardo Espinoza, Evelyn |
author |
Tito Chura, Hugo Euler |
author_facet |
Tito Chura, Hugo Euler Silva Delgado, Carlos Alberto Alfaro Gonzales, Edith Elizabeth Fajardo Espinoza, Evelyn |
author_role |
author |
author2 |
Silva Delgado, Carlos Alberto Alfaro Gonzales, Edith Elizabeth Fajardo Espinoza, Evelyn |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Algoritmos Programación Heurística Colonias de Hormigas |
topic |
Algoritmos Programación Heurística Colonias de Hormigas |
description |
ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem). |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-05-03 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://revistas.unjbg.edu.pe/index.php/cyd/article/view/521 10.33326/26176033.2015.20.521 |
url |
https://revistas.unjbg.edu.pe/index.php/cyd/article/view/521 |
identifier_str_mv |
10.33326/26176033.2015.20.521 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
https://revistas.unjbg.edu.pe/index.php/cyd/article/view/521/516 |
dc.rights.none.fl_str_mv |
Derechos de autor 2022 Ciencia & Desarrollo info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Derechos de autor 2022 Ciencia & Desarrollo |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Nacional Jorge Basadre Grohmann |
publisher.none.fl_str_mv |
Universidad Nacional Jorge Basadre Grohmann |
dc.source.none.fl_str_mv |
Science and Development; No. 20 (2015): Ciencia & Desarrollo; 98-102 Ciencia & Desarrollo; Núm. 20 (2015): Ciencia & Desarrollo; 98-102 Ciência e Desenvolvimento; n. 20 (2015): Ciencia & Desarrollo; 98-102 2617-6033 2304-8891 10.33326/26176033.2015.20 reponame:Revistas - Universidad Nacional Jorge Basadre Grohmann instname:Universidad Nacional Jorge Basadre Grohmann instacron:UNJBG |
instname_str |
Universidad Nacional Jorge Basadre Grohmann |
instacron_str |
UNJBG |
institution |
UNJBG |
reponame_str |
Revistas - Universidad Nacional Jorge Basadre Grohmann |
collection |
Revistas - Universidad Nacional Jorge Basadre Grohmann |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1842624823141859328 |
score |
12.641649 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).