Questão #10709472017

Concursos públicos

Imagem da questão

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 h1l 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 de informaçã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 h1 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 (bestfirst).

Concursos públicos

Uma questão respondida. E as próximas?