Inteligencia artificial

440 views

Published on

Métodos de búsquedas básicas IA

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

  • Be the first to like this

No Downloads
Views
Total views
440
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Inteligencia artificial

  1. 1. INTELIGENCIA ARTIFICIAL LA BUSQUEDA BASICA
  2. 2. BUSQUEDA BASICA HEURISTICA ANCHURA PROFUNDIDAD Se puede mejorar si existe una forma de ordenar los posibilidades de modo
  3. 3. • La búsqueda por profundidad se usa cuando queremos probar si una solución entre varias posibles cumple con ciertos requisitos BUSQUEDA EN PROFUNDIDAD
  4. 4. EJEMPLO
  5. 5. BUSQUEDA EN ANCHURA • Sirve para cualquier estado, sin embargo para algunos es muy tardado • Es una estrategia sencilla en la que se expande el nodo raíz, a continuación se expande todos los sucesores del nodo raíz, después sus sucesores etc.
  6. 6. EJEMPLO
  7. 7. Búsqueda Heurística • Sirve para asignar a cada estado una estimación del coste optimo a la solución. • Se usa para resolver muchos problemas difíciles (explosión combinatoria), es necesario muchas veces llegar a un compromiso de los requerimientos de movilidad y sistematicidad y construir una estructura de control que no necesariamente garantiza el encontrar la mejor respuesta, sino que casi siempre encuentra una buena respuesta. Una técnica heurística mejora la eficiencia del proceso de búsqueda sacrificando, usualmente, exhaustividad.
  8. 8. UNIVERSIDAD REGIONAL AUTÓNOMA DE LOS ANDES FACULTAD DE SISTEMAS MERCANTILES ESCUELA DE SISTEMAS TEMA: BUSQUEDA BASICA –PROFUNDIDA _ANCHURA _HEURISTICA AUTOR: VICTOR CAMPOS. TUTOR: ING. SAED REASCOS NIVEL : 6to SISTEMAS FECHA: 23 DE NOVIEMBRE DEL 2010

×