INTELIGENCIA ARTIFICIAL   -   CICLO 2012-I   -   GRUPO 6
• Búsqueda informada: Aplicar conocimiento al proceso de  búsqueda para tornarlo más eficiente.• — conocimiento (heurístic...
• Métodos que usan la información disponible acerca del  problema en cuestión con el objetivo de tornar más eficiente la  ...
• Función de evaluación• — función de evaluación f mapea cada nodo de  Una• búsqueda N a un número real f(N)• — función de...
Upcoming SlideShare
Loading in...5
×

S5 métodos de búsquedas informados-grupo6

320

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
320
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

S5 métodos de búsquedas informados-grupo6

  1. 1. INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  2. 2. • Búsqueda informada: Aplicar conocimiento al proceso de búsqueda para tornarlo más eficiente.• — conocimiento (heurístico) vendrá dado por una función que El estima lo deseable de expandir un nodo (estados)• — Objetivo: reducir el árbol de búsqueda, ganando• eficiencia en la práctica.• — preferencia a los estados mejores. Dar 2 de 4 INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  3. 3. • Métodos que usan la información disponible acerca del problema en cuestión con el objetivo de tornar más eficiente la búsqueda.• Entre ellos se encuentran: — Ascenso a la Colina — Primero el Mejor, Algoritmo A* — Ramificación y Acotación 3 de 4 INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  4. 4. • Función de evaluación• — función de evaluación f mapea cada nodo de Una• búsqueda N a un número real f(N)• — función de evaluación mide la utilidad de la La• información adicional asociado a cada estado. 4 de 4 INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×