Resolução de Questões de Inteligência Artificial

Prévia do material em texto

Fechar 
 
Avaliação: CCT0188_AV2_201001487184 » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV2 
Aluno: 201001487184 - GLEICI LUCI LIMA TRINDADE RIBEIRO 
Professor
: 
MAURO CESAR CANTARINO GIL Turma: 9001/AA 
Nota da Prova: 6,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 05/06/2013 
09:30:12 
 
 
 1a Questão (Cód.: 115263) Pontos: 1,5 / 1,5 
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem 
ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a 
água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. 
Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se 
colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade 
de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina: 
(1) O estado inicial; 
(2) O estado final; 
(3) O conjunto de regras para a solução do problema.• • • 
 
 
Resposta: 1) Jarros vazios 2) Y está com 3 litros e X vazio 3) Encher o y - Despejar despejar em x (faltará 1 
litro em x )- Encher y novamente - Completar x (sobrará 4 litros em y ) - Esvaziar x - Despejar os 4 litros x ( 
faltará 2 litros) - Encher y novamente - Despejar em x - Y está com 3 litros desejados - Esvaziar x 
 
 
Gabarito: 
1) Estado inicial: (0,0). 
2) Estado Final (x,3) 
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: 
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor. 
 
 
 
 
 
 2a Questão (Cód.: 136109) Pontos: 0,5 / 0,5 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar 
exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de forma a sempre manter 
as melhores características genéticas sempre presentes na população. 
II - 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. 
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 genético mutação combina cromossomas de indivíduos previamente selecionados, chamados 
pais, para formar dois 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 II 
 
Somente III e IV 
 
Somente I e III 
 
Somente I e IV 
 
Somente I 
 
 
 
 3a Questão (Cód.: 135725) Pontos: 1,0 / 1,0 
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que 
o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade 
com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é: 
 
(Escolha a alternativa CORRETA) 
 
 
A, D, J C, I, N, H, G, B, F, M, E, L 
 A, B, E, F, L, M, G, C, H, I, N, D, J 
 
A, B, C, D, E, F, G, H, I, J, N, M, L 
 
A, D, J C, I, F, H, B, E, G, N, M, L 
 
A, D, J C, I, N, H, B, E, G, F, M, L 
 
 
 
 4a Questão (Cód.: 136104) Pontos: 0,0 / 0,5 
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da 
Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a 
regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa 
possui um grau de pertinência _________ zero. A sequência correta está representada em: 
 
 Modus Ponens, conclusão, verdadeira, diferente de 
 Modus Ponens, premissa, verdadeira, diferente de 
 
Modus Ponens, premissa, falsa, igual a 
 
Modus Tollens, premissa, falsa, diferente de 
 
Modus Tollens, conclusão, verdadeira, igual a 
 
 
 
 5a Questão (Cód.: 136092) 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 Universo do Discurso da variável Idade? 
(Escolha a alternativa CORRETA) 
 
 
 
 
0 a 1 
 
criança a idoso 
 0 a 100 
 
0 
 
100 
 
 
 
 6a Questão (Cód.: 115296) Pontos: 0,5 / 1,5 
 
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada 
nó. 
 
 
Resposta: A-C -D-F A é o início, C tem custo 8(menor que por B que daria um custo 12), D tem custo 13 (por B 
teria custo 15), e D liga diretamente a F com um custo 14, os demais caminhos apresentam custo maior. 
 
 
Gabarito: 
ABCDEF 
A - B ( 2 + 5 < 4 + 4) 
B - C (1 + 4 < 5 + 3 = 7 + 1) 
C - D (4 +1 < 3 + 3) 
D - E (2 +1 < 3 + 1) 
E - F (NÓ FINAL) 
 
 
 
 
 
 
 
 
 
 7a Questão (Cód.: 136138) Pontos: 0,5 / 0,5 
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma 
certa população é: 
 
 
Seleção 
 
Criação 
 
Mutação 
 Crossover 
 
Adaptação 
 
 
 
 8a Questão (Cód.: 136095) 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) 
 
 
 
49 a 100 
 
42 a 49 
 
56-42=14 
 
28 a 42 e 49 a 56 
 28 a 56 
 
 
 
 9a Questão (Cód.: 135724) Pontos: 1,0 / 1,0 
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) 
 
 As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem 
melhorar a eficiência da busca. 
 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da 
solução. 
 
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
 
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. 
 
 
 
 10a Questão (Cód.: 136090) Pontos: 0,0 / 0,5 
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com um certo grau de 
__________. As operações com conjuntos fuzzy podem ser utilizadas em regras lógicas que, a partir de 
modelos de ___________ diversos, produzem conclusões a partir de conhecimentos expressos de forma 
_____________. A sequência correta está representada em: 
 
 pertinência, inferência, imprecisa 
 
incerteza, inferência, precisa 
 
incerteza, inferência, imprecisa 
 pertinência, interação, imprecisa 
 
pertinência, interação, precisa 
 
 
 
Período de não visualização da prova: desde 03/06/2013 até 18/06/2013.