En este artículo se explica cómo resolver problemas usando técnicas de inteligencia artificial de búsqueda. Este es un artículo introductorio en la búsqueda de inteligencia artificial que ayuda a los principiantes entender la búsqueda en Inteligencia Artificial.
Cuando tenemos un problema que buscar solución. Si la búsqueda se efectúa en forma sistemática existe una mayor posibilidad de obtener la solución. Para hacer una búsqueda sistemática, la inteligencia y el conocimiento son necesarios. Hoy en día tendemos a hacer uso de máquinas capaces de resolver nuestros problemas. Fácilmente podríamos suponer que si la inteligencia y el conocimiento son creados artificialmente en las máquinas, que serán capaces de resolver problemas. En el campo de la inteligencia artificial (IA), número de técnicas de búsqueda se han desarrollado para resolver problemas. Este artículo presenta una visión general de técnicas de búsqueda de la influenza aviar.
Problemas y soluciones
Los problemas pueden ser caracterizado como un espacio constituido por un conjunto de estados y un conjunto de operadores que el mapa de un estado a otros estados. Habrá uno o más estados iniciales, los estados intermedios y uno o más Estados objetivo. Una solución será una secuencia de operadores (o camino) que el mapa de un estado inicial al estado de la meta. La mejor solución será el camino más corto que consiste en un número menor de operaciones. Las formas ruta de solución una estructura de árbol. Supongamos que tenemos que llegar a un lugar determinado más lejos y tenemos que ir por carretera. Ahora, el estado inicial es que estamos permaneciendo actualmente y el estado objetivo es, obviamente, el lugar al que deben llegar. Y habrá varios lugares, por ejemplo los estados intermedios, en el medio. ¿Cuál es la mejor solución para llegar al lugar? Obviamente, la distancia más corta entre los dos lugares.
Tipos de Técnicas de Búsqueda
técnicas de búsqueda se pueden clasificar en función de la cantidad de información pertinente disponible. Hay dos grandes categorías: la búsqueda sin información y búsqueda de información.
No haber sido informados de la búsqueda
No siempre es posible obtener toda la información relevante para resolver problemas. En esta situación, tenemos que buscar a ciegas con menos información. no haber sido informados de búsqueda también se conoce como búsqueda ciega. La búsqueda es similar a navegar en un árbol donde cada nodo representa un estado. Una forma de resolver un problema es la búsqueda de todos los estados en el primer nivel. Cada estado puede ser explorado para expandir el árbol al siguiente nivel. Este proceso de búsqueda continúa nivel por nivel hasta la meta (o solución) del estado que se llegó. Esto es como la búsqueda de todos los lugares vecinos primero, y luego explorar todos sus lugares adyacentes y así sucesivamente hasta llegar al destino. Esta técnica de búsqueda se llama la búsqueda primero en amplitud (BFS). A pesar de que lleva mucho tiempo para alcanzar el estado de la meta, las garantías BFS que podamos llegar a un estado con trayectoria más corta desde el estado inicial.
En lugar de buscar todos los estados en cada nivel del árbol, la búsqueda se puede hacer mediante la exploración de un nivel más profundo, por lo general las salas de izquierda hasta que el estado de la meta se alcanza o número considerable de los niveles explorados. Si no hay gol llegó luego tiene que retroceder al nivel anterior y continuar la búsqueda en otra dirección. Esta técnica se denomina búsqueda en profundidad (DFS). Si el estado de la meta existe antes en la ruta de búsqueda a continuación DFS se garantiza que se encuentran con menos tiempo. Si el estado de la meta se encuentra en la mayoría de la derecha del árbol, luego se DFS no es mejor que BFS. A veces sería mejor buscar en los dos sentidos: uno desde el estado inicial y otro de la estado de la meta. Esto se denomina búsqueda bidireccional.
Informes de búsqueda
Cuando tengamos suficiente información pertinente o indicios, podemos resolver el problema en cuestión de una manera más inteligente. La información que conlleve a que la solución se llama información heurística e informado de búsqueda que se conoce como búsqueda heurística. En lugar de buscar una ruta de acceso o muchos caminos a ciegas, búsqueda de información utiliza la clave para decidir si para explorar el estado actual aún más.
Mientras subía por una colina que se mire a su alrededor para evaluar la información a la mano y decidir cuál es la mejor posición para el siguiente movimiento. Una técnica de búsqueda que se comporta como un escalador de montaña, conocida como la colina de búsqueda escalada, elige el nodo más prometedor como el sucesor y se va. Es importante señalar que los nodos explorados en el camino simplemente se desechan. A pesar de la escalada puede producir ahorros importantes cuando existe información fiable que tiene algunos inconvenientes, como las estribaciones, cresta y las trampas de la meseta. Sería conveniente para almacenar los nodos ya expandido de manera que podamos dar marcha atrás si nos damos cuenta que la ruta actual no es prometedor. Una técnica que sigue este enfoque se denomina búsqueda de las mejores de sesiones.
Aparte de las técnicas de búsqueda mencionado anteriormente hay muchas variantes de estas técnicas disponibles. ¿Qué técnica debe ser utilizado en su totalidad dependen de la aplicación y el availabe información para la búsqueda.