qual é a diferença entre busca pela melhor escolha e a busca local?

Bom Dia!

Busca Por melhor escolha

Idéia: usar uma função de avaliação f(n) para cada nó. – estimativa do quanto aquele nó é desejável
Expandir nó mais desejável que ainda não foi expandido.

Implementação: Ordenar nós na borda em ordem decrescente de acordo com a função de avaliação 

Busca local 

Em muitos problemas de otimização o caminho para o objetivo é irrelevante.

Queremos apenas encontrar o estado objetivo, não importando a seqüência de ações.

Espaço de estados = conjunto de configurações completas.

Queremos encontrar a melhor configuração.

Neste caso podemos usar algoritmos de busca local.

Mantêm apenas o estado atual,sem a necessidade de manter a árvore de busca.

Além disso, as técnicas de busca local são frequentemente consideradas gananciosas, mas as técnicas de busca global frequentemente empregam o elitismo (por exemplo, posições pbest em PSO, DE, mu + lambda-ES, etc.), portanto as técnicas de busca globais também apresentam aspectos de ganância.

A pesquisa local é um método heurístico para resolver problemas de otimização computacionalmente difíceis . A pesquisa local pode ser usada em problemas que podem ser formulados como encontrar uma solução que maximize um critério entre várias soluções candidatas.

Os algoritmos de busca local movem-se de solução em solução no espaço de soluções candidatas (o espaço de busca ), aplicando mudanças locais, até que uma solução considerada ótima seja encontrada ou um limite de tempo seja decorrido.