Heurística (computação): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m +correções semiautomáticas (v0.57/3.1.56/); página marcada como sem fontes |
m traduzindo nome/parâmetro nas citações usando script |
||
Linha 1:
{{Revisão|ciência=sim|data=Fevereiro de 2008}}
{{Mais fontes|data=agosto de 2020}}
Em [[ciência da computação]], [[inteligência artificial]] e [[Optimização (matemática)|otimização matemática]], uma '''heurística''' (do grego εὑρίσκω "Eu encontro, descubro") é uma técnica projetada para [[Resolução de problemas|resolver um problema]] mais rapidamente quando os métodos clássicos são muito lentos ou para encontrar uma solução aproximada quando os métodos clássicos não conseguem encontrar uma solução exata. Isso é obtido trocando-se a otimização, integridade, [[Exatidão e precisão|exatidão]] ou [[Exatidão e precisão|precisão]] por velocidade. De certa forma, pode ser considerado um atalho.
Uma '''função heurística''', também chamada simplesmente de '''heurística''', é uma [[Função (matemática)|função]] que classifica alternativas em [[Algoritmo de pesquisa|algoritmos de pesquisa]] em cada etapa de ramificação com base nas informações disponíveis para decidir qual ramificação seguir. Por exemplo, pode aproximar a solução exata.<ref>{{citar livro|título=Heuristics: intelligent search strategies for computer problem solving|último =Pearl|primeiro =Judea|osti=5127296|ano=1984|publicado=Addison-Wesley Pub. Co., Inc., Reading, MA|local=United States|página=3}}</ref>
== Definição ==
Em [[Ciência da Computação]], normalmente existem duas propriedades principais na criação e elaboração de [[algoritmo]]s:
Linha 7 ⟶ 15:
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.
A pesquisa por
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.
Linha 31 ⟶ 39:
== Ver também ==
* [[Heurística de Clarke e Wright]]
{{Referências}}{{Portal3|Tecnologias de informação}}▼
▲{{Portal3|Tecnologias de informação}}
[[Categoria:Algoritmos]]
| |||