02 INTELIGÊNCIA ARTIFICIAL

1. 1As 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. A(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
   2. B(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
   3. C(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
   4. D(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
   5. E(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
2. 2Considere 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.

   1. Ateve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
   2. Bdentre várias soluções existentes, não conseguiu encontrar a melhor solução.
   3. Clevou muito tempo para encontrar o estado objetivo.
   4. Dé obrigado a testar todos os estados existentes.
   5. Eao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
3. 3Em 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)
   

   1. AA estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
   2. BA segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
   3. CA estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
   4. DA primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
   5. EAs estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca.
4. 4Analise 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

   1. AApenas a afirmativa V é correta.
   2. BApenas as afirmativas I e IV são corretas.
   3. CApenas as afirmativas I, IV e V são corretas.
   4. DApenas as afirmativas II e V são corretas.
   5. EApenas as afirmativas I e V são corretas.
5. 5As 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

   

   1. AUtilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20
   2. BUtilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19
   3. CUtilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19
   4. DUtilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19
   5. EUtilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17
6. 6Considere 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.
   
   

   

   1. AA,B,E,F,L
   2. BA,B,C,D,E,F,G,H,I,J,L
   3. CA,B,E,F,G,L
   4. DA,B,C,D,E,F,L
   5. EL,F,B,A
7. 7O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C 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 distribuição MENOS demorado entre as cidades C e L?
   
   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

   

   1. AUtilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23
   2. BUtilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19
   3. CUtilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19
   4. DUtilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20
   5. EUtilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19
8. 8As 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. A(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
   2. B(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
   3. C(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
   4. D(1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
   5. E(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo

Description

INTELIGÊNCIA ARTIF. INTELIGÊNCIA ARTIF. Quiz on 02 INTELIGÊNCIA ARTIFICIAL, created by Anderson Ribeiro on 08/10/2017.

Author

Anderson Ribeiro

Language

Português

Views

0

Tags

inteligência artif.

Rating

No ratings yet

Rate this quiz

Rate this quiz

More on Métodos de busca