Cuestionario de algoritmos voraces y ascensin de

01. Qu son los algoritmos voraces y que objetivos persigue?

Un algoritmo voraz (tambin conocido como vido, devorador o goloso) es aquel que, para resolver un determinado problema, sigue una heurstica consistente en elegir la opcin ptima en cada paso local con la esperanza de llegar a una solucin general ptima. Este esquema algortmico es el que menos dificultades plantea a la hora de disear y comprobar su funcionamiento. Normalmente se aplica a los problemas de

optimizacin.
Tiene como objetivo que en cada iteracin busca maximizar (o minimizar dependiendo de la comparacin y de la funcin) la funcin heurstica por lo que se selecciona el mejor de los estados siguientes y se comprueba que es mejor o igual que el actual.

03. contrast el enfoque Greedy con el enfoque Grasp. Mencione las diferencias. El enfoque greedy no nos garantiza obtener soluciones ptimas. Por lo tanto, siempre habr que estudiar la correccin del algoritmo para demostrar si las soluciones obtenidas son ptimas o no. Una vez tomada la decisin, esta no vuelve a replantearse en el futuro. Se parte de un conjunto vaco: S = .. De la lista de candidatos, se elige el mejor (de acuerdo con la funcin de seleccin). Comprobamos si se puede llegar a una solucin con el candidato seleccionado (funcin de factibilidad). Si no es as, lo eliminamos de la lista de candidatos posibles y nunca ms lo consideraremos. Si an no hemos llegado a una solucin, seleccionamos otro candidato y repetimos el proceso hasta llegar a una solucin

Mientras que el Enfoque grasp : la aplicacin de GRASP es crear una solucin inicial y luego realizar una bsqueda local para mejorar la calidad de la solucin. Su diferencia con
otros mtodos es la generacin de la solucin inicial, basada en las tres primeras iniciales de su acrnimo: codiciosos (Greedy), random (aleatorio) y adaptativa (Adaptive).