Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de Costa Rica
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=45331281008 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- EL PROBLEMA DEL AGENTE VIAJERO: UN ALGORITMO DETERMINÍSTICO USANDO BÚSQUEDA TABÚ ERASMO LÓPEZ ÓSCAR SALAS ÁLEX MURILLO Física, Astronomía y Matemáticas búsqueda tabú diversificación matriz de frecuencias algoritmo determinístico problema del agente viajero Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado con el algoritmo básico que explora el espacio de búsqueda e incorporando la diversificación como estrategia para explorar nuevas regiones. El algoritmo se desarrolla en el ambiente de programación Visual Basic 6.0 y la implementación se orienta a encontrar soluciones cercanas a la óptima del problema NP−Completo del Agente Viajero Simétrico (AVS). Para probar la funcionalidad, el mo- delo se compara con algunas instancias de la Travel Salesman Problem Li- brary (TSPLIB), algunas instancias aleatorias y se aplica a tres situaciones reales. Finalmente, se presenta una sección donde se exponen recomenda- ciones y conclusiones, las cuales orientan posibles desarrollos futuros de ésta teoría y donde se pone en evidencian las bondades y la eficiencia de la implementación. 2014 artículo científico 1409-2433 https://www.redalyc.org/articulo.oa?id=45331281008 es http://www.redalyc.org/revista.oa?id=453 Revista de Matemática: Teoría y Aplicaciones application/pdf Universidad de Costa Rica Revista de Matemática: Teoría y Aplicaciones (Costa Rica) Num.1 Vol.21