Como es viernes, es hora de una pregunta de CW. Estoy buscando heurísticas que tengan un amplio uso en problemas de optimización. Para limitar el alcance a más heurísticas 'amigables con la teoría', aquí están las reglas (algunas arbitrarias, otras no)
- Debe ser un método bien definido sin numerosos parámetros y con un tiempo de ejecución concreto (tal vez por iteración)
- Debería tener algunos resultados teóricos conocidos asociados con él (tasa de convergencia, límites de aproximación si los hay, propiedades estacionarias, etc.)
- Debe tener una amplia aplicabilidad y al menos una aplicación emblemática donde sea el método de elección o uno de los pocos.
- no debería estar inspirado en la naturaleza (aunque esto parece una objeción frívola, estoy tratando de excluir algoritmos genéticos, optimización de colonias de hormigas y similares).
Lo ideal es que las respuestas tengan el siguiente formato: aquí hay un ejemplo.
Nombre : Optimización alterna
Objetivo : minimizar una función (generalmente no convexa)
Algoritmo : la iteración comienza con .
Aplicación más conocida : significa, par más cercano iterado.
Teoría : Resultados conocidos sobre medios , condiciones generales suficientes para la optimización global del marco
ps Puede encontrar que su respuesta termina como una conferencia en un seminario de algoritmos que estoy planeando :)
fuente
Respuestas:
fuente