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...
Guardado en:
| Autores principales: | , |
|---|---|
| Lenguaje: | Spanish / Castilian |
| Publicado: |
Universidad de Tarapacá.
2013
|
| Materias: | |
| Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000200004 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|