Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
El desarrollo de algoritmos heurísticos eficientes y exactos, de orden polinomial, que logren buenas soluciones para problemas complejos pertenecientes a la clase NP-C, continúa siendo un gran reto. Se propone una estrategia para perfeccionar algoritmos heurísticos, específicamente para el problema del vendedor viajero euclidiano, conocido como E-TSP. Se define un conjunto de indicadores que informan en qué medida la heurística del programador se refleja en el algoritmo. La retroalimentación obtenida, al utilizar los indicadores, facilita el proceso de mejora del algoritmo inicial, lográndose mejores soluciones en promedio. Es factible obtener retroalimentación desde la propia ejecución del algoritmo heurístico y basándose en tal información perfeccionar el algoritmo.
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Universidad de Tarapacá.
2013
|
| Online Access: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000200004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|