Tecnica Subir
SUBIR LA CUESTA.
ESTE PROCEDIMIENTOCONSISTE EN AVANZAR DESDE EL ESTADO ACTUAL A OTRO QUE ESTE MAS CERCA DEL OBJETIVO (3 ETAPAS)
SUBIR LA CUESTA (HILL CLIMBING)
Avanzar desde el estado actual a otro que este más cerca del objetivode modo que la persona que resuelve el problema, evalúa el nuevo estado en el que estará después de cada posible movimiento pudiendo elegir lo que más se acerque del objetivo. Esta técnica es muyutilizada por los jugadores de ajedrez.
Subiendo la cuesta
Técnica de optimizacion matemática que pertenece a la familia de búsquedas locales
* comenzar en la base de la colina
* empezar enuna solución sub-optima
* avanzar hacia la cuesta
* repetidamente mejorar la solución
* alcanzar la sima
* condición máxima
Algoritmo simple
* muy popular para optimizaralgoritmos
* utilizado en inteligencia artificial
Rápido
* si el tiempo el tiempo de la búsqueda es limitado en sistemas de tiempo real
Adecuado para encontrar un optimo local
* solución quepuede ser mejorada por considerar una configuración de los vecinos
No garantiza la mejor solución posible fuera del espacio de búsqueda
* no genera soluciones optimas globales
METODOLOGÍAConstruir una solución sub-optima que cumpla con las condiciones del problema.
Tomar la solución y hacer una mejora.
Repetidamente mejorar la solución hasta que las mejoras no sean necesarias.* METODO SUBIENDO LA CUESTA
Tecnica de optimizacion matematica que pertenece a la familia de busquedad locales. Consiste en avanzar desde el estado actual hasta el objetivo mas cerca.
Necesita...
Regístrate para leer el documento completo.