Busca heuristica

Algoritmos de Busca Heurística (PARTE 1)

1

Universidade Federal do Paraná Departamento de Informática

Algoritmos de Busca Heurística

(Parte 1)
Alexandre I. Direne

E-mail: [e-mail] Web: http://www.inf.ufpr.br/~alexd

Algoritmos de Busca Heurística (PARTE 1)

2

BIBLIOGRAFIA RECOMENDADA
1- Artificial Intelligence: A Modern Approach. Stuart Russell e Peter Norvig. Second Edition, Prentice Hall, 2003. 2- Programming in Prolog. William F. Clocksin and C.S. Mellish. Springer-Verlag, 1987. 3- Guilherme Bittencourt. Inteligência Artificial: Ferramentas e Teorias. Terceira Edição, Editora da UFSC, 2006 (ISBN: 85-328-0138-2). 4- Elaine Rich e Kevin Knight, Artificial Intelligence, Second Edition, McGraw Hill, 1993. 5- Patrick H. Winston, Artificial Intelligence, Second Edition, Addison-Wesley, 1993.

PÁGINAS RECOMENDADAS http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html http://www.decom.ufop.br/prof/guarda/CIC250/index.htm http://aima.cs.berkeley.edu/ http://aima.cs.berkeley.edu/newchap05.pdf

SOFTWARE RECOMENDADOS http://www.cs.bham.ac.uk/research/poplog/freepoplog.html http://www.swi-prolog.org

Algoritmos de Busca Heurística (PARTE 1)

3

Algoritmos de Busca
Características: 1. Algoritmos de Busca são técnicas de Inteligência Artificial aplicadas a problemas de alta complexidade teórica que não são resolvidos com técnicas de programação convencionais, principalmente as de natureza puramente numérica; 2. A "complexidade" de um problema está diretamente relacionada ao tamanho do seu "Espaço de Busca" correspondente. Hipótese Simplificadoras (Redução de Problemas do Mundo Real): 1. O conhecimento do domínio específico pode ser representado em Estados de Busca, formalmente definíveis por meio de variáveis de memória; 2. O processo de solução de um problema pode ser reduzido a um Algoritmo de Busca Heurística, cujo Espaço de Busca é formado por transformações sucessivas de Estados em uma certa ordem de