Para la optimización, de Wikipedia :
En informática, la metaheurística designa un método computacional que optimiza un problema al intentar iterativamente mejorar una solución candidata con respecto a una medida de calidad dada. Las metaheurísticas hacen pocas o ninguna suposición sobre el problema que se está optimizando y pueden buscar espacios muy grandes de soluciones candidatas. Sin embargo, las metaheurísticas no garantizan que se encuentre una solución óptima. Muchas metaheurísticas implementan alguna forma de optimización estocástica.
Otros términos que tienen un significado similar a metaheurístico son: sin derivación, búsqueda directa, recuadro negro o, de hecho, solo optimizador heurístico. Se han publicado varios libros y encuestas sobre el tema.
Me pregunto cómo saber si un método de optimización es metaheurístico o no. Por ejemplo,
(1) ¿El método simplex para programación lineal es metaheurístico?
(2) ¿La mayoría de los métodos de programación no lineal como el descenso de gradiente, el método multiplicador lagrangiano, los métodos de penalización, los métodos de punto interior (métodos de barrera), son metaheurísticos?
(3) ¿Todos los métodos sin gradiente, como el método de Nelder-Mead o el método simplex de descenso, son metaheurísticos?
¿Cuáles son algunos métodos de optimización que no son metaheurísticos?
Más generalmente (más allá de la optimización) para técnicas de resolución de problemas, de Wikipedia :
La heurística se refiere a técnicas basadas en la experiencia para la resolución de problemas, el aprendizaje y el descubrimiento . Cuando una búsqueda exhaustiva no es práctica, se utilizan métodos heurísticos para acelerar el proceso de encontrar una solución satisfactoria. Los ejemplos de este método incluyen el uso de una regla general, una suposición educada, un juicio intuitivo o sentido común.
En términos más precisos, las heurísticas son estrategias que utilizan información fácilmente accesible, aunque poco aplicable, para controlar la resolución de problemas en seres humanos y máquinas.
Me pregunto cómo entender el significado de "heurístico".
¿Cómo puedo saber si una técnica de "resolución de problemas, aprendizaje y descubrimiento" es heurística o no?
¿Cuáles son algunas técnicas de "resolución de problemas, aprendizaje y descubrimiento" que no son heurísticas?
¡Gracias y saludos!