É o mesmo que inteligência artificial? Qual a relação entre essas coisas? Por que ela importa para nós programadores? Pode dar uma exemplo para ilustrar?
-
2Sugestão de adendo: o que difere uma heurística de uma meta-heurística?– Jefferson QuesadoCommented 23/01/2019 às 9:10
-
2Relacionada: pt.stackoverflow.com/questions/239578/…– Luiz VieiraCommented 23/01/2019 às 9:52
-
2É uma palavra bonita pra "chute" [contém ironia].– Jéf BuenoCommented 23/01/2019 às 10:48
-
2@LINQ ainda bem que você disse porque senão eu teria que usar uma heurística pra descobrir se continha :)– Maniero ♦Commented 23/01/2019 às 18:30
2 Respostas
Uma heurística é uma técnica que permite melhorar a eficiência da procura. A palavra se origina do grego "Heuriskein" que significa descobrir, também originada de Eureka que provem da expressão "heurika" que ficou famosa por Arquimedes.
A heurística então será uma estimação adequada do custo ou longitude do passo (no espaço de procura) desde um estado até um objectivo. Dizem que subestima a distância se a sua estimação até o objectivo é menor ou igual a distância real.
Dado a complexibilidade da Heurística então, vamos falar sobre sua relação com a Inteligência Artificial, usada como técnica de busca para a obtenção de metas em problemas não algorítimicos que geram "explosões" combinatórias.
Um dos exemplos mais famosos é o de blocos a seguir:
Fonte:
http://www.ic.unicamp.br/~ffaria/ia1s2015/class04/class04a-Buscacominformacao_estrategias.pdf
http://cee.uma.pt/edu/iia/acetatos/iia-Procura%20Informada.pdf
-
1É sempre positivo por a fonte dos dados, principalmente quando não estás escavando do fundo da memória o conteúdo. Pelo conteúdo, me parece que pesquisaste por cá: cee.uma.pt/edu/iia/acetatos/iia-Procura%20Informada.pdf Commented 23/01/2019 às 10:25
-
Acabei esquecendo, mas já está no tópico as fontes. Obrigado! Commented 23/01/2019 às 11:13
Existem problemas na Computação que atualmente são impossíveis de se obter uma solução ótima em tempo polinomial, ou seja, não estaremos vivos quando for terminado o processamento e isso se dá devido ao altíssimo número de possibilidades que são necessárias de serem analisadas que crescem exponencialmente com o número de variáveis. Estes problemas são conhecidos como NP-Completo. Um exemplo deste tipo de problema é o famoso Caixeiro Viajante, onde dado vários pontos em uma área e vários caminhos conectando estes pontos, é preciso procurar o menor circuito passando por todos os pontos sem repetir nenhum caminho e retornando ao ponto de origem obtendo a menor distância possível. Esta resolução de problema é útil por exemplo para otimizar frotas de entrega de empresas.
Para contornar este problema, ao invés de analisar todas as situações possível, são utilizadas Heurísticas que podem não dar a melhor solução, mas sim se aproximar dela. No exemplo do Caixeiro Viajante, ao invés de verificarmos todos os caminhos possíveis, podemos adotar a abordagem de um ponto x sempre escolher a menor distância à um outro ponto y até que se volte ao ponto inicial. Nesta abordagem não é garantido que a distância obtida ao final seja a menor distância possível, tendo em vista de a escolha de um caminho menor pode te obrigar a escolher um caminho muito grande no futuro. Entretanto ao se abordar o problema desta forma o tempo para se obter a solução passa a ser polinomial.
-
5