1. Cundo usar GRASP?

Cuando no hay un mtodo exacto de resolucin, o este requiere mucho tiempo de clculo o memoria. Cuando no se necesita la solucin ptima, basta con una de buena calidad.

2. cul fue la primera aplicacin GRASP y en qu tipo de problemas se puede dar su aplicabilidad?
La primera aplicacin de GRASP fue en cubrimientos de conjuntos, y, a partir de entonces, ha sido aplicado a un amplio rango de tipos de problemas. Algunos de estos son: Cubrimiento y particin Optimizacin en grafos Asignacin Dibujo de grafos y mapas Horarios, programacin, y manufactura Programacin matemtica Transporte Estadstica

3. Por qu el termino adaptativo se introduce en GRAPS?

El trmino adaptativo se refiere al hecho de que los beneficios asociados con cada elemento son actualizados en cada iteracin de la fase de construccin para reflejar los cambios producidos por selecciones previas. Una vez que se construye una solucin utilizando un procedimiento voraz, se realiza un procedimiento de bsqueda local.

4. Por qu la bsqueda local juega un papel importante en GRASP?

Su importancia radica en la bsqueda de soluciones localmente ptimas en regiones prometedoras del espacio de soluciones.

5. Mencione una de las principales desventaja del GRASP y explquela?

Una de las principales desventajas del GRASP puro es su falta de estructuras de memoria. Las iteraciones de GRASP son in dependientes y no utilizan las observaciones hechas durante iteraciones previas.