Exercicio02INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Parte superior do formulário
			  INTELIGÊNCIA ARTIFICIAL
		
	 
	Lupa
	 
	
	
	 
	Exercício: CCT0188_EX_A2_200901339311 
	Matrícula: 200901339311
	Aluno(a): LIDIAN VILAZIO PORFIRIO DA SILVA
	Data: 14/10/2016 15:57:52 (Finalizada)
	
	 1a Questão (Ref.: 200902126359)
	 Fórum de Dúvidas (2)       Saiba  (1)
	
	Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
		
	
	Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
	 
	Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.
	
	O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação.
	 
	Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados.
	
	Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 200901560667)
	 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 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 o algoritmo A*, a rota ente 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
	
	
	
	
	 3a Questão (Ref.: 200901560646)
	 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 é ABEHL 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 ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
	 
	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 é ADGHL e o custo do caminho é 23
	
	
	
	
	 4a Questão (Ref.: 200901508966)
	 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 gulosa é eficiente porque expande apenas os nós que estão no caminho da solução.
	
	A estratégia de busca A* é 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.
	
	
	
	
	 5a Questão (Ref.: 200902139136)
	 Fórum de Dúvidas (1 de 2)       Saiba  (1 de 1)
	
	Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA.
		
	 
	poder examinar o espaço de busca de forma mais eficiente.
	
	poder fazer pesquisas em árvores semânticas.
	
	ter a complexidade do seu algoritmo reduzida.
	
	permitir com que o seu algoritmo seja programado mais facilmente.
	 
	poder fazer pesquisas em redes semânticas.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 200901602208)
	 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*
	
	ordenada
	 
	gulosa
	
	em profundidade
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 200901976639)
	 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
 
		
	 
	
	 
	
	
	
	
	
	
	
	
	
	
	
	 8a Questão (Ref.: 200901579649)
	 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,G,L
	 
	A,B,E,F,L
	
	L,F,B,A
	 
	A,B,C,D,E,F,G,H,I,J,L
	
	A,B,C,D,E,F,L
	
	
	
	
	 Fechar
	
Parte inferior do formulário