A função heurística, em Inteligência Artificial, atua como uma estimativa do custo restante até o objetivo a partir de um estado específico, sendo fun

Question

A função heurística, em Inteligência Artificial, atua como uma estimativa do custo restante até o objetivo a partir de um estado específico, sendo fundamental na orientação de algoritmos de busca. Em métodos como o A*, essa função permite priorizar caminhos promissores, reduzindo o espaço de busca e acelerando a obtenção de soluções. A qualidade da heurística influencia diretamente a eficiência do processo de busca, podendo tornar algoritmos mais eficazes na resolução de problemas complexos. Fonte: adaptado de: RUSSELL, Stuart; NORVIG, Peter. Artificial Intelligence: a modern approach. 4. ed. Boston: Pearson, 2021.Sobre as características de uma função heurística em algoritmos de busca utilizados em Inteligência Artificial, analise as afirmativas a seguir:I. A função heurística é usada para calcular a precisão das recomendações. II. A função heurística pode ser qualquer valor, independentemente do custo real. III. A função heurística deve ser admissível, ou seja, nunca superestimar o custo real. IV. A função heurística estima o custo de alcançar o estado objetivo a partir de um estado atual.É correto o que se afirma em:

Ed · Answer

Vamos analisar cada afirmativa:

I. A função heurística é usada para calcular a precisão das recomendações. Falso, a função heurística não é utilizada para calcular a precisão das recomendações, mas sim para estimar o custo restante até o objetivo em algoritmos de busca.

II. A função heurística pode ser qualquer valor, independentemente do custo real. Falso, embora a função heurística possa assumir diferentes valores, para ser útil em algoritmos como o A*, ela deve ser projetada de forma a refletir o custo real de maneira adequada.

III. A função heurística deve ser admissível, ou seja, nunca superestimar o custo real. Verdadeiro, uma heurística admissível é aquela que nunca superestima o custo real para alcançar o objetivo, o que é uma característica importante para garantir a optimalidade do algoritmo.

IV. A função heurística estima o custo de alcançar o estado objetivo a partir de um estado atual. Verdadeiro, essa é a definição correta de uma função heurística em algoritmos de busca.

Portanto, as afirmativas corretas são III e IV. A alternativa que contém todos os itens verdadeiros é: **III e IV**.

Programação

Respostas

Ainda com dúvidas?

Mais conteúdos dessa disciplina