AV INT ARTIFICIAL

Prévia do material em texto

Avaliação: CCT0188_AV_201102204935 » INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	MAURO CESAR CANTARINO GIL
	Turma: 9001/AA
	Nota da Prova: 4,0        Nota de Partic.: 0,5        Data: 18/11/2014 09:25:36
	
	 1a Questão (Ref.: 201102454473)
	Pontos: 0,5  / 1,5
	Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo.
		
	
Resposta: a,b,d,f,h,j 8+5+7+10+9=39 menor custo=a,g,i,j=20+7+3=30. ...
	
Gabarito:
ABDFHJ = 8+5+7+10+9 = 39
ABFHJ = 8+10+10+9 = 37
AGHJ = 20+6+9 = 35
AGIJ = 20+7+3 = 30
ACEIJ = 10+12+4+3 = 29  Melhor caminho
ACEJ = 10+12+9 = 31
	
	
	 2a Questão (Ref.: 201102454533)
	Pontos: 1,0  / 1,5
	Disserte em aproximadamente seis linhas características do aprendizado de uma rede competitiva, destacando a competição entre os neurônios e a atualização dos pesos.
		
	
Resposta: na redecompetitiva os neuronios cmpetem entre si e apenas os pesos associados aos neuronios vencedor sao atualizados em uma interação em ambas abordagens de aprendizado um numero reduzido de pesossao atualizados a cada época.
	
Gabarito: O aprendizado de uma rede competitiva é não-supervisionado. A competição entre os neurônios ocorre por meio da utilização de alguma métrica de distância entre os dados de entrada e os pesos associados a cada neurônio da camada competitiva. O conjunto de pesos mais próximos (mais parecidos) dos dados de entrada determina o neurônio vencedor. Somente os pesos associados a este neurônio são atualizados.
	
	
	 3a Questão (Ref.: 201102340688)
	Pontos: 0,5  / 0,5
	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) 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 falsas e (2) não justifica (1).
	
	A afirmações (1) é verdadeira e a afirmação (2) é falsa.
	
	As afirmações (1) e (2) são falsas.
	
	
	 4a Questão (Ref.: 201102454389)
	Pontos: 0,0  / 0,5
	Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma:
		
	
	Processam a informação de forma paralela e distribuída
	
	Generalizam conhecimento aprendido
	 
	Lidam com conhecimento não simbolicamente representado
	 
	São algoritmos de otimização
	
	Aprendem com treinamento
	
	
	 5a Questão (Ref.: 201102431804)
	Pontos: 0,5  / 0,5
	Analise o gráfico abaixo.
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é:
		
	 
	1 e 0
	
	1 e 0,5
	
	0,5 e 1
	
	0 e 0,5
	
	0 e 1
	
	
	 6a Questão (Ref.: 201102341060)
	Pontos: 0,5  / 0,5
	Dadas as Regras e Fatos abaixo,  informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC = 50%. 
R1:           SE  velocidade_carro > 40 ou distância_entre_carros > 100
                ENTÃO não_pise_freio = 1 (GC = 80%)
R2:          SE velocidade_carro > 120 e distância_entre_carros < 78
                ENTÃO pise_freio = 1 (GC = 60%)
FATOS:   
                 Velocidade_carro = 70 (GC = 70%)
                 Distância_entre_carros = 129 (GC = 90%)
		
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %)
	 
	R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada.
	
	R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %)
	
	R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada.
	
	R1 não será disparada e R2 não será disparada.
	
	
	 7a Questão (Ref.: 201102361151)
	Pontos: 0,5  / 0,5
	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:
		
	
	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 é ACDFLM e o custo do caminho é 56
	
	Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85
	
	Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM
	
	Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56
	
	
	 8a Questão (Ref.: 201102361523)
	Pontos: 0,5  / 0,5
	Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos conjuntos fuzzy representados na figura abaixo.
Qual é o Suporte do conjunto fuzzy meia idade?
(Escolha a alternativa CORRETA)
 
		
	
	42 a 49
	
	28 a 42 e 49 a 56
	
	56-42=14
	 
	28 a 56
	
	49 a 100
	
	
	 9a Questão (Ref.: 201102361561)
	Pontos: 0,0  / 1,0
	O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um ou mais componentes de uma estrutura escolhida é:
		
	 
	Seleção
	
	Crossover
	
	Adaptação
	
	Criação
	 
	Mutação
	
	
	 10a Questão (Ref.: 201102454468)
	Pontos: 0,0  / 1,0
	Comparando-se a atualização dos pesos dos neurônios entre modelos de redes neurais de aprendizado supervisionado e não-supervisionado, verifique quais afirmativas são falsas ou verdadeiras:
( ) Não existem diferenças na atualização dos pesos entre uma rede perceptron multicamadas (MLP) e uma rede competitiva.
( ) Em ambas abordagens de aprendizado, um número reduzido de pesos são atualizados a cada época.
( ) Na rede competitiva os neurônios competem entre si e apenas os pesos associados ao neurônio vencedor são atualizados em uma iteração.
Assinale a alternativa correta que preenche os valores de cima para baixo:
		
	
	V, F, V
	
	F, V, F
	 
	F, V, V
	
	V, V, F
	 
	F, F, V