Av3 Inteligência Artificial

Prévia do material em texto

1a Questão (Ref.: 201201289763) Pontos: 0,0 / 1,0 
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um 
turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de 
passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de 
busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? 
 
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 B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 
Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do 
caminho é 19 
 
Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do 
caminho é 20 
 
Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do 
caminho é 19 
 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do 
caminho é 17 
 
 
 
 2a Questão (Ref.: 201201238432) Pontos: 1,0 / 1,0 
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB, 
respectivamente. 
x 0 1 2 3 4 
µA(x) 1 0,5 0,3 0,9 1 
µB(x) 0 0,2 0,4 0,3 0 
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da 
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU 
µB(4) 
 
 
1; 0,2; 0,3; 0 
 
1; 0,4; 0,4; 0 
 0; 0,3; 0,4; 0,9 
 
0; 0,3; 0,4; 1 
 
1; 0,4; 0,3; 0,9 
 
 
 
 3a Questão (Ref.: 201201813078) Pontos: 0,0 / 1,0 
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas 
convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual 
opção NÃO apresenta um método classificado como IA? 
 
 
Sistemas fuzzy 
 Sistemas integrados 
 
Redes neurais artificiais 
 
Algoritmos genéticos 
 Sistemas especialistas 
 
 
 
 4a Questão (Ref.: 201201290467) Pontos: 0,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 pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) 
R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) 
FATOS: 
pressão = 210 (GC = 70%) 
temperatura = 130 (GC = 90%) 
 
 R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. 
 
R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 
1 (GC = 49%) 
 
R1 será disparada gerando abrir_válvula = 1 (GC = 72%) 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 abrir_válvula = 1 (GC = 42%) 
 
 
 
 5a Questão (Ref.: 201201331328) Pontos: 1,0 / 1,0 
Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): 
 
 
Produzir uma saída escalar desejada 
 
Aplicar as regras que lidam com os valores linguísticos da entrada 
 
Transformar os conjuntos fuzzy gerados pela aplicação das regras 
 
Transformar a entrada em pertinências usadas para a ativação das regras 
 Realizar a combinação das regras e dos valores de entrada 
 
 
 
 6a Questão (Ref.: 201201238471) Pontos: 1,0 / 1,0 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: 
 
 
Crossover 
 Seleção 
 
Mutação 
 
Adaptação 
 
Criação 
 
 
 
 7a Questão (Ref.: 201201238486) Pontos: 0,0 / 1,0 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação 
inteira para x. O cromossomo deve ser composto por quantos bits? 
 
 
9 
 
3 
 128 
 7 
 
16 
 
 
 
 8a Questão (Ref.: 201201337546) Pontos: 0,0 / 1,0 
Considerando as Redes Neurais Artificiais, relacione as colunas: 
I- Algoritmo Backpropagation. 
II- Perceptron. 
III- Redes Recorrentes. 
IV- MLPs (Multi Layer Perceptrons). 
V- Modelos Conexionistas. 
A- Nome dado às redes neurais artificiais que possuem camadas ocultas. 
B- Nome alternativo que envolve a teoria de redes neurais artificiais. 
C- Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim de minimizar o erro de 
saída. 
D- Redes neurais de alimentação direta com uma única camada. 
E- Redes neurais artificiais com realimentação. 
Assinale a alternativa que contém a associação correta. 
 
 
I-A, II-C, III-E, IV-D, V-B. 
 I-C, II-D, III-E, IV-A, V-B. 
 
I-A, II-B, III-C, IV-D, V-E. 
 
I-C, II-B, III-A, IV-D, V-E. 
 I-C, II-D, III-E, IV-B, V-A. 
 
 
 
 9a Questão (Ref.: 201201256298) 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 III está correto. 
 Somente o item II está correto. 
 
Somente os itens I e III estão corretos 
 
Somente o item I está correto. 
 
 
 
 10a Questão (Ref.: 201201337553) Pontos: 1,0 / 1,0 
Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da esquerda, com suas 
definições, na coluna da direita. 
I- Agrupamento. 
II- Aprendizado competitivo. 
III- Neurônio vencedor. 
IV- Redes recorrentes. 
V- Vizinhança. 
A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou seja, define a área de 
influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes. 
B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós 
dessa camada normalmente são organizados em forma de grade. 
C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também 
conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme 
conjuntos de entradas são apresentados à rede. 
D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de 
forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante. 
E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada. 
Assinale a alternativa que contém a associação CORRETA. 
 
 
I-A, II-C, III-E, IV-D, V-B. 
 
I-E, II-C, III-D, IV-A, V-B. 
 I-B, II-E, III-D, IV-C, V-A. 
 
I-B, II-A, III-E, IV-C, V-D. 
 
I-E, II-A, III-B, IV-D, V-C.