Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 2 Temas IA
Unidad 2 Temas IA
Búsqueda local
Ascensión de colinas
Enfriamiento simulado
Algoritmos genéticos
1
Ascensión de colinas
Ascensión de colinas simple
E: Estado activo
Ascensión de colinas
Ascensión de colinas simple
“Como subir al Everest con una niebla espesa y amnesia”
Estado 0
(valor = 3)
nodo 3
no generado
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
E: Estado activo
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Estado 0
(valor = 3)
5
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Observaciones
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Observaciones
7
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Limitaciones
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Limitaciones
1 2 3 3 2 1 Máximo local
8 4 8 4 Todos los movimientos
7 6 5 7 6 5 empeoran el valor de la
función heurística.
heurística.
objetivo Emáximo local
1 2 3 Meseta
6 7 4 Todos los movimientos
8 5 dejan igual el valor de la
función heurística.
heurística. 9
Emeseta
Ascensión de colinas
Ascensión de colinas por la máxima pendiente
Posibles soluciones
vg
vg.. enfriamiento simulado [simulated
[simulated annealing]
annealing]
algoritmos genéticos 10
Enfriamiento simulado
11
Enfriamiento simulado
IDEA
Escapar de los máximos local permitiendo movimientos
malos. Gradualmente, tales movimientos decrecen en
tamaño y frecuencia.
Enfriamiento simulado
Algoritmo
Algoritmos genéticos
Algoritmo
t ← 0
población(t) ← poblaciónInicial
EVALUAR(población(t))
return población(t) 15
Algoritmos genéticos
Selección,, cruce & mutación
Selección
16
Algoritmos genéticos
Ejemplo:: El problema de las N reinas
Ejemplo
Función de evaluación:
evaluación:
Número de parejas de reinas que no se atacan.
atacan.
Operador de cruce:
cruce:
17
Bibliografía
Nils J. Nilsson
The Quest for Artificial Intelligence
Cambridge University Press, 2009
ISBN 0521122937
18
Bibliografía
Bibliografía complementaria
Nils J. Nilsson:
Principles of Artificial Intelligence.
Intelligence.
Morgan Kaufmann, 1986. 19