BDQ 2

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL   Lupa  
 
Exercício: CCT0296_EX_A2_201301090212  Matrícula: 201301090212
Aluno(a): LEANDRO DA SILVEIRA RAPHAEL Data: 20/06/2016 13:31:07 (Finalizada)
  1a Questão (Ref.: 201301702630)  Fórum de Dúvidas (2)       Saiba   (1)
Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a
tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela
sabe que pode usar uma técnica de busca não informada para atravessa­lo chamada de busca em profundidade. Para isso
basta ela seguir a seguinte regra ao tentar atravessar o labirinto:
Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido
como referência.
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em
profundidade que pode ser gerada do labirinto abaixo?
Fonte: COPPIN,B. ­ Artificial intelligence illuminated, 2004
Legenda:
IN = entrada do labirinto
OUT = saída do labirinto
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices
 
 
 
  2a Questão (Ref.: 201301305640)  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,E,F,L
A,B,C,D,E,F,G,H,I,J,L
  A,B,E,F,G,L
A,B,C,D,E,F,L
L,F,B,A
  3a Questão (Ref.: 201301214525)  Fórum de Dúvidas (2)       Saiba   (1)
As 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) Busca revogável em profundidade ­ (2) Busca irrevogável ­ (3) Busca revogável em largura.
(1) Busca revogável em profundidade ­ (2) Busca revogável em largura ­ (3) Busca irrevogável
  (1) Busca revogável em largura ­ (2) Busca revogável em profundidade ­ (3) Busca irrevogável
(1) Busca revogável em largura ­ (2) Busca revogável em largura ­ (3) Busca irrevogável
(1) Busca revogável em profundidade ­ (2) Busca revogável em profundidade ­ (3) Busca irrevogável
 Gabarito Comentado
  4a Questão (Ref.: 201301214493)  Fórum de Dúvidas (1 de 2)       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 verdadeiras e (2)  não justifica (1).
As afirmações (1) e (2) são falsas e (2) não justifica (1).
  As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
As afirmações (1) e (2) são falsas.
  A afirmações (1) é verdadeira e a afirmação (2) é falsa.
  5a Questão (Ref.: 201301328199)  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:
  gulosa
em profundidade
  A*
ordenada
em Largura
 Gabarito Comentado
  6a Questão (Ref.: 201301214576)  Fórum de Dúvidas (1 de 2)       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 Ordenada ­ (2) Busca Simples ­ (3) Busca pelo vizinho mais próximo
(1) Busca Simples ­ (2) Busca Completa ­ (3) Busca pelo vizinho mais próximo
  (1) Busca Ordenada ­ (2) Busca Heurística ­ (3) Busca pelo vizinho mais próximo
(1) Busca Heurística ­ (2) Busca Ordenada ­ (3) Busca pelo vizinho mais próximo
(1) Busca Heurística ­ (2) Busca pelo vizinho mais próximo ­ (3) Busca Ordenada
 Fechar