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

Conteúdo apagado Conteúdo adicionado
Salgueiro (discussão | contribs)
reversão
Linha 1:
As pesquisas por '''heurísticas''' é uma pesquisa realizada por meio da quantificação de proximidade a um determinado objetivoobjectivo. Diz-se que se tem uma ''boa'' (ou alta) heurística se o objetoobjecto de avaliação está muito próximo do objetivoobjectivo; diz-se de ''má'' (ou baixa) heurística se o objecto avaliado estiver muito longe do objetivoobjectivo. 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.