Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTOCÁSTICA
Procura Informada
&
Procura Aleatoria
PROCURA HEURÍSTICA
Define-se uma função que estima o menor custo possível de atingir um estado
objetivo a partir de um determinado nó n;
Geralmente chamada de função de avaliação: h’(n). É um função que estima o
custo real h(n) até um estado objectivo a partir do nó n;
No caso do problema Férias na Romênia. h’(n) poderia ser a distância em linha
recta;
A busca greedy expande o nó que parece mais próximo do objetivo.
PROCURA GREEDY
Custo = 140+99+211=450
AVALIAÇÃO DA PROCURA GREEDY
Critério de escolha:
Realiza um calculo de forma aproximada, utilizando a seguinte informação:
O factor de ramificação;
A profundidade máxima da solução ;
A própria dimensão do espaço de procura.
Estes valores nem sempre estão disponíveis ou fáceis de calcular.
Se o fator de ramificação for elevado e a profundidade da solução for baixa, devemos optar por
uma procura em profundidade primeiro;
Se o fator de ramificação for baixo e a profundidade da solução for elevada, então a opção deverá
recair num método de procura em largura primeiro