Diferença entre pesquisa informada e não informada
Contente
- Gráfico de comparação
- Definição de pesquisa informada
- Primeira pesquisa de profundidade heurística
- Definição de pesquisa não informada
- Primeira pesquisa de profundidade
- Conclusão
A pesquisa é um processo de encontrar uma sequência de etapas necessárias para resolver qualquer problema. A diferença anterior entre pesquisa informada e não informada é que a pesquisa informada fornece orientações sobre onde e como encontrar a solução. Por outro lado, a pesquisa não informada não fornece informações adicionais sobre o problema, exceto sua especificação.
No entanto, entre as técnicas de pesquisa informada e não informada, a pesquisa informada é mais eficiente e econômica.
-
- Gráfico de comparação
- Definição
- Principais diferenças
- Conclusão
Gráfico de comparação
Base para comparação | Pesquisa Informada | Pesquisa não informada |
---|---|---|
Basic | Usa o conhecimento para encontrar as etapas da solução. | Nenhum uso do conhecimento |
Eficiência | Altamente eficiente, pois consome menos tempo e custo. | 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 heurística de profundidade primeira e largura primeiro e pesquisa A * | Pesquisa em profundidade, pesquisa em profundidade e pesquisa em menor custo |
Definição de pesquisa informada
A técnica de pesquisa informada utiliza o conhecimento específico do problema para fornecer uma pista para a solução do problema. Na verdade, esse tipo de estratégia de pesquisa impede que os algoritmos se deparem com o objetivo e a direção da solução. A pesquisa informada pode ser vantajosa em termos de custo, onde a otimização é alcançada com custos mais baixos de pesquisa.
Para pesquisar um custo ideal de caminho em um gráfico implementando a estratégia de pesquisa 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 aproximado do caminho 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 a meta através dos vários nós vizinhos. Existem vários algoritmos baseados na pesquisa informada, como pesquisa heurística de profundidade-primeira, pesquisa heurística de largura-primeira, pesquisa A *, etc. Vamos agora entender a pesquisa heurística em profundidade.
Primeira pesquisa de profundidade heurística
Semelhante ao método de pesquisa de profundidade primeiro, fornecido abaixo da pesquisa de profundidade heurística, primeiro 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 da fronteira, é conhecido como melhor primeira pesquisa.
Outro algoritmo de pesquisa informado é a pesquisa A *, que mescla o conceito de primeira e melhor pesquisa de menor custo. 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 total estimado do caminho 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 e h (p) é o valor estimado do custo do caminho desde o nó inicial até o nó de objetivo.
Definição de pesquisa não informada
A pesquisa desinformada é diferente da pesquisa informada, pois fornece apenas a definição do problema, mas não é mais uma etapa para encontrar a solução para o problema. O objetivo principal da pesquisa desinformada é diferenciar o estado de destino e o estado não-alvo, e ignora totalmente o destino para o qual está indo no caminho até descobrir o objetivo e relatar o sucessor. Essa estratégia também é conhecida como pesquisa cega.
Existem vários algoritmos de pesquisa nessa categoria, como pesquisa aprofundada, pesquisa uniforme de custos, pesquisa ampliada e assim por diante. Vamos agora entender o conceito por trás da pesquisa desinformada com a ajuda da pesquisa profunda.
Primeira pesquisa de profundidade
Na pesquisa em profundidade, a pilha Last in first out é usada para adicionar e remover os nós. Somente um nó é adicionado ou removido por vez e o primeiro elemento removido da fronteira da pilha seria o último elemento adicionado à pilha. Ao empregar a pilha na fronteira, a busca de caminhos prosseguiu em profundidade, da primeira maneira. 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 do retorno.
Em outras palavras, o algoritmo escolhe a primeira alternativa em cada nó e depois segue para outra alternativa até atravessar todos os caminhos da primeira seleção. Isso também gera um problema em que a pesquisa pode parar de parar devido a infinitos ciclos (ciclos) presentes no gráfico.
- A primeira técnica de pesquisa informada utiliza conhecimento para encontrar a solução. Por outro lado, a última técnica de pesquisa desinformada não utiliza conhecimento. Em termos mais simples, não há informações adicionais sobre a solução.
- A eficiência da pesquisa informada é melhor que a pesquisa não informada.
- A pesquisa não informada consome mais tempo e custo, pois não tem idéia da solução em comparação com a pesquisa informada.
- Pesquisa em profundidade, pesquisa em profundidade e pesquisa em menor custo são os algoritmos que se enquadram na categoria de pesquisa desinformada. Por outro lado, a pesquisa informada abrange os algoritmos como pesquisa heurística de profundidade primeiro, largura de heurística primeiro e pesquisa A *.
Conclusão
A pesquisa informada fornece a direção da 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.