3.

1 Usabilidad
Descubr iendo la Inteligencia Ar tificial - 040

Árboles YO
Algunos problemas se pueden dividir
en subproblemas, de forma que al
combinar sus soluciones par ciales se
llega a la solución final.
2 T ipos de Nodos:
· Nodos O: alternativas.
· Nodos Y: subproblemas.
Descubr iendo la Inteligencia Ar tificial - 040
Descubr iendo la Inteligencia Ar tificial - 040

Búsqueda AO*
Usa ár boles YO. E n cada nodo
se decide si se va a resolver
mediante explor ación (nodos O)
o mediante descomposición
del problema (nodos Y) y
combinando al final los
resultados parciales.
Descubr iendo la Inteligencia Ar tificial - 040

Medida del Rendimiento

- Completo: sí, si existe solución, la encuent ra .
- Óptimo: sí. En árb oles, si la heuríst ica es
admisible y, en graf os, si es consistente.

- T iempo: exponencial.
- E spacio: exponencial.
Descubr iendo la Inteligencia Ar tificial - 040

Análisis
- Ventajas:
· Las mismas que A*.
· Reduce la complej idad.

- Desventajas:
· Aun pueden darse complejidades
exponenciales, sobr e todo en espacio.
· Depende del t ipo de pro blema.
Descubr iendo la Inteligencia Ar tificial - 040

Despedida
- ¡Participa y Colabora!
- Dale a “Me Gusta”
- Suscríbete al Canal
- Deja tus Comentarios

José Luis Iglesias Fe ria