ENADE 2017: Heurísticas são regras para escolher aquelas alternativas que têm maior probabilidade de levar a uma solução aceitável para um problema

ENADE 2017: Heurísticas são regras para escolher aquelas alternativas que têm maior probabilidade de levar a uma solução aceitável para um problema

ENADE 2017: Heurísticas são regras para escolher aquelas alternativas que têm maior probabilidade de levar a uma solução aceitável para um problema. O grau de informação de uma heurística permite avaliar em que sentido uma heurística é melhor que outra.

LUGER, G. F. Inteligência Artificial.

São Paulo: Pearson, 2013 (adaptado).

Para configurar os movimentos de um robô em uma linha de montagem, foram construídas duas heurísticas, h1 e h2. Ambas são admissíveis, têm como objetivo encontrar a sequência de montagem de menor custo a ser realizada pelo robô e estão baseadas em parâmetros, como quantidade e complexidade de movimentos e custo de mudança de direção.

A partir das informações apresentadas, assinale a opção correta.

A) Se o erro de estimativa de h1 for menor que o erro de h2 para qualquer estado do processo de montagem, o custo do caminho resultante da busca baseada em h1 será menor que o da busca baseada em h2.

B) Se for construída uma heurística h3 = máximo (h1, h2), a heurística h3 terá um grau de informação maior ou igual a h1 e h2, para qualquer estado do processo de montagem.

C) Se o grau de informação de h2 for superior ao grau deinformação de h1, o número de estados expandidos durante o processo de busca, utilizando-se h2, será inferior ao número de estados expandidos utilizando-se h1.

D) Se as heurísticas h1 e h2 forem consistentes, a heurística h3 = h1 + h2 será uma heurística admissível e consistente para qualquer estado do processo de montagem.

E) se a heurística hl possuir um grau de informação igual a zero, o algoritmo de busca A* irá se comportar como um algoritmo de busca guloso (greedysearch), do tipo melhor primeiro (best first).

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) Se for construída uma heurística h3 = máximo (h1, h2), a heurística h3 terá um grau de informação maior ou igual a h1 e h2, para qualquer estado do processo de montagem.

PRÓXIMA QUESTÃO:

- ENADE 2017: Um provedor de serviços de segurança de redes e sistemas distribuídos enumerou três componentes de rede essenciais para a garantia da segurança dos dados corporativos: firewall de rede; sistemas de prevenção e detecção de intrusão; e gateways antivírus.

QUESTÃO DISPONÍVEL EM:

- Prova Engenharia de Computação ENADE 2017 com Gabarito