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