La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

1 Algoritmos Voraces. 2 Descripción Normalmente usados en problemas de optimización. Conjunto de algoritmos que toman decisiones basándose en la información.

Presentaciones similares


Presentación del tema: "1 Algoritmos Voraces. 2 Descripción Normalmente usados en problemas de optimización. Conjunto de algoritmos que toman decisiones basándose en la información."— Transcripción de la presentación:

1 1 Algoritmos Voraces

2 2 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 3 Algoritmos Voraces Forma General Forma Adaptada

4 4 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. Algoritmos Voraces Aplicaciones

5 5 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. Rapidez en hallar una solución, cuando la encuentran. 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


Descargar ppt "1 Algoritmos Voraces. 2 Descripción Normalmente usados en problemas de optimización. Conjunto de algoritmos que toman decisiones basándose en la información."

Presentaciones similares


Anuncios Google