Inteligência Artificial - Aula 1 ao 11 pt2

Prévia do material em texto

Técnicas de Busca:
Busca Cega(sem informação) : profundidade(BP), largura(BL).
Busca Heurística(com informação): gulosa(vai pelo caminho que parece ser melhor, por estimativa),A*
	COMPARAÇÃO
	BP
	BL
	Caminhos longos/infinitos
	Funciona mal
	Funciona bem
	Caminhos de comprimentos parecidos
	bem
	bem
	Caminhos parecidos/levam ao objetivo
	bem
	Desperdício, tempo de memória
	Alto fator de ramificação
	Depende de outros fatores
	mal
*A BP é feita sempre caindo para um ramo, sempre para o mesmo lado, por isso, caso não houver filho é dever voltar ao nó anterior, sem gasto de memória.
*A BL é gasta memória, mas acha caminhos melhores, por analisar a linhagem filho/nó.
* BH as informações auxiliam no melhor caminho a se seguir, avaliando estes estados a se seguir.
*Heurística avalia o custo para gerar o estado e a duração para chegar ao próximo, a base da estimativa, informações recebidas, é possível alterar o caminho já definido.
*Heurística Admissível – informação que não superestima o problema tem uma concretização realista.
* As BH’s citadas acima são úteis para buscas de tamanho gigante.