Você está na página 1de 2

A busca uma das tcnicas utilizadas para a soluo de problemas

atravs de uma sequncia de aes em inteligncia artificial. Antes de


iniciar o processo de busca precisa-se definir bem um problema e
determinar um objetivo.
Um problema composto por cinco partes: o estado inicial, que por
onde a busca comea; as aes, que so passos que podem ser executados;
o modelo de transio, pode ser definido pelo resultado, descrio ou
consequncia de cada ao; o teste de objetivo, que a verificao de que
o estado em que o processo se encontra um estado objetivo, ou seja, de
que a soluo foi alcanada, e o custo de caminho a avaliao do caminho
utilizado para encontrar a soluo, podendo ser pela quantidade e custo das
aes executadas. A juno de todos os estados e aes do problema
denominado espao de busca.
Para medir o desempenho de uma resoluo de um problema so
utilizados alguns critrios, sendo eles: completeza, que a garantia de que
uma soluo, caso exista, ser encontrada; Otimizao: garantia de que a
soluo tima, ou seja, a soluo com o menor custo de caminho ser
encontrada; Complexidade de tempo leva em considerao o tempo gasto
para encontrar uma soluo e complexidade de espao leva em
considerao a quantidade de memria utilizada pela execuo da busca.
Existem dois tipos de algoritmos de busca: os de busca sem
informao ou busca cega e os de busca informada ou heurstica. Os
algoritmos de busca sem informao so aqueles que possuem de
informao apenas a definio do problema. No so muito eficientes
embora alguns deles possam resolver vrios problemas. O segundo tipo de
algoritmo de busca composto pelos que sabem se um estado no objetivo
melhor do que um outro estado no objetivo.
Nas estratgias dos algoritmos de busca sem informao variam-se
pela sequncia da expanso dos ns. So elas:

Busca em Largura (Breadth-first): o n raiz (primeiro n) expandido,


todos os ns
Busca de custo uniforme (Uniform-cost)
Busca em profundidade (Depth-first)
Busca em profundidade limitada (Depth-Limited)
Busca de aprofundamento iterativo (Iterative Deepening)

BIANCA ZADROZNY. Inteligncia Artificial. Disponvel em: <


http://www2.ic.uff.br/~bianca/ia-20091/aulas/IA-Aula4.pdf.> Acesso
em: 13 de ago. 2016.

PEDRO DE ALCANTARA NETO. Histria das comunicaes e das


telecomunicaes. Disponvel em: <http://www2.ee.ufpe.br/codec> Acesso
em: 13 de ago. 2016.
SIRQUEIRA, E. Para compreender o mundo digital. So Paulo: Globo, 2008.
224 p.