INTELIGÊNCIA ARTIFICIAL1

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
2a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
 
 
7 
 
Data: 01/09/2017 15:08:45 (Finalizada) 
 
 
 1a Questão (Ref.: 201408516784) Fórum de Dúvidas (1 de 5) Saiba (1 de 1) 
 
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma 
determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações 
sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e 
recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de 
busca, qual é o plano de vôo MENOS demorado entre as cidades A e L? 
 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo 
do caminho é 23 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo 
do caminho é 23 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo 
do caminho é 20 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo 
do caminho é 23 
 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo 
do caminho é 20 
 
 
 
 
 
 2a Questão (Ref.: 201408932759) Fórum de Dúvidas (1 de 5) Saiba (1) 
 
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 A* (A estrela) 
 
Busca Hill Climbing 
 Busca em Profundidade 
 
Busca Interativa 
 Busca em Largura 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201408465103) Fórum de Dúvidas (1 de 5) Saiba (1 de 1) 
 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que 
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre 
essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. 
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de 
cada cidade para a cidade M. 
 
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
 Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da 
solução 
 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do 
caminho é 85 
 
 
 
 
 
 4a Questão (Ref.: 201408598729) Fórum de Dúvidas (1 de 5) Saiba (1) 
 
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta: 
 
 
Apenas I e II estão corretas 
 
Apenas III está correta 
 
Apenas I e III estão corretas 
 
Apenas II e III estão corretas 
 I, II e III estão corretas 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201408444723) Fórum de Dúvidas (1 de 5) Saiba (1 de 1) 
 
 As definições a seguir representam, respectivamente, os métodos de busca: 
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, 
a cada passo, o caminho que implicará na menor soma. 
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de 
menor custo ou que implicará na menor soma. 
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso. 
 
 
 
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada 
 
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo 
 
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo 
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo 
 
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo 
 
 
 
 
 
 6a Questão (Ref.: 201408598725) Fórum de Dúvidas (1 de 5) Saiba (1) 
 
Analise as seguintes afirmativas. 
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de 
estado têm o mesmo custo. 
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca 
em largura, quando aplicadas ao mesmo problema. 
III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em 
largura, mas não garante encontrar a solução ótima. 
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. 
A esse respeito, pode-se concluir que: Escolha a alternativa correta 
 
 Apenas as afirmativas II e V são corretas. 
 Apenas as afirmativas I, IV e V são corretas. 
 
Apenas as afirmativas I e V são corretas. 
 
Apenas as afirmativas I e IV são corretas. 
 
Apenas a afirmativa V é correta. 
 
 Gabarito Comentado 
 
 
 
 
 7
a
 Questão (Ref.: 201408516809) Fórum de Dúvidas (1 de 5) Saiba (1 de 1) 
 
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um 
turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de 
passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de 
busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? 
 
Nó-h(n) 
A-18 
B-16 
C-12D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo 
do caminho é 19 
 
Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do 
caminho é 20 
 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo 
do caminho é 19 
 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo 
do caminho é 17 
 
 
 
 
 
 8a Questão (Ref.: 201408444640) Fórum de Dúvidas (1 de 5) Saiba (1) 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser 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. 
 
 
As afirmações (1) e (2) são falsas. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
A afirmações (1) é verdadeira e a afirmação (2) é falsa. 
 
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). 
 
As afirmações (1) e (2) são falsas e (2) não justifica (1).