dc.creator | López,Erasmo | |
dc.creator | Salas,Óscar | |
dc.creator | Murillo,Álex | |
dc.date | 2014-06-01 | |
dc.date.accessioned | 2023-09-25T14:04:52Z | |
dc.date.available | 2023-09-25T14:04:52Z | |
dc.identifier | http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332014000100008 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8812189 | |
dc.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 ProblemLibrary (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. | |
dc.format | text/html | |
dc.language | es | |
dc.publisher | Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Revista de Matemática Teoría y Aplicaciones v.21 n.1 2014 | |
dc.subject | búsqueda tabú | |
dc.subject | algoritmo determinístico | |
dc.subject | matriz de frecuencias | |
dc.subject | diversificación | |
dc.subject | problema del agente viajero | |
dc.title | El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú | |
dc.type | info:eu-repo/semantics/article | |