El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú
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 progra...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Costa Rica
2014-04-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Subjects: | |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/14142 |
| _version_ | 1797766451549962240 |
|---|---|
| author | Erasmo López Oscar Salas Álex Murillo |
| author_facet | Erasmo López Oscar Salas Álex Murillo |
| author_sort | Erasmo López |
| collection | DOAJ |
| description | 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 modelo 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 recomendaciones 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. |
| first_indexed | 2024-03-12T20:25:30Z |
| format | Article |
| id | doaj.art-81a6150e295345d384a3cdf697961f85 |
| institution | Directory Open Access Journal |
| issn | 2215-3373 |
| language | English |
| last_indexed | 2024-03-12T20:25:30Z |
| publishDate | 2014-04-01 |
| publisher | Universidad de Costa Rica |
| record_format | Article |
| series | Revista de Matemática: Teoría y Aplicaciones |
| spelling | doaj.art-81a6150e295345d384a3cdf697961f852023-08-02T00:34:59ZengUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732014-04-0121112714410.15517/rmta.v21i1.1414213218El problema del agente viajero: un algoritmo determinístico usando búsqueda tabúErasmo López0Oscar Salas1Álex Murillo2Colegio Técnico Profesional de Upala (CTPU), Upala, Costa Rica.Universidad Nacional de Costa Rica, Department of MathematicsUniversidad de Costa RicaSe 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 modelo 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 recomendaciones 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.https://revistas.ucr.ac.cr/index.php/matematica/article/view/14142búsqueda tabúalgoritmo determinísticomatriz de frecuenciasdiversificaciónproblema del agente viajero |
| spellingShingle | Erasmo López Oscar Salas Álex Murillo El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú Revista de Matemática: Teoría y Aplicaciones búsqueda tabú algoritmo determinístico matriz de frecuencias diversificación problema del agente viajero |
| title | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú |
| title_full | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú |
| title_fullStr | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú |
| title_full_unstemmed | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú |
| title_short | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú |
| title_sort | el problema del agente viajero un algoritmo deterministico usando busqueda tabu |
| topic | búsqueda tabú algoritmo determinístico matriz de frecuencias diversificación problema del agente viajero |
| url | https://revistas.ucr.ac.cr/index.php/matematica/article/view/14142 |
| work_keys_str_mv | AT erasmolopez elproblemadelagenteviajerounalgoritmodeterministicousandobusquedatabu AT oscarsalas elproblemadelagenteviajerounalgoritmodeterministicousandobusquedatabu AT alexmurillo elproblemadelagenteviajerounalgoritmodeterministicousandobusquedatabu |