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

Conteúdo apagado Conteúdo adicionado
m traduzindo nome/parâmetro nas citações usando script
m eliminada em ESR
 
Linha 5:
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 ==