Inteligência Artificial - Av3 2014.1

Prévia do material em texto

Fechar 
 
Avaliação: CCT0296_AV3_ » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV3 
Aluno: 
Professor: DANIEL RODRIGUES DE SILOS MORAES Turma: 9004/BW 
Nota da Prova: 10,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 02/07/2014 
 
 
 1a Questão (Ref.: 201101504548) Pontos: 1,0 / 1,0 
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 - estados da busca 
 
segurança - espaço - estados do espaço - busca dos estados 
 
controle - estados - espaço de busca - espaço de estados 
 
controle - espaço - estados do espaço - busca dos estados 
 controle - estados - espaço de estados - espaço de busca 
 
 
 
 2a Questão (Ref.: 201101504552) Pontos: 1,0 / 1,0 
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 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 verdadeiras e (2) não justifica (1). 
 
As afirmações (1) e (2) são falsas. 
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
 
 
 3a Questão (Ref.: 201101525016) 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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. 
 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da 
solução. 
 
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. 
 
 
 
 4a Questão (Ref.: 201101525450) 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? 
 
 
0010 e 0110 
 0110 e 0010 
 
0110 e 0101 
 
0111 e 0010 
 
1011 e 0110 
 
 
 
 5a Questão (Ref.: 201101595689) Pontos: 1,0 / 1,0 
Analise o gráfico abaixo: 
 
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente: 
 
 
0-1 e 1-0 
 
10-12 e 16-19 
 0-12 e 10-19 
 
0-10 e 12-16 
 
10-16 e 12-19 
 
 
 
 6a Questão (Ref.: 201101577436) Pontos: 1,0 / 1,0 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) 
FATOS: 
clientes = 80 (GC = 70%) 
temperatura = 25 (GC = 60%) 
 
 
R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando 
desligar_ar_condicionado = 1 (GC = 49%) 
 
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. 
 R1 não será disparada e R2 não será disparada 
 
R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%) 
 
R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada. 
 
 
 
 7a Questão (Ref.: 201101525382) Pontos: 1,0 / 1,0 
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, interação, imprecisa 
 
incerteza, inferência, precisa 
 
pertinência, interação, precisa 
 pertinência, inferência, imprecisa 
 
incerteza, inferência, imprecisa 
 
 
 
 8a Questão (Ref.: 201101525402) Pontos: 1,0 / 1,0 
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 I e III 
 Somente I, II e IV 
 
Somente II, III e IV 
 
Somente I e IV 
 
 
 
 9a Questão (Ref.: 201101525430) Pontos: 1,0 / 1,0 
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma 
certa população é: 
 
 Crossover 
 
Seleção 
 
Adaptação 
 
Criação 
 
Mutação 
 
 
 
 10a Questão (Ref.: 201101543256) Pontos: 1,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 os itens I e III estão corretos 
 Somente o item II está correto. 
 
Somente o item III está correto. 
 
Somente o item I está correto.