IA - Aula 03 - Avaliando Aprendizado

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
 
Exercício: CCT0188_EX_A3_201102058769 
 
Aluno(a): EMILIANO SOUSA LEITE Matrícula: 201102058769 
 
Data: 24/03/2014 23:18:34 (Finalizada) 
 
 
 1a Questão (Ref.: 201102252074) 
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-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL 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 a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do 
caminho é 17 
 
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 gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 
 
 
 2a Questão (Ref.: 201102200369) 
Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), 
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação 
finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) 
 
 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da 
solução. 
 
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
 A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. 
 
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. 
 As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, 
permitem melhorar a eficiência da busca. 
 
 
 
 3a Questão (Ref.: 201102252049) 
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 a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL 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 o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL 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