Baixe o app para aproveitar ainda mais
Prévia do material em texto
INTELIGÊNCIA ARTIFICIAL Lupa Retornar Exercício: CCT0188_EX_A2_201202162606 Matrícula: 201202162606 Aluno(a): FRANCISCO JOSÉ DA SILVA Data: 14/08/2015 15:45:23 (Finalizada) 1a Questão (Ref.: 201202407832) Fórum de Dúvidas (1 de 2) Saiba (1) Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto: em Largura A* gulosa ordenada em profundidade 2a Questão (Ref.: 201202385273) Fórum de Dúvidas (2) Saiba (1) Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. A,B,C,D,E,F,L A,B,E,F,G,L A,B,E,F,L L,F,B,A A,B,C,D,E,F,G,H,I,J,L 3a Questão (Ref.: 201202414073) Fórum de Dúvidas (1 de 2) Saiba (1 de 1) Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: A busca A∗ minimiza h(N). 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). Gabarito Comentado 4a Questão (Ref.: 201202448215) Fórum de Dúvidas (1 de 2) 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: I, II e III estão corretas Apenas II e III estão corretas Apenas III está correta Apenas I e III estão corretas Apenas I e II estão corretas Gabarito Comentado 5a Questão (Ref.: 201202366295) Fórum de Dúvidas (1 de 2) 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-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 B e L encontrada no problema acima é BEHL e o custo do caminho é 19 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 6a Questão (Ref.: 201202366270) Fórum de Dúvidas (1 de 2) 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 a busca gulosa, a rota entre 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 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 o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
Compartilhar