av2 INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Fechar
	Avaliação: CCT0296_AV2_200901339311 (AG) » INTELIGÊNCIA ARTIFICIAL
	Tipo de Avaliação: AV2
	Aluno:
	Professor:
	MAURO CESAR CANTARINO GIL
	Turma: 
	Nota da Prova: 3,0 de 8,0  Nota do Trab.: 0    Nota de Partic.: 1  Data: 01/12/2015 19:29:30
	
	 1a Questão (Ref.: 200901488853)
	Pontos: 0,0  / 1,5
	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 novos objetivos gerados e a resposta a questão "VAI CHOVER ?" considerando a busca ORIENTADA A OBJETIVOS.
		
	
Resposta: Fato 1: A temperatura está alta então a pressão está baixa. Fato 2: A temperatura está baixa então a pressão está alta. Fato 3: A pressão está baixa então não há chuva. Fato 4: A pressão está alta logo vai chover.
	
Gabarito:
Regra 1 - avaliada
Novo objetivo: A pressão está alta?
Regra 1 - avaliada
Regra 2 - avaliada
Regra 3 - acionada
Fato gerado: A pressão está baixa
Regra 1 - avaliada
Regra 2 - acionada
Fato gerado: Não há chuva
Reposta: Não há chuva.
	
	
	 2a Questão (Ref.: 200902037809)
	Pontos: 0,0  / 1,5
	Descreva as seguintes operações genéticas: Crossover e Mutação.
		
	
Resposta: Mutação é quando há a combinação de melhores coisas de um "individuo" e em outro e você combina gerando um terceiro.
	
Gabarito: Crossover: (Recombinação) Processo artificial de "casamento" de cromossomos (indivíduos) selecionados (aleatoriamente) de uma certa população. Mutação: Processo artificial que atua aleatoriamente nos genes (bits) do cromossomo, gerando pequenas alterações (diversidade) em uma cópia de um único cromossomo (pai).
	
	
	 3a Questão (Ref.: 200901488498)
	Pontos: 0,5  / 0,5
	Complete as lacunas:
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento de _______________ .
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________.
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________.
Um espaço de estados é um _______________.
A sequência correta está representada em:
 
 
 
		
	
	controle - espaço - estados do espaço - busca dos estados
	 
	controle - estados - espaço de estados - espaço de busca
	
	segurança - espaço - estados do espaço - estados da busca
	
	controle - estados - espaço de busca  - espaço de estados
	
	segurança - espaço - estados do espaço - busca dos estados
	
	
	 4a Questão (Ref.: 200901560646)
	Pontos: 0,5  / 0,5
	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 o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL 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 a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL 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
	
	
	 5a Questão (Ref.: 200901976876)
	Pontos: 0,0  / 0,5
	A arquitetura mostrada na figura abaixo é composta por:
knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras;
Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões;
Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões;
Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões;
knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento;
User interface (Interface de usuário), que permite a interação do sistema com usuários;
Baseado nessas informações, A arquitetura descrita acima é típica de que sistema?
		
	
	Sistema de construção de rede neurais.
	
	Sistema de criação de lógica de primeira ordem.
	
	Sistema de derivação de lógica fuzzy.
	 
	Sistema Especialistas de regras de produção.
	 
	Sistema de criação de regras de busca em árvores semânticas.
	
	
	 6a Questão (Ref.: 200901579618)
	Pontos: 0,0  / 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,5
	
	0,5 e 1
	
	0 e 0,5
	
	0 e 1
	 
	1 e 0
	
	
	 7a Questão (Ref.: 200902083987)
	Pontos: 0,5  / 0,5
	Em relação a lógica fuzzy, podemos afirmar que o processo transforma valores linguísticos em valores da lógica fuzzy é: ______________________. Marque a opção CORRETA:
		
	
	Defuzzificação
	 
	Fuzzificação
	
	Inferência
	
	Pertinência
	
	Booleano
	
	
	 8a Questão (Ref.: 200901602256)
	Pontos: 0,5  / 0,5
	A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos operadores genéticos. Para interromper a evolução da população um critério de parada deve ser utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo:
I - Número máximo de gerações.
II - Tempo máximo de processamento.
III - Melhor indivíduo, da população atual, ser satisfatório.
IV - Interrupção do processamento quando a população não mais evoluir após certo número de gerações consecutivas.
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de parada em algoritmos genéticos:
		
	 
	Todas as sugestões
	
	Somente I e II
	
	Somente I, II e IV
	
	Somente I e III
	
	Somente I, III e IV
	
	
	 9a Questão (Ref.: 200901642602)
	Pontos: 1,0  / 1,0
	Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E = [11001000] Os novos indivíduos foram gerados através de:
		
	 
	Crossover pelo ponto central dos indivíduos A e C.
	
	Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E).
	
	Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D e E).
	
	Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D e E).
	
	Crossover pelo ponto central dos indivíduos A e B.
	
	
	 10a Questão (Ref.: 200901996786)
	Pontos: 0,0  / 1,0
	O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. 
Assinale a alternativa INCORRETA sobre este algoritmo.Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da amostra.
	
	Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração (apresentação de todos os padrões novamente).
	
	Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro.
	 
	Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída.
	
	Calcular o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o valor de saída desejado .