IFPE Instituto Federal de Educao, Cincia e Tecnologia de Pernambuco

Busca com Limite Superior

Professor: Cleyton Rodrigues Aluna: Luciana Campello

Busca com limite superior

Utiliza um limiar de tal modo que apenas os poucos melhores caminhos so considerados a cada nvel;

Busca com limite superior

Algoritmo:
buscaComLimiteSuperior: lista = [ ] estado = no_raiz repita: se ehObjetivo(estado) retorne SUCESSO senao: inserirNoFinalDaLista(sucessores(estado)) selecionarMelhoresCaminhos(lista, n) se lista == [ ] retorno FALHA

Busca com limite superior

Algoritmo:
buscaComLimiteSuperior: lista = [ ] estado = no_raiz repita: se ehObjetivo(estado) retorne SUCESSO senao: inserirNoFinalDaLista(sucessores(estado)) selecionarMelhoresCaminhos(lista, n) se lista == [ ] retorno FALHA

Busca com limite superior

Muito eficiente na utilizao de memria; Seria til para explorar um espao de busca com alto fator de ramificao.

Busca com limite superior

Muito eficiente na utilizao de memria; Seria til para explorar um espao de busca com alto fator de ramificao.

Busca com limite superior

Bibliografia PAUCAR, Prof.Dr.Leonardo; SAAVEDRA, Prof.Dr.Osvaldo. Mtodos de busca em inteligncia artificial. Disponvel em <http://www.dee.ufma.br/~lpaucar/teaching/ia2000-1/>. Acessado em: 31 de Maro de 2013. UFMA-DEE, So Lus-MA, Brasil.