Busquedas ia

50 %
50 %
Information about Busquedas ia
Technology

Published on February 25, 2014

Author: jorgetolozahernandez

Source: slideshare.net

Description

busquedas ciegas, profundas de ancho bidireccionales representados en arboles usados generalmente para la inteligencia artificial.

Búsqueda es el método computacional para resolver problemas Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A.

"Métodos de Búsqueda Ciega" Los métodos ciegos son procedimiento sistemáticos de búsqueda del estado meta en el árbol de estado. Son llamados de métodos ciegos, porque usan estrategias de búsqueda que solo consideran la relación de precedencia entre estados. La información sobre el beneficio, utilidad, lucro de pasar de un estado para otro estado no es considerado. Los métodos de búsqueda ciega más conocidos son: • Búsqueda en amplitud o anchura (BFS - Breadth First Search) • • Búsqueda en profundidad Búsqueda no determinística (aleatorio)

Búsqueda en amplitud o anchura es un algoritmo para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo. Para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol. Formalmente, BFS es un algoritmo de búsqueda sin información, que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa ninguna estrategia heurística.

"Búsqueda en profundidad" Es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado. (Backtracking) : Vuelta atrás, es una estrategia para encontrar soluciones a problemas que satisfacen restricciones.

Búsqueda no determinística En ciencias de la computación, un algoritmo no determinista es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinista.

Búsqueda bidireccional Es básicamente una búsqueda simultánea que avanza a partir del estado inicial y que retrocede a partir de la meta y que se detiene cuando ambas búsquedas se encuentran en algún punto intermedio. Búsqueda bidireccional de solución en dos sentidos. • Si es aplicable reduce la complejidad. • Requiere mucho espacio. • Es pocas veces aplicable. Implementación._ Construcción de sistemas expertos (es un caso particular de sistema inteligente en el que la información ha sido aportada por expertos en una determinada área). _ Conocer la demostración de teoremas matemáticos. _ Robots que modelan algo.

Add a comment

Related presentations

Related pages

Busquedas informada y no informada(IA) download ...

Busquedas informada y no informada(IA) download. Busquedas informada y no informada(IA) 2011-11-20 13:27:47 free download. Busquedas informada y ...
Read more

Métodos de Búsqueda en IA - Trabajo Colaborativo 3 ...

Métodos de Búsqueda en IA - Trabajo Colaborativo 3 - UNAD csoftdevelopers. ... INTELIGENCIA ARTIFICIAL - BUSQUEDAS BASICAS - Duration: 2:19.
Read more

ar.indeed.com

Hier sollte eine Beschreibung angezeigt werden, diese Seite lässt dies jedoch nicht zu.
Read more

Tutorial búsquedas eurísticas clase Inteligencia Artificial.

Este tutorial es basado en como funcionan las busquedas A*, ... Tutorial búsquedas eurísticas clase Inteligencia ... Búsqueda en IA ...
Read more

Dyson Sphere Searches - Fermilab

Dyson/IA: SETI: Biography: Bibliography: Infrared: Dyson Sphere Search History A number of searches for Dyson Spheres have been made in the past.
Read more

Advancing Advanced Search « Boxes and Arrows

Advanced search is the ugly child of interface ... Why aren’t we introducing grades 3-8 to the basics of IA so they can better organize their ring ...
Read more

BUSQUEDAS ORTOPEDIA Y TRAUMATOLOGIA 2011

3 1) RECURSOS INFORMÁTICOS Herramientas para la obtención de información: buscador de revistas y buscador de artículos. - Buscador de revistas ...
Read more

Busqueda de materias - Tecnológico De Monterrey

programs: 2 ia 07, 2 ia 08, 2 ia 11, 2 iab07, 2 iab11, 2 ibn11, 2 ibt07, 2 ibt11, 2 iia07, 2 iia11, 2 incq13, 3 iqa07, 4 iqa11, 4 iqp11, 3 iqs07, ...
Read more