Av2_INTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Avaliação: INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV2 
Aluno: 
Professor: 
MAURO CESAR CANTARINO GIL 
DANIEL RODRIGUES DE SILOS MORAES 
Turma: 9002/BU 
Nota da Prova: 2,9 de 8,0 Nota do Trab.: Nota de Partic.: 2 Data: 02/12/2013 15:13:36 
 
 
 1
a
 Questão (Ref.: 201002323501) 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: 
 
 
 
 
 segurança - espaço - estados do espaço - busca dos estados 
 controle - estados - espaço de busca - espaço de estados 
 controle - estados - espaço de estados - espaço de busca 
 controle - espaço - estados do espaço - busca dos estados 
 segurança - espaço - estados do espaço - estados da busca 
 
 
 
 2
a
 Questão (Ref.: 201002362209) Pontos: 0,0 / 1,0 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que 
pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? 
I - A rede esquece os padrões aprendidos 
II - Diminuição da capacidade de generalização da rede 
III - Apenas desperdício de tempo computacional 
 
De acordo com a abordagem, assinale a opção CORRETA: 
 
 Somente os itens II e III estão corretos 
 Somente o item I está correto. 
 Somente os itens I e III estão corretos 
 Somente o item III está correto. 
 Somente o item II está correto. 
 
 
 
 3
a
 Questão (Ref.: 201002344403) Pontos: 1,0 / 1,0 
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma 
população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes valores de 
avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 10 
 
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) 
do cromossomo, quais seriam os filhos gerados pelo cruzamento de um ponto entre o primeiro 
(0010) e o terceiro (0110) indivíduos? 
 
 0111 e 0010 
 0110 e 0010 
 0010 e 0110 
 0110 e 0101 
 1011 e 0110 
 
 
 
 4
a
 Questão (Ref.: 201002325629) Pontos: 0,4 / 1,5 
 
 
 
 
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. 
 
 
Resposta: A regra ativada será a Regra5. Juatificativa Porque o peso e a altura são medianas e a 
quantidade de calorias que é recomendada 
 
 
Gabarito: 
Regras 5,6,8 e 9. 
Os graus de pertinência são maiores que zero. 
 
 
 
 5
a
 Questão (Ref.: 201002323537) Pontos: 0,5 / 0,5 
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 profundidade - (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 irrevogável - (3) Busca revogável em 
largura. 
 
 
 
 6
a
 Questão (Ref.: 201002344355) Pontos: 0,0 / 0,5 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto 
de soluções candidatas (população) ao problema que se busca otimizar. 
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam 
selecionar os candidatos mais aptos, de forma a manter as melhores características genéticas 
presentes na população. 
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente 
indivíduos com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade. 
IV - O operador crossover combina cromossomas de indivíduos previamente selecionados, 
chamados pais, para formar novos indivíduos, os quais têm uma grande possibilidade de serem mais 
aptos que os seus genitores. 
Somente estão corretas as afirmações: 
 
 Somente III e IV 
 Somente II, III e IV 
 Somente I e III 
 Somente I, II e IV 
 Somente I e IV 
 
 
 
 7
a
 Questão (Ref.: 201002323852) Pontos: 0,0 / 0,5 
Analise as afirmações a seguir: 
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de 
conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se 
mostram estruturas ideais, na medida em que cresce a quantidade grande de estados e operações 
possíveis. 
II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do 
problema está disponível, quer através da enumeração das ações possíveis (representadas pelos 
operadores), quer através dos estados possíveis (dedutíveis através da aplicação dos operadores), 
quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se desejava 
alcançar. 
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é 
necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de 
conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento. 
IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, 
como os procedimentos (ações). 
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regrasde Produção 
representam formas de represenatação do conhecimento. 
Selecione a opção correta: 
 
 A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
 As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. 
 Todas as afirmações são falsas. 
 Todas as afirmações são verdadeiras. 
 A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 
 
 
 
 8
a
 Questão (Ref.: 201002323856) 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: Regra4: Se temperatura esta alta então a pressão está baixa Regra:1 Se a pressão esta alta então 
há chuva Fato: Se temperatura esta alta Fato2: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. 
 
 
 
 9
a
 Questão (Ref.: 201002344400) Pontos: 0,5 / 0,5 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual função deve 
ser usada para avaliar os indivíduos? 
 
 x
2 
+ 1 
 x/3 
 3x+1 
 3x+2 
 2x 
 
 
 
 10
a
 Questão (Ref.: 201002344374) Pontos: 0,0 / 0,5 
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos 
permitem gerar diversidade na população e facilitam a busca por indivíduos mais bem adaptados no 
espaço de busca, são: 
 
 cruzamento e mutação 
 seleção e mutação 
 cruzamento e seleção 
 mutação e adaptação 
 seleção e adaptação