Heurística (computação): diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
JAnDbot (discussão | contribs)
m r2.5.2) (Bot: Removendo: en:Heuristic algorithm
Linha 8:
No entanto, um algoritmo heurístico não cumpre uma dessas propriedades, podendo ser ou um algoritmo que encontra boas soluções a maioria das vezes, mas não tem garantias de que sempre encontrará ou um algoritmo que tem processamento rápido, mas não tem provas de que será rápido para todas as situações.
 
AsA pesquisaspesquisa por '''heurísticas''' é uma pesquisa realizada por meio da quantificação de proximidade a um determinado objectivo. Diz-se que se tem uma ''boa'' (ou alta) heurística se o objecto de avaliação está muito próximo do objectivo; diz-se de ''má'' (ou baixa) heurística se o objecto avaliado estiver muito longe do objectivo. Etimologicamente a palavra '''heurística''' vem da palavra grega ''Heuriskein'', que significa descobrir (e que deu origem também ao termo ''Eureca'').
 
Um [[algoritmo]] [[algoritmo aproximativo|aproximativo]] (ou algoritmo de aproximação) é heurístico, ou seja, utiliza informação e intuição a respeito da instância do problema e da sua estrutura para resolvê-lo de forma rápida.