Zusammenfassung der Ressource
CARACTERÍSTICAS DOS MÉTODOS DE BUSCAS
- Busca Informada (HEURÍSTICA)
Anmerkungen:
-
A avaliação heurística não
substitui o teste de usabilidade, pois os problemas em uma avaliação heurística diferem dos encontrados num teste de usabilidade.
- Vantagens: Fornece um feedback rápido com
custo baixo; É feita em diversas fases do projeto;
Pode ser utilizado com metodologias nos testes
de usabilidade.
- Desvantagens: Na sua aplicação requer
conhecimento e experiência; Necessita de vários
especialistas; Os problemas de usabilidade mais
graves podem não ser detectados.
- Busca local e Algoritmo
de Hill Climbing
- Vantagens: Facilidade de implementação;
Serve de base para o desenvolvimento de
métodos sofisticados com melhores
resultados.
- Desvantagens: A efetividade do método depende
muito da função em que está sendo aplicado; O
método pode terminar prematuramente, por
não encontra melhorias no ponto trabalhado.
- Best-first e A*
- Vantagens: O algoritmo encontra um
escalonamento ótimo em pouco tempo nos
problemas pequenos e médios; Algoritmo
bastante intuitivo.
- Desvantagens: Expansão exponencial de nós ao longo da
busca; Os algoritmos não se aplicam a problemas grandes e
precisando de otimizações; Sacrificam propriedades dos
algoritmos em troca de uma solução.; Torna-se complexo
encontrar uma heurística admissível.
- Buscas Não Informadas
- Busca em Profundidade
- Vantagem: Facilidade de
implementação pouco uso de memória.
- Desvantagem: Pode-se demorar
muito a chegar a soluções.
- Busca em Largura
- Vantagens: Garantia de
encontrar a solução; Encontra
a solução mais próxima da
raiz.
- Desvantagens: Complexidade exponencial:
O(b d); Problema de memória maior que o
de tempo.