El documento describe los algoritmos voraces, los cuales buscan soluciones óptimas de forma incremental mediante la selección de la mejor opción en cada paso. Estos algoritmos son fáciles de implementar y producen soluciones eficientes, aunque no siempre encuentran la solución globalmente óptima debido a que solo consideran óptimos locales.
El documento describe los algoritmos voraces, los cuales buscan soluciones óptimas de forma incremental mediante la selección de la mejor opción en cada paso. Estos algoritmos son fáciles de implementar y producen soluciones eficientes, aunque no siempre encuentran la solución globalmente óptima debido a que solo consideran óptimos locales.
El documento describe los algoritmos voraces, los cuales buscan soluciones óptimas de forma incremental mediante la selección de la mejor opción en cada paso. Estos algoritmos son fáciles de implementar y producen soluciones eficientes, aunque no siempre encuentran la solución globalmente óptima debido a que solo consideran óptimos locales.
Los algoritmos voraces se suelen aplicar a problemas de optimización
FUNCIÓN: Para resolver el problema, un algoritmo ávido tratará de encontrar un subconjunto de
candidatos tales que, cumpliendo las restricciones del problema, constituya la solución óptima.
VENTAJA:
Son fáciles de implementar
Producen soluciones eficientes A veces encuentran la solución óptima
DESVENTAJA:
No todos los problemas de optimización son resolubles con algoritmos voraces.
La búsqueda de un óptimo local no implica encontrar un óptimo global. Dificultad de encontrar la función de selección que garantice la elección óptima.
CARACTERÍSTICAS:
La técnica voraz funciona por pasos:
Partimos de una solución vacía y de un conjunto de candidatos a formar parte de la solución En cada paso se intenta añadir el mejor de los candidatos restantes a la solución parcial Una vez tomada la decisión, no se puede deshacer Si la solución ampliada es válida ⇒ candidato incorporado Si la solución ampliada no es válida ⇒ candidato desechado El algoritmo acabara cuando el conjunto de elementos seleccionados constituya una solución o cuando no queden elementos sin considerar SON RÁPIDOS. REQUIEREN DE POCA MEMORIA PARA EJECUTARSE. NECESITAN PRUEBAS PARA LLEGAR A LA OPTIMIDAD DE LA SOLUCIÓN, O LA SOLUCIÓN PUEDE SER NO ÓPTIMA.