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: | Revista UNJBG - Ciencia & Desarrollo |
Lenguaje: | español |
OAI Identifier: | oai:unjbg_revistas.localhost:article/521 |
Enlace del recurso: | http://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 |
2617-6033_7be3467e18c18d9041bc6bcc19aa96ce |
---|---|
oai_identifier_str |
oai:unjbg_revistas.localhost:article/521 |
network_acronym_str |
2617-6033 |
network_name_str |
Revista UNJBG - Ciencia & Desarrollo |
spelling |
APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJEROHugo Euler Tito ChuraCarlos Alberto Silva DelgadoEdith Elizabeth Alfaro GonzalesEvelyn Fajardo EspinozaAlgoritmosProgramació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/pdfhttp://revistas.unjbg.edu.pe/index.php/cyd/article/view/52110.33326/26176033.2015.20.521Science & 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:Revista UNJBG - Ciencia & Desarrolloinstname:Universidad Nacional Jorge Basadre Grohmanninstacron:UNJBGspahttp://revistas.unjbg.edu.pe/index.php/cyd/article/view/521/516Derechos de autor 2019 Ciencia & Desarrolloinfo:eu-repo/semantics/openAccess2021-04-19T16:51:06Zmail@mail.com - |
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 Hugo Euler Tito Chura 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 |
Hugo Euler Tito Chura Carlos Alberto Silva Delgado Edith Elizabeth Alfaro Gonzales Evelyn Fajardo Espinoza |
author |
Hugo Euler Tito Chura |
author_facet |
Hugo Euler Tito Chura Carlos Alberto Silva Delgado Edith Elizabeth Alfaro Gonzales Evelyn Fajardo Espinoza |
author_role |
author |
author2 |
Carlos Alberto Silva Delgado Edith Elizabeth Alfaro Gonzales Evelyn Fajardo Espinoza |
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 |
dc.description.none.fl_txt_mv |
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). |
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 |
http://revistas.unjbg.edu.pe/index.php/cyd/article/view/521 10.33326/26176033.2015.20.521 |
url |
http://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 |
http://revistas.unjbg.edu.pe/index.php/cyd/article/view/521/516 |
dc.rights.none.fl_str_mv |
Derechos de autor 2019 Ciencia & Desarrollo info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Derechos de autor 2019 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 & 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:Revista UNJBG - Ciencia & Desarrollo instname:Universidad Nacional Jorge Basadre Grohmann instacron:UNJBG |
reponame_str |
Revista UNJBG - Ciencia & Desarrollo |
collection |
Revista UNJBG - Ciencia & Desarrollo |
instname_str |
Universidad Nacional Jorge Basadre Grohmann |
instacron_str |
UNJBG |
institution |
UNJBG |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1697488413985341440 |
score |
13.940932 |
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).