Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Asignatura: IA1, Profesor: , Carrera: Educacion Infantil, Universidad: US
Tipo: Apuntes
1 / 37
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Inteligencia Artificial I Curso 2010–
Jos´e Antonio Alonso Jim´enez Francisco Jes´us Mart´ın Mateos Jos´e L. Ruiz Reina
Dpto. de Ciencias de la Computaci´on e Inteligencia Artificial Universidad de Sevilla
u (^) Dar preferencia a los estados mejores. u (^) Ordenando la cola de ABIERTOS, comparando su bondad estimada. u (^) Objetivo: reducir el ´arbol de b´usqueda, ganando eficiencia en la pr´actica.
u (^) heur´ıstica(estado) = |estado - estado-final|
u (^) Coordenadas:
Almeria : (409.5 93 ) Granada : (309 127.5) Malaga : (232.5 75 ) Cadiz : ( 63 57 ) Huelva : ( 3 139.5) Sevilla : ( 90 153 ) Cordoba : (198 207 ) Jaen : (295.5 192 )
u (^) Funci´on de evaluaci´on heur´ıstica (distancia en l´ınea recta):
heur´ıstica(estado) = distancia(coordenadas(estado),coordenadas(almeria))
u (^) heur´ıstica(estado) = "n´umero de piezas descolocadas respecto de su posici´on en el estado final"
H = 0
H = 4
u (^) Analizar preferentemente los nodos con heur´ıstica m´as baja. u (^) Ordenar la cola de abiertos por heur´ıstica, de menor a mayor
u (^) Porque siempre elige expandir lo que estima que est´a m´as “cerca” del objetivo
u (^) Funciones de acceso: ESTADO(NODO), CAMINO(NODO) y HEURISTICA-DEL-NODO(nodo)
1
H = 4
2
3
4
H = 3
H = 2
H = 1
H = 0
2
1
H = 325.
H = 348.37 H = 240.27 H = 409.15 H = 177.
4
3 H = 106.
H = 0 H = 150.
a^
1 2
7
5 2
3 1
4 (^86) H = 3 7
5 2
8
3 1
6
4 H = 5
5 2
8
3 1
6
4 (^7) H = 6
7
5 2
8
3 1
4 (^6) H = 4
2 7
8
3 1
6
4 (^5) H = 6
5 2
8
3 4 7
(^16) H = 5
2 7
8
3 1
6
5 (^4) H = 5
3
3 5 1
4 7
(^286) H = 2
7
5 2 1
4 (^386) H = 4
7
3 4 5 6 1
2 8 H = 0
3 4 5 1 2 7 8 6 H = 2 7
3 5 6 1
2 8
4 H = 1 6
4 5
IA-I 2010–
C
Ic a^
T´ecnicas heur´
ısticas de b´
usqueda
u (^) r: factor de ramificaci´on. u (^) p: profundidad de la soluci´on. u (^) Complejidad en espacio: O(rp). u (^) Complejidad en tiempo: O(rp). u (^) En la pr´actica, la complejidad depende del problema concreto y de la calidad de la heur´ıstica usada
u (^) Por ejemplo, una mala heur´ıstica podr´ıa hacer que se tomara un camino infinito en el problema del paseo.
u (^) La heur´ıstica podr´ıa guiar hacia una soluci´on no minimal
u (^) Analizar primero los nodos con menor coste. u (^) Ordenar la cola de abiertos por coste, de menor a mayor
u (^) No usa conocimiento para guiar la b´usqueda hacia el objetivo u (^) Caso particular: b´usqueda en anchura.
u (^) Funciones de acceso: ESTADO(NODO), CAMINO(NODO) y COSTE-CAMINO(nodo)
Cádiz Córdoba Huelva Málaga
1 Sevilla
C = 120.
C = 0
C = 99.72 C = 88.04 C = 162.
Granada
Almería Almería
Granada Jaén C = 257.28 C = 219.
C = 370.
C = 255.
C = 361.
3 4 2 5
8 6 7
9
u (^) r: factor de ramificaci´on. u (^) p: profundidad de la soluci´on. u (^) Complejidad en espacio: O(rp). u (^) Complejidad en tiempo: O(rp).
