Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
Tema 3: Contenidos. Búsqueda heurística. Introducción. - dccia
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Fundamentos IA 3. <strong>Búsqueda</strong> Heurística<br />
@DCCIA<br />
Técnicas de medida básicas<br />
• El esfuerzo de computación global se<br />
define como la suma del coste de<br />
búsqueda o de aplicación de las reglas<br />
(número de nodos generados) y del<br />
coste de control o de selección de<br />
reglas (función de evaluación y<br />
cálculos auxiliares).<br />
• El coste óptimo se obtiene en el punto<br />
de equilibrio de ambos costes<br />
23<br />
Fundamentos IA 3. <strong>Búsqueda</strong> Heurística<br />
@DCCIA<br />
Técnicas de medida básicas<br />
• Penetrabilidad<br />
• Se define como la relación entre la longitud<br />
de avance en profundidad y la longitud de<br />
avance en otras direcciones:<br />
P = L/T<br />
• L =Longitud del camino desde el estado<br />
inicial al objetivo.<br />
• T =Número total de nodos generados<br />
durante la exploración.<br />
• P