CEULP/ULBRA-TO

Disciplina: Inteligncia Artificial

Professor: Fernando Oliveira

Acadmicos: Haroldo Fernando Fritsch
Saulo Pires
Busca pela Melhor Escolha
A busca pela melhor informao uma especializao do
algoritmo geral BUSCA-EM-RVORE ou BUSCA-EM-GRAFO, no qual um
n selecionado para expanso com base em uma funo e avaliao
f(n).

Tradicionalmente, o n com a avaliao mais baixa selecionado
para expanso, porque a avaliao mede a distncia at o objetivo.
Busca Gulosa pela Melhor Escolha

Tenta expandir o n mais prximo meta, na suposio de que isso
provavelmente levar a uma soluo rpida. Desse modo, ela avalia ns
usando apenas a funo heurstica:

f(n) = h(n)
Best First Search
Busca pela Melhor Escolha
Busca Gulosa pela Melhor Escolha

f(n) = h(n)


Busca pela Melhor Escolha
Busca Gulosa pela Melhor Escolha

f(n) = h(n)

Sibiu = 253

Fagaras = 176
Rimnieu Vilcea = 193

Busca pela Melhor Escolha
Busca A*

Ela avalia ns combinados g(n), o custo para alcanar para n, e h(n), o
custo para ir do n at o objetivo:

f(n) = g(n) + h(n)
Busca pela Melhor Escolha
Busca A*

f(n) = g(n) + h(n)


Busca pela Melhor Escolha
Busca A*

f(n) = g(n) + h(n)

Sibiu = 0 + 253

Fagaras = 99 + 176 = 275
Rimnieu Vilcea = 80 + 193 = 273