13

É 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?

4
  • 2
    Sugestão de adendo: o que difere uma heurística de uma meta-heurística? Commented 23/01/2019 às 9:10
  • 2
    Relacionada: pt.stackoverflow.com/questions/239578/… Commented 23/01/2019 às 9:52
  • 2
    É uma palavra bonita pra "chute" [contém ironia].
    – Jéf Bueno
    Commented 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 2

8

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:

inserir a descrição da imagem aqui

Fonte:

http://www.ic.unicamp.br/~ffaria/ia1s2015/class04/class04a-Buscacominformacao_estrategias.pdf

http://cee.uma.pt/edu/iia/acetatos/iia-Procura%20Informada.pdf

2
1

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.

1
  • 5
    Então o que é exatamente heurística?
    – Woss
    Commented 23/01/2019 às 9:39

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .