Algoritmo Hill Climbing
Ing. Bruno López Takeyas
ALGORITMO HILL CLIMBING
• También es conocido como el método
de ascenso de colinas
• Usa una
iterativo
técnica
de
mejoramiento
•Comienza a partir de un punto (punto
actual) en el espacio de búsqueda
• Si el nuevo punto es mejor, se
transforma en el punto actual, si no,
otro punto vecino es seleccionado y
evaluado
• Elmétodo termina cuando no hay
mejorías, o cuando se alcanza un
número predefinido de iteraciones
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Algoritmo HillClimbing
Ing. Bruno López Takeyas
Escalada Simple
- Dirigirse siempre a un estado mejor
que el actual
- Función Heurística de proximidad
- No se mantiene reporte de los estados
anteriores
-Es un método local, sus movimientos
están determinados por ser mejores
que los previos.
Escalada por máxima pendiente
Buscar no solamente un estado mejor que
el actual, sino el mejor de todoslos
estados posibles (Máxima Pendiente).
http://www.itnuevolaredo.edu.mx/takeyas
Email: takeyas@itnuevolaredo.edu.mx
Algoritmo Hill Climbing
Ing. Bruno López Takeyas
Ascenso a Colina(Hill Climbing)
• Es
una
variante
del
algoritmo
de
búsqueda de Best First.
• Del procedimiento de prueba existe
una
realimentación
generador
a
que
decidirse
ayudapor
al
cual
dirección debe moverse en el espacio
de búsqueda.
• En estos procesos se abandona la
búsqueda
si
no
existe
un
estado
alternativo razonable al que se puedamover.
• Los algoritmos de ascenso a colina son
típicamente locales, ya que deciden
qué hacer, mirando únicamente a las
http://www.itnuevolaredo.edu.mx/takeyas
Email:takeyas@itnuevolaredo.edu.mx
Algoritmo Hill Climbing
consecuencias
Ing. Bruno López Takeyas
inmediatas
de
sus
opciones.
• Puede que nunca lleguen a encontrar
una solución, si son atrapados en
estados...
Regístrate para leer el documento completo.