INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 1/6
1a Questão (Ref.: 201102167648)
Considere a seguinte base de conhecimento:
Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA
Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA
Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA
Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA
Fato 1:  A TEMPERATURA ESTÁ ALTA.
Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão
"VAI CHOVER ?" considerando a busca ORIENTADA A DADOS.
 
 
 
Sua Resposta: 0
Compare com a sua resposta:
Regra 1 ­ avaliada
Regra 2 ­ avaliada
Regra 3 ­ acionada
Fato gerado: A pressão está baixa
Regra 4 ­ avaliada
Regra 1 ­ avaliada
Regra 2 ­ acionada
Fato gerado:  Não há chuva
Reposta: Não há chuva.
  2a Questão (Ref.: 201102169423)
13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 2/6
 
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua
resposta.
Sua Resposta: .
Compare com a sua resposta:
Regras 5,6,8 e 9.
Os graus de pertinência são maiores que zero.
  3a Questão (Ref.: 201102187763) Pontos: 1,0  / 1,0
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 A* é eficiente porque expande apenas os nós que estão no caminho da solução.
A estratégia de busca gulosa é 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.
13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 3/6
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima.
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima.
  4a Questão (Ref.: 201102167382) Pontos: 0,0  / 1,0
 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 Heurística ­ (2) Busca pelo vizinho mais próximo ­ (3) Busca Ordenada
(1) Busca Simples ­ (2) Busca Completa ­ (3) Busca pelo vizinho mais próximo
(1) Busca Heurística ­ (2) Busca Ordenada ­ (3) Busca pelo vizinho mais próximo
  (1) Busca Ordenada ­ (2) Busca Heurística ­ (3) Busca pelo vizinho mais próximo
  5a Questão (Ref.: 201102321388) Pontos: 0,0  / 1,0
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 I e III estão corretas
Apenas III está correta
Apenas I e II estão corretas
Apenas II e III estão corretas
  6a Questão (Ref.: 201102167299) Pontos: 1,0  / 1,0
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 falsas e (2) não justifica (1).
As afirmações (1) e (2) são verdadeiras e (2)  não justifica (1).
  As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
As afirmações (1) e (2) são falsas.
13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 4/6
  7a Questão (Ref.: 201102655418) Pontos: 0,0  / 1,0
Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá
ser  bem‐sucedido, mas  não  é  o mais  racional  e muitas  vezes  leva  a  que  chamamos de  "andar  em  círculos". Um método  alternativo  para  a
atravessar  um  labirinto  é  tatear  com  a  mão  o  lado  direito  do  seu  muro  (ou  parede),  ou  seja,  seguir  percorrendo  o  labirinto  sempre
em paralelo ao seu muro mantendo‐se a mão direita em contato com sua superficie.
A  descrição  acima  é  uma  técnica  ou método  de busca  não  informada muito  conhecido  em  Inteligência  Artificial.  O  nome  dessa busca  não
informada é:
  Busca em Largura
  Busca em Profundidade
Busca Hill Climbing
Busca A* (A estrela)
Busca Interativa
 Gabarito Comentado.
  8a Questão (Ref.: 201102239464) Pontos: 0,0  / 1,0
O 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
  Utilizando­se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do
caminho é 19
Utilizando­se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do
caminho é 19
Utilizando­se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do
caminho é 20
13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 5/6
  Utilizando­se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do
caminho é 23
Utilizando­se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do
caminho é 19
  9a Questão (Ref.: 201102187762)Pontos: 1,0  / 1,0
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre
essas cidades pela rodovia.
Suponha que  se  deseje  encontrar  a melhor  rota  entre  as  cidades A  e M,  indicadas  nesse  grafo.
Considere, ainda, os valores  indicados na tabela abaixo como distância em linha reta, em km, de
cada cidade para a cidade M.
nó A B C D E F G H I J K L M
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0
 
A partir dessas informações, escolha a alternativa CORRETA:
  Utilizando­se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando­se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do
caminho é 56
Utilizando­se a busca gulosa, a rota encontrada no problema acima é ACDFLM
Para utilizar algoritmos de busca heurística, deve­se definir uma heurística que superestime o custo da
solução
Utilizando­se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do
caminho é 85
  10a Questão (Ref.: 201102321384) Pontos: 0,0  / 1,0
Analise 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
Apenas as afirmativas II e V são corretas.
Apenas a afirmativa V é correta.
  Apenas as afirmativas I e V são corretas.
13/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Ctable%20width%3D%22650%22%20height%3D%2225%22%20border%3D%220%22%20align%3D%22center%22%20c… 6/6
Apenas as afirmativas I e IV são corretas.
  Apenas as afirmativas I, IV e V são corretas.