Metódos de Busca

Publicado em 30/06/2006

A busca de subida de encosta tem a propriedade de localidade em suas expansões de nós, como ela mantém apenas um estado corrente na memória, a busca de subida de encosta já é um algoritmo on-line, infelizmente, não é muito útil em sua forma mais simples, porque deixa o agente parado em máximos locais sem ter para onde ir.

Um percurso aleatório irá eventualmente encontrar um objetivo ou completar sua exploração desde que o espaço seja finito, por outro lado o processo pode ser muito lento.

Busca Heurística Limitada pela Memória

Examinaremos brevemente dois algoritmos limitados pela memória, chamados BRPM e LMA*. A busca recursiva pelo melhor(BRPM) é um algoritmo recursivo simples que tenta imitar a operação da busca pela melhor escolha padrão mas utiliza apenas espaço linear. Sua estrutura é semelhante a de uma busca recursiva em profundidade, porém em vez de continuar a descer indefinidamente pelo caminho atual, ela controla o valor de f do melhor caminho alternativo disponível apartir de qualquer ancestral do nó atual. Se o nó atual exceder esse limite, a recursão retornará um caminho alternativo, a medida que a recursão se desenrola, BRPM, repõe o valor de f da melhor folha da…

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.