COCKTEL DE HEURISTICAS PARA RESOLVER PROBLEMAS DIFICILES

Autores/as

  • ALBERT COROMINAS SUBIAS UNIVERSITAT POLITECNICA DE CATALUÑA
  • ALBERTO GRACIA VILLORIA UNIVERSITAT POLITECNICA DE CATALUÑA
  • RAFAEL PASTOR MORENO UNIVERSITAT POLITECNICA DE CATALUÑA

Palabras clave:

optimización combinatoria, evaluación de heurísticas

Resumen

En este trabajo se introduce el concepto de cóctel de heurísticas. Se refiere a la posibilidad de resolver un problema con todas las heurísticas rápidas disponibles frente a la práctica de utilizar sólo la heurística que tiene el mejor rendimiento promedio. Las razones son que el tiempo de ejecución de todas las heurísticas rápidas es asequible, y que la mejor solución para cada caso particular del problema puede ser obtenida por cualquier heurística, incluso por la heurística con el peor rendimiento promedio. De esta forma, cuando se desarrolla una nueva heurística rápida, no es tan importante su rendimiento promedio sino hasta qué punto el rendimiento del cóctel de heurísticas disponibles mejora al añadirle la nueva heurística.

Descargas

Publicado

2012-05-02

Número

Vol.87, no 3 (2012)

Sección

ARTICULOS

Licencia

Al enviar el artículo para su evaluación y posterior publicación en la revista DYNA, el AUTOR cede de manera no exclusiva los derechos de comunicación pública, reproducción, distribución y venta para su explotación comercial a Publicaciones DYNA SL para un plazo de 50 años y en cualquier lengua y país. El AUTOR se hace responsable frente a Publicaciones DYNA SL de la autoría y originalidad de su obra, así como de todas las cargas pecuniarias que pudieran derivarse para Publicaciones DYNA SL, a favor de terceros con motivo de acciones, reclamaciones o conflictos derivados del incumplimiento de obligaciones por parte del AUTOR.