No hay almuerzo gratis en búsqueda y optimización
No free lunch in search and optimization
- Fecha
- 1997 · fiabilidad baja
- Lugar
- Santa Fe, Nuevo México, Estados Unidos
- Autoría
- David H. Wolpert y William G. Macready
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema que demuestra que, promediando sobre todos los problemas posibles de una clase, ningún algoritmo de búsqueda u optimización supera en rendimiento general a otro: no existen «atajos» universales, sólo especializaciones para clases concretas de problemas.
A qué dio paso
- Justificación teórica de la necesidad de algoritmos especializados por dominio
- Impulso al diseño de metaheurísticas adaptadas a problemas concretos
- Marco de referencia para evaluar algoritmos de aprendizaje automático y optimización