inteligencia artificial 11

Prévia do material em texto

1 
 Questão 
 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão 
próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na 
cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando 
em consideração um determinado método de busca, qual é a rota a ser seguida 
pela empresa de modo a REDUZIR o custo de tarifas? 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 Utilizando-se a busca gulosa, a rota entre A e L encontrada no 
problema acima é DGKL e o custo do caminho é 19 
 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no 
problema acima é DGKL e o custo do caminho é 14 
 Utilizando-se a busca gulosa, a rota entre A e L encontrada no 
problema acima é DGHL e o custo do caminho é 20 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no 
problema acima é DGHL e o custo do caminho é 14 
 Utilizando-se a busca ordenada, a rota ente A e L encontrada no 
problema acima é DGHL e o custo do caminho é 23 
Respondido em 14/09/2020 20:45:34 
 
 
 
2 
 Questão 
 
As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se 
um desses filhos for a solução do problema, o método é interrompido. Caso 
contrário,um deles é escolhido, segundo algum critério, para ser expandido e 
seus filhos são novamente testados. O processo continua até qua soluçõa seja 
encontrada ou até que um nó selecionado não possa mais ser expandido. A 
solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor. 
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo 
com a estratégia definida, até que a solução seja encontrada ou até o momento 
em o método não puder mais continuar. Não garante que a solução do 
problema seja encontrada. 
3) Expande os nós na ordem em que são gerados fazendo com que os nós de 
um determinado nível somente sejam gerados e avaliados se os nós do nível 
anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, 
além de garantir a determinação da solução do problema (se ela existir), 
garante que a solução é ótima. 
 
 
 (1) Busca revogável em profundidade - (2) Busca revogável em 
largura - (3) Busca irrevogável 
 (1) Busca revogável em largura - (2) Busca revogável em 
profundidade - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca revogável em 
profundidade - (3) Busca irrevogável 
 (1) Busca revogável em largura - (2) Busca revogável em largura - (3) 
Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) 
Busca revogável em largura. 
Respondido em 14/09/2020 20:43:14 
 
 
Gabarito 
Comentado 
 
 
 
 
3 
 Questão 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka
executada. A determinação da regra aplicada se dá pela avaliação do estado 
atual do problema. Novos estados são colocados a disposição até que seja 
gerada uma solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que 
transformam estados em outros até que um estado final (solução) seja 
encontrado. 
 
 A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 As afirmações (1) e (2) são falsas e (2) não justifica (1). 
 As afirmações (1) e (2) são falsas. 
 As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
Respondido em 14/09/2020 20:43:16 
 
 
 
4 
 Questão 
 
Considere o caso em que um método de busca que foi testado e definido como 
não completo. Isso se deve ao fato de que o método de busca: Assinale a 
altenativa CORRETA. 
 
 levou muito tempo para encontrar o estado objetivo. 
 ao explorar um espaço de estados, falhou em encontrar o estado 
objetivo existente. 
 é obrigado a testar todos os estados existentes. 
 dentre várias soluções existentes, não conseguiu encontrar a melhor 
solução. 
 teve que usar retrocessos na análise dos estados até encontrar o estado 
objetivo. 
Respondido em 14/09/2020 20:45:40 
 
 
 
5 
 Questão 
 
Com relação à definição de grafo de estados é incorreto afirmar que 
 
 um grafo pode ter transições que retornem ao mesmo estado. 
 as arestas que conectam os estados são chamadas de transições. 
 um grafo pode conter ciclos. 
 os estados são apresentados nos vértices do seu diagrama. 
 um estado poderá ter apenas duas arestas: uma que vem do estado 
anterior e outra que vai para o estado seguinte. 
Respondido em 14/09/2020 20:43:20 
 
 
Gabarito 
Comentado 
 
 
 
 
6 
 Questão 
 
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação 
sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. 
Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de 
busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela 
seguir a seguinte regra ao tentar atravessar o labirinto: 
 Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto 
seguindo o lado muro escolhido como referência. 
Com base nessa informação, se usarmos o lado direito do muro como referência qual a 
árvore de busca em profundidade que pode ser gerada do labirinto abaixo? 
 
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004
 
Legenda: 
IN = entrada do labirinto 
OUT = saída do labirinto 
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka
 
 
 
 
 
 
 
 
 
 
Respondido em 14/09/2020 20:45:55 
 
 
 
7 
 Questão 
 
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, 
esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-
sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de 
"andar em círculos". Um método alternativo para a atravessar um labirinto é 
tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir 
percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão 
direita em contato com sua superficie. 
A descrição acima é uma técnica ou método de busca não informada muito 
conhecido em Inteligência Artificial. O nome dessa busca não informada é: 
 
 Busca em Profundidade 
 Busca A* (A estrela) 
 Busca Interativa 
 Busca Hill Climbing 
 Busca em Largura 
Respondido em 14/09/2020 20:46:04 
 
 
Gabarito 
Comentado 
 
 
 
 
8 
 Questão 
 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à 
busca informada, pode-se afirmar que: 
 
 A busca gulosa minimiza h(N) somente se a heurística for admissível. 
 A busca A∗ minimiza h(N) somente se a heurística for admissível. 
 A busca de custo uniforme minimiza h(N). 
 A busca gulosa minimiza h(N). 
 A busca A∗ minimiza h(N). 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4086830428&cod_hist_prova=204914645&pag_voltar=otacka