CCT0188_AV_ INTELIGÊNCIA ARTIFICIAL_11_2015

Prévia do material em texto

Avaliação: CCT0188_AV_ » INTELIGÊNCIA ARTIFICIAL
Tipo de Avaliação: AV
Aluno: Aluno
Professor: MAURO CESAR CANTARINO GIL Turma: 9002/AB
Nota da Prova: 7,0 Nota de Partic.: 1 Av. Parcial 2 Data: 21/11/2015 09:19:42
1a Questão (Ref.: 201301803740) Pontos: 1,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: Primeiro caminho: A-B (pois 2+5 < 4+4); Segundo caminho: B-C (pois 1+4 < 5+3=7+1); Terceiro
caminho: C-D (pois 4+1 < 3+3); Quarto caminho: D-F (pois 1+0 < 2+3); Percurso Gerado: ABCDF
Gabarito:
ABCDF
A - B ( 2 + 5 < 4 + 4) será melhor do que A - C
B - C (2 + 1 + 4 < 2 + 5 + 3 e < 2 +7 +1) será melhor do que B - D e B - E
C - D (2 +1 + 4 + 1 < 2 + 1 + 3 + 3) será melhor do que C - E
D - F (NÓ FINAL) (2 +1 + 4 + 1 < 2 +1 + 4 + 3) será melhor do que D - E
2a Questão (Ref.: 201301826941) Pontos: 1,5 / 1,5
Descreva as seguintes operações genéticas: Crossover e Mutação.
1 de 4
Resposta: Crossover - É o cruzamento de 2 cromossomos onde parte do genes (bits) dos pais sao transmitidos para
os filhos. Mutaçao - Operaçao utilizada para modificar um gene (bit) do cromossomo.
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.: 201301298071) Pontos: 0,5 / 0,5
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um
grafo de estados é necessário: (Escolha a alternativa CORRETA)
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
Conhecer a forma como chegar à resposta
Todos os possíveis estados sejam conhecidos
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Que sejam definidos os estados inicial, final(is) e as operações possíveis
4a Questão (Ref.: 201301431719) Pontos: 0,0 / 0,5
Analise as seguintes afirmativas.
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado
têm o mesmo custo.
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em
largura, quando aplicadas ao mesmo problema.
III. A estratégia de busca heurística encontra sempre a solução de menor custo.
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em
largura, mas não garante encontrar a solução ótima.
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima.
A esse respeito, pode-se concluir que: Escolha a alternativa correta
Apenas a afirmativa V é correta.
Apenas as afirmativas I, IV e V são corretas.
Apenas as afirmativas II e V são corretas.
Apenas as afirmativas I e IV são corretas.
Apenas as afirmativas I e V são corretas.
5a Questão (Ref.: 201301391354) Pontos: 0,0 / 0,5
Um especialista em economia definiu o conjunto de regras:
R1: Se Taxa de Desemprego é alta então Consumo é baixo.
R2: Se Taxa de Desemprego é baixa então Consumo é alto.
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta.
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa.
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à
pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia
orientada a fatos até que a pergunta acima seja respondida.
2 de 4
5
2
6
4
3
6a Questão (Ref.: 201301431727) Pontos: 0,5 / 0,5
Dada a representação abaixo da variável linguística,
Podemos afirmar que:
I - O suporte do conjunto fuzzy adulto e o suporte do conjunto fuzzy idoso são, respectivamente 15 a 42 e 49 a 100.
II - O valor da função de pertinência para o valor linguístico adulto na idade 42 é igual 0.
III - O universo do discurso corresponde dos valores 0 a 100.
Assinale a alternativa correta
Apenas a afirmativa III está correta.
Apenas as afirmativas I e II estão corretas.
Todas as afirmativas estão corretas.
Apenas a afirmativa II está correta.
Apenas as afirmativas II e III estão corretas.
7a Questão (Ref.: 201301873123) Pontos: 0,5 / 0,5
Avalie a seguinte colocação sobre defuzzificação em sistemas fuzzy:
Após serem realizadas as inferências com as regras
e
após se haver determinado o conjunto Fuzzy resultante (conjunto Fuzzy de saída), deve-se encontrar um valor
numérico (escalar) para a saída.
A partir dessas afirmações pode-se afirmar que:
Escolha a altenartiva CORRETA.
Ambas as alternativas estão incorretas
Somente a primeira alternativa está correta.
Somente a segunda alternativa está correta.
Ambas as alternativas estão corretas, mas a segunda independe da primeira.
Ambas as alternativas estão corretas e a segunda complementa a primeira.
3 de 4
8a Questão (Ref.: 201301298512) 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 é:
Adaptação
Criação
Seleção
Mutação
Crossover
9a Questão (Ref.: 201301397584) 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 = [11011001] e
E = [11011000] Os novos indivíduos foram gerados através de:
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.
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 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.
10a Questão (Ref.: 201301316347) Pontos: 1,0 / 1,0
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, qual é o principal função
do termo de momento aplicado à formula de ajuste dos pesos?
Para acelerar a convergência utilizando a tendência de correção do ciclo anterior
Para explorar múltiplos pontos de mínimo da função
Para frear a convergência para o valor de mínimo da função de erro, uma vez que uma descida mais lenta
impede que se passe do ponto desejado
Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo
Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o mínimo
global
Período de não visualização da prova: desde 12/11/2015 até 24/11/2015.
4 de 4