INTELIGÊNCIA ARTIFICIAL - EX 002

Prévia do material em texto

09/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2844350685&p1=1084797814455720288&pag_voltar=otacka 1/4
   INTELIGÊNCIA ARTIFICIAL   Lupa  
 Retornar
Exercício: CCT0188_EX_A2_201307203141  Matrícula: 201307203141
Aluno(a): CARLA HELENA MARTINS VELOSO Data: 01/10/2015 08:14:06 (Finalizada)
  1a Questão (Ref.: 201307338715)  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.
  A afirmações (1) é verdadeira e a afirmação (2) é falsa.
As afirmações (1) e (2) são falsas.
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).
  2a Questão (Ref.: 201307338798)  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 Heurística ­ (2) Busca Ordenada ­ (3) Busca pelo vizinho mais próximo
(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 Ordenada ­ (2) Busca Heurística ­ (3) Busca pelo vizinho mais próximo
  3a Questão (Ref.: 201307410884)  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?
09/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2844350685&p1=1084797814455720288&pag_voltar=otacka 2/4
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 o algoritmo A*, a rota ente 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 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 é 17
  4a Questão (Ref.: 201307338747)  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 largura ­ (2) Busca revogável em largura ­ (3) Busca irrevogável
(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 profundidade ­ (2) Busca revogável em profundidade ­ (3) Busca irrevogável
  (1) Busca revogável em profundidade ­ (2) Busca irrevogável ­ (3) Busca revogável em largura.
09/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2844350685&p1=1084797814455720288&pag_voltar=otacka 3/4
  5a Questão (Ref.: 201307359179)  Fórum de Dúvidas (1 de 2)       Saiba   (1 de 1)
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.
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.
  As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas,
permitem melhorar a eficiência da busca.
  6a Questão (Ref.: 201307410880)  Fórum de Dúvidas (1 de 2)       Saiba   (1 de 1)
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 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
Utilizando­se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do
caminho é 20
Utilizando­se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do
caminho é 19
  Utilizando­se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do
caminho é 19
09/11/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=2844350685&p1=1084797814455720288&pag_voltar=otacka 4/4
 Retornar