aula 02 teoria de problemas - paginas.unisul.brpaginas.unisul.br/max.pereira/ia_aula02.pdf · para...
TRANSCRIPT
Universidade do Sul de Santa CatarinaCiência da Computação
Técnicas de Inteligência Artificial
Aula 02Teoria de Problemas
Prof. Max Pereira
Resolução de problemas
Quais os dados disponíveis?
Quais as soluções possíveis?
O que caracteriza uma solução satisfatória?
Resolução de Problemas
A maioria dos problemas interessantes do ponto de vista da IA, não
dispõe de soluções algorítmicas, ou quando tem solução, são
complexas de serem implementadas (exemplo: jogos).
As características deste tipo de problemas são:
1. São resolvidos por seres humanos;2. A complexidade é variável (simples como o jogo da velha e
complexo como xadrez);3. São problemas de conhecimento total, tudo o que é necessário
saber para solucioná-los é conhecido.4. A solução é uma sequência de situações.
Espaço de busca (espaço de estados)
É uma representação do conjunto de possíveis escolhas de um dado problema, uma ou mais das quais é solução do problema.
Resolução de Problemas
Frente a falta de solução algorítmica viável, um método
de solução possível é a busca.
Definição de busca: uma sequência de movimentos que
levam de um estado inicial a um estado final.
A definição do problema como uma busca no espaço de
estados forma a base de muitos métodos usados na
solução de problemas em IA, (isto é chamado de
Resolução de Problemas através da Busca).
Resolução de ProblemasPara descrever uma solução de um problema através da busca no
espaço de estados é necessário considerar os seguintes elementos:
a. Espaço de estados: toda a informação que descreve a situação atual do sistema.
b. Definir um ou mais estados iniciais e um ou mais estados finais.
c. Descrever um conjunto de regras (operadores), que permitirá passar de um estado a outro estado, e que a solução caminhe de um estado inicial até algum estado final.
d. Uma estratégia ou mecanismo de controle do processo de busca que determinará qual operador aplicar em um determinado estado e uma função custo ou avaliação da solução final, que permitirá avaliar a estratégia ou mecanismo escolhido para controle da busca.