O que Inteligncia Artificial.

(Parte Final)
Prof. Msc. Jos Sarmanho
Funo Heurstica:
Tcnica para auxiliar na descoberta de
solues de Problemas.
H maneiras em que a funo heurstica
especfica de domnio pode ser incorporada
dentro de um procedimento de busca
baseado em regras:
Nas prprias regras: Ex: um jogo de xadrez poderia
descrever no apenas um conjunto de movimentos
legais, mas tambm um conjunto de movimentos
sensatos, conforme determinado pelo redator da
regra.

Funo Heurstica:
A funo heurstica uma funo que mapeia
as descries do estado do problema para
medidas de desejabilidade, normalmente
representadas em nmeros.

Quais aspectos do estado do problema so
considerados, como esses aspectos so
avaliados, e os pesos dados aos aspectos
individuais.

Funes Heursticas:
O programa que utiliza os valores da funo
pode tentar minimiz-los ou maximiz-los,
conforme seja apropriado.

Exemplo:

Xadrez: a vantagem material do nosso lado
sobre o do oponente.


Funo Heurstica:

A finalidade de uma funo heurstica
orientar o processo de busca na direo mais
lucrativa, sugerindo qual caminho seguir
quando mais de um estiver disponvel.



Estudo de Caso: menor caminho


objetivo
Incio
Exemplo de busca gulosa pela melhor escolha:
O soluo encontrada no a soluo tima.
Arad Sibiu Fagaras Bucharest
(140) + (99) + (211) = 450km
A Soluo tima passa por Rimnicu Vilcea
Arad Sibiu Rimnicu Vilcea Pitesti Bucharest
(140) + (80) + (97) + (101) = 418km
06/03/2012
Busca gulosa pela melhor escolha:
Minimizar o custo estimado par alcanar o objetivo.

Muitas vezes o custo para se alcanar o objetivo pode
ser estimado mas no pode ser determinado
exatamente.

A busca gulosa pela melhor escolha expande o n
que aparenta estar mais prximo do objetivo.

Funo de Avaliao utiliza somente h(n)
Para o exemplo da Romnia:
h
DLR
(n) = distncia em linha reta de n at Bucarest.
Atividade:
1) A famlia Sousa decidiu viajar para a cidade de Porteirinha, Partindo da
Cidade de Mascarenhas, aonde reside. Sabendo que existem vrios
caminhos at o destino desejado, a famlia observou vrias alternativas,
conforme texto abaixo:

1. Mascarenhas Tapereb (200 km).
2. Mascarenhas Cupuaqui (210 km).
3. Tapereb Marcpolis (150 km).
4. Cupuaqui Marcpolis (120 km).
5. Marcpolis Porteirinha (60 km).

- Observando que a estrada no trecho "1" est deteriorada, aplicaremos
um peso 2, pois o percurso ser mais lento. Nos outros trechos
aplicaremos um peso 1. Aplicar a Tcnica da Busca Gulosa.
H(Mascarenhas Porteirinha) = H1*P1 + ... + Hn*Pn