Algoritmos Aproximados

Algoritmos Aproximados

Debido a que los algoritmos exactos tienden a demorarse mucho tiempo encontrando la solución se han desarrollado los algoritmos aproximados que proporcionan soluciones buenas aunque no necesariamente la óptima en un tiempo computacional breve.

Los algoritmos aproximados se pueden clasificar en dos tipos principales:

Algoritmos constructivos: Generar soluciones desde cero añadiendo componentes a cada solución paso a paso, un ejemplo es el algoritmo GRASP.

Su gran ventaja es la velocidad:

normalmente son muy rápidas y, además, a menudo devuelven soluciones razonablemente buenas. Sin embargo, no puede garantizarse que dichas soluciones sean óptimas con respecto a pequeños cambios a nivel local.

Por otro lado los algoritmos de búsqueda local:

Intentan repetidamente mejorar la solución actual con movimientos a soluciones vecinas (con la esperanza de que sean mejores)

The source of this article is Wikipedia, the free encyclopedia. The text of this article is licensed under the GFDL.


Mis sitios nuevos:
Emprendedores
Politica de Privacidad