Cóctel de huerísticas para resolver problemas difíciles

• Autores: Albert Corominas Subias, Alberto García Viloria, Rafael Pastor Moreno
• Localización: Revista DYNA, ISSN-e 0012-7361, ISSN 0012-7361, Vol. 87, Nº 3, 2012, págs. 275-278
• Idioma: español
• Títulos paralelos:
  • Cocktail of heuristics for solving hard problems
• Texto completo no disponible (Saber más ...)
• 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.