Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado

Existe un conjunto de problemas que por su tamaño y complejidad no pueden ser resueltos con métodos exactos y precisan de métodos combinatoriales para encontrar soluciones de buena calidad; la forma como la naturaleza resuelve sus problemas ha inspirado a muchos investigadores a desarrollar algoritm...

Full description

Autores:
Tipo de recurso:
Article of journal
Fecha de publicación:
2019
Institución:
Universidad Católica de Pereira
Repositorio:
Repositorio Institucional - RIBUC
Idioma:
spa
OAI Identifier:
oai:repositorio.ucp.edu.co:10785/9964
Acceso en línea:
https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818
http://hdl.handle.net/10785/9964
Palabra clave:
Rights
openAccess
License
Derechos de autor 2019 Entre Ciencia e Ingeniería
id RepoRIBUC2_cf1d3b0a7de64a4d2c98ba2f380357c1
oai_identifier_str oai:repositorio.ucp.edu.co:10785/9964
network_acronym_str RepoRIBUC2
network_name_str Repositorio Institucional - RIBUC
repository_id_str
spelling 2022-06-01T19:08:58Z2022-06-01T19:08:58Z2019-08-03https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818http://hdl.handle.net/10785/9964Existe un conjunto de problemas que por su tamaño y complejidad no pueden ser resueltos con métodos exactos y precisan de métodos combinatoriales para encontrar soluciones de buena calidad; la forma como la naturaleza resuelve sus problemas ha inspirado a muchos investigadores a desarrollar algoritmos que simulan algunas de estas cualidades. El presente artículo trata sobre las ventajas de un método llamado “Colonias de Hormigas”, de sus propiedades y de los posibles alcances. Para medir el impacto del algoritmo, el modelo de prueba que se escogió fue el “Problema del Vendedor Viajante” (TSP), puesto que es uno de los más ampliamente difundidos en la literatura especializada.application/pdfspaUniversidad Católica de Pereirahttps://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818/810Derechos de autor 2019 Entre Ciencia e Ingenieríahttps://creativecommons.org/licenses/by-nc/4.0/deed.es_EShttps://creativecommons.org/licenses/by-nc/4.0/deed.es_ESinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Entre ciencia e ingeniería; No 2 (2007); 43-60Entre Ciencia e Ingeniería; Núm. 2 (2007); 43-60Entre ciencia e ingeniería; n. 2 (2007); 43-602539-41691909-8367Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzadoArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionHenao López, Juan CarlosArias Vargas, Juan LuisPublication10785/9964oai:repositorio.ucp.edu.co:10785/99642025-01-27 18:59:44.591https://creativecommons.org/licenses/by-nc/4.0/deed.es_ESDerechos de autor 2019 Entre Ciencia e Ingenieríametadata.onlyhttps://repositorio.ucp.edu.coRepositorio Institucional de la Universidad Católica de Pereira - RIBUCbdigital@metabiblioteca.com
dc.title.spa.fl_str_mv Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
spellingShingle Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title_short Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title_full Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title_fullStr Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title_full_unstemmed Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
title_sort Optimización combinatorial usando colonias de agentes cooperantes y aprendizaje reforzado
description Existe un conjunto de problemas que por su tamaño y complejidad no pueden ser resueltos con métodos exactos y precisan de métodos combinatoriales para encontrar soluciones de buena calidad; la forma como la naturaleza resuelve sus problemas ha inspirado a muchos investigadores a desarrollar algoritmos que simulan algunas de estas cualidades. El presente artículo trata sobre las ventajas de un método llamado “Colonias de Hormigas”, de sus propiedades y de los posibles alcances. Para medir el impacto del algoritmo, el modelo de prueba que se escogió fue el “Problema del Vendedor Viajante” (TSP), puesto que es uno de los más ampliamente difundidos en la literatura especializada.
publishDate 2019
dc.date.issued.none.fl_str_mv 2019-08-03
dc.date.accessioned.none.fl_str_mv 2022-06-01T19:08:58Z
dc.date.available.none.fl_str_mv 2022-06-01T19:08:58Z
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.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10785/9964
url https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818
http://hdl.handle.net/10785/9964
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/818/810
dc.rights.spa.fl_str_mv Derechos de autor 2019 Entre Ciencia e Ingeniería
https://creativecommons.org/licenses/by-nc/4.0/deed.es_ES
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/deed.es_ES
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Derechos de autor 2019 Entre Ciencia e Ingeniería
https://creativecommons.org/licenses/by-nc/4.0/deed.es_ES
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Católica de Pereira
dc.source.eng.fl_str_mv Entre ciencia e ingeniería; No 2 (2007); 43-60
dc.source.spa.fl_str_mv Entre Ciencia e Ingeniería; Núm. 2 (2007); 43-60
dc.source.por.fl_str_mv Entre ciencia e ingeniería; n. 2 (2007); 43-60
dc.source.none.fl_str_mv 2539-4169
1909-8367
institution Universidad Católica de Pereira
repository.name.fl_str_mv Repositorio Institucional de la Universidad Católica de Pereira - RIBUC
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1834112707697049600