Autor: |
Erasmo López, Oscar Salas, Álex Murillo |
Jazyk: |
English<br />Spanish; Castilian |
Rok vydání: |
2014 |
Předmět: |
|
Zdroj: |
Revista de Matemática: Teoría y Aplicaciones, Vol 21, Iss 1, Pp 127-144 (2014) |
Druh dokumentu: |
article |
ISSN: |
2215-3373 |
DOI: |
10.15517/rmta.v21i1.14142 |
Popis: |
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. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|