Algoritmos Voraces.

Presentación del tema: "Algoritmos Voraces."— Transcripción de la presentación:

1 Algoritmos Voraces

2 Algoritmos Voraces Descripción
Normalmente usados en problemas de optimización. Conjunto de algoritmos que toman decisiones basándose en la información disponible inmediatamente. Sin tener en cuenta los efectos de las decisiones en el futuro. Dado un conjunto de elementos de entrada se van seleccionando o desechando estos para formar un conjunto de elementos que cumplan con la restricciones. Un algoritmo voraz no encuentra siempre una solución optima, pero muchas veces la logra.

3 Algoritmos Voraces Forma General Forma Adaptada

4 Algoritmos Voraces Aplicaciones
Búsqueda de caminos mínimos sobre grafos. Códigos de Huffman. Problema de selección de actividades. Problema de la minimización de tiempos de espera. Problema del viajante de comercio.

5 Algoritmos Voraces Ventajas Desventajas
Rapidez en hallar una solución, cuando la encuentran. Algoritmos Voraces Ventajas El algoritmo voraz arroja soluciones que están muy cerca de las soluciones exactas. Rapidez en hallar una solución, cuando la encuentran. Moderado costo computacional. De implementación sencilla. Desventajas El enfoque que aplican es muy corto y toma decisiones basándose en la información que tienen disponible de modo inmediato, sin tener en cuenta los efectos que estas decisiones puedan tener en el futuro. Se estancan en óptimos locales de las funciones que pretenden optimizar y quizá no analizan vecindades más allá del criterio, por lo que pueden estar dejando de considerar al óptimo global