Algoritmia/Algoritmos de escalada
De Wikilibros, la colección de libros de texto de contenido libre.
Los algoritmos de escalada representan una técnica muy utilizada en ciertas clases de problemas de optimización. La idea es comenzar con una solución sub-óptima del problema y, repetidamente, mejorar la misma hasta que cierta condición sea maximizada.
La metodología a seguir en este tipo de algoritmos es la siguiente:
- Construir una solución sub-óptima que reúna los requisitos del problema
- Tomar la solución y mejorarla hasta que se alcance la solución o no se pueda mejorar más
Este tipo de algoritmos suelen compartir la propiedad de ser eficientes en tiempo y espacio. Por contra, no siempre encuentran una solución óptima al problema planteado.
Uno de los problemas de escalada más famosos es el problema del flujo de red. Aunque pueda parecer un problema específico, es importante debido a su alto poder expresivo; por ejemplo, muchos problemas algorítmicos encontrados en la práctica pueden considerarse como casos especiales de flujo de red.
