sistema especialista prof lourdes unb

Resolução de Problemas

Inteligência Artificial (IA)
Profa. Dra. Lourdes Brasil [e-mail] Agenda
REGRAS HEURÍSTICAS;
QUADRO NEGRO;
SISTEMAS ESPECIALISTAS.

Introdução
• Programa de computador para que possa ser qualificado como um programa que possui inteligência artificial necessita reunir os seguintes elementos do processo humano de tomada de decisão:
• Objetivos;
• Fatos;
• Regras;
• Mecanismos de inferência;
• Poda.

Projetar um SE
• Você pode criar um programa de ia que cubra qualquer domínio imaginável?
• Fatos e regras necessários para se alcançar todos os objetivos em todos os domínios são virtualmente infinitos;
• Levará muito tempo para que se consiga registrar a imensa quantidade de informações exigidas para que se cumpra tal tarefa.

Heurística
• Para resolver eficientemente muitos problemas difíceis, geralmente é necessário comprometer as exigências de mobilidade e sistematicidade e construir uma estrutura de controle que não mais garanta encontrar a melhor resposta, mas que quase sempre encontre uma resposta muito boa. deste modo, apresentamos a idéia de heurística. • Origem grega: heuriskein = descobrir

Definições de Heurística
É uma técnica que melhora a eficiência de um processo de busca, possivelmente sacrificando pretensões de completeza
[rich94].
– A heurística é como um guia de turismo.
– Entende-se por heurísticas os métodos de solução de problemas em que se usa a tentativa e o erro, isto é, tenta-se um caminho para a solução; se não der certo, tenta-se outro, até se conseguir chegar ao objetivo.

Exemplos de Problemas Clássicos
Utilizando Heurísticas
•
•
•
•
•
•
•

Missionários e canibais;
Torres de Hanoi;
Problema dos macacos e das bananas;
O problema do caixeiro-viajante;
Jogo de xadrez;
Jogo do 8;
Integrasi infefinidas.

Regras Heurísticas
• Não são formuladas como resultado de um conhecimento comum e reconhecido por todos. Elas são regras que