Baixe o app para aproveitar ainda mais
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
Compartilhar