Your SlideShare is downloading. ×
Inteligencia artificial
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Inteligencia artificial

282
views

Published on

Métodos de búsquedas básicas IA

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
282
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. INTELIGENCIA ARTIFICIAL LA BUSQUEDA BASICA
  • 2. BUSQUEDA BASICA HEURISTICA ANCHURA PROFUNDIDAD Se puede mejorar si existe una forma de ordenar los posibilidades de modo
  • 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. EJEMPLO
  • 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. EJEMPLO
  • 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. 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

×