No entanto, entre técnicas de pesquisa informadas e não informadas, a pesquisa informada é mais eficiente e econômica.
Gráfico de comparação
| Base para comparação | Pesquisa Informada | Pesquisa desinformada |
|---|---|---|
| Basic | Usa conhecimento para encontrar as etapas para a solução. | Nenhum uso de conhecimento |
| Eficiência | Altamente eficiente, consome menos tempo e custo. | A eficiência é mediadora |
| Custo | Baixo | Comparativamente alto |
| atuação | Encontra a solução mais rapidamente | A velocidade é mais lenta que a pesquisa informada |
| Algoritmos | Pesquisa em profundidade, primeira pesquisa e primeira pesquisa de menor custo | Profundidade heurística em primeiro lugar e pesquisa em largura e pesquisa A * |
Definição de pesquisa informada
A técnica de busca informada utiliza o conhecimento específico do problema para dar uma pista para a solução do problema. Esse tipo de estratégia de pesquisa impede que os algoritmos tropeçam no objetivo e na direção da solução. A pesquisa informada pode ser vantajosa em termos do custo, em que a otimização é alcançada com custos de pesquisa mais baixos.
Para pesquisar um custo de caminho ótimo em um gráfico implementando uma estratégia de busca informada, os nós mais promissores n são inseridos na função heurística h (n). Em seguida, a função retorna um número real não negativo, que é um custo de caminho aproximado calculado do nó n para o nó de destino.
Aqui, a parte mais importante da técnica informada é a função heurística que facilita a transmissão do conhecimento adicional do problema ao algoritmo. Como resultado, ajuda a encontrar o caminho para o objetivo através dos vários nós vizinhos. Existem vários algoritmos baseados na pesquisa informada, como pesquisa heurística em profundidade, pesquisa heurística em amplitude, busca A *, etc. Vamos agora entender a primeira pesquisa heurística em profundidade.
Pesquisa Heurística de Profundidade
Semelhante ao método de pesquisa de profundidade primeiro dado abaixo da profundidade heurística, a primeira pesquisa escolhe um caminho, mas percorre todos os caminhos do caminho selecionado antes de escolher outro caminho. No entanto, ele escolhe o melhor caminho localmente. Nos casos em que o menor valor heurístico é a prioridade para a fronteira, ele é conhecido como melhor primeira pesquisa.
Outro algoritmo de pesquisa informado é a pesquisa A *, que mescla o conceito de menor custo, primeiro e melhor, nas primeiras pesquisas. Esse método considera o custo do caminho e as informações heurísticas no processo de pesquisa e seleção do caminho a ser expandido. Um custo de caminho total estimado usado para cada caminho que reside na fronteira desde o início até o nó de destino. Portanto, ele usa duas funções ao mesmo tempo - cost (p) é o custo do caminho descoberto eh (p) é o valor estimado do custo do caminho do nó inicial até o nó da meta.
Definição de pesquisa desinformada
A pesquisa desinformada é diferente da pesquisa informada, na medida em que apenas fornece a definição do problema, mas não há mais nenhum passo para encontrar a solução para o problema. O principal objetivo da pesquisa não-informada é diferenciar entre o estado alvo e o não-alvo, e ignora totalmente o destino para o qual ele está direcionado até descobrir a meta e relatar o sucessor. Essa estratégia também é conhecida como pesquisa cega.
Existem vários algoritmos de pesquisa nessa categoria, como pesquisa em profundidade, pesquisa uniforme de custo, pesquisa em amplitude e assim por diante. Vamos agora entender o conceito por trás da pesquisa desinformada com a ajuda da pesquisa em profundidade.
Primeira pesquisa de profundidade
Na primeira busca em profundidade, uma pilha Last in first out é usada para adicionar e remover os nós. Apenas um nó é adicionado ou removido de cada vez e o primeiro elemento removido da fronteira da pilha seria o último elemento adicionado à pilha. Empregando pilha nos resultados de fronteira na pesquisa de caminhos procedeu em profundidade primeiro modo. Quando um caminho mais curto e ideal é pesquisado usando a pesquisa em profundidade, o caminho criado pelos nós adjacentes é concluído primeiro, mesmo que não seja o desejado. Em seguida, o caminho alternativo é pesquisado através de retrocesso.
Em outras palavras, o algoritmo escolhe a primeira alternativa em cada nó, em seguida, retrocede para outra alternativa até que tenha percorrido todos os caminhos da primeira seleção. Isso também gera um problema em que a pesquisa pode parar devido a loops infinitos (ciclos) presentes no gráfico.
Principais diferenças entre pesquisas informadas e não informadas
- A primeira técnica de busca informada usa o conhecimento para encontrar a solução. Por outro lado, a última técnica de busca desinformada não usa conhecimento. Em termos mais simples, não há mais informações sobre a solução.
- A eficiência da pesquisa informada é melhor do que a pesquisa desinformada.
- A busca desinformada consome mais tempo e custo, pois não faz ideia da solução em comparação à pesquisa informada.
- Pesquisa em profundidade, primeira pesquisa e primeira pesquisa de custo mais baixo são os algoritmos que estão na categoria da pesquisa desinformada. Em contrapartida, a pesquisa informada abrange os algoritmos como pesquisa heurística em profundidade, pesquisa heurística em largura e pesquisa A *.
Conclusão
A pesquisa informada fornece a direção em relação à solução, enquanto na pesquisa desinformada, nenhuma sugestão é dada sobre a solução. Isso torna a pesquisa desinformada mais demorada quando o algoritmo é implementado.
