Inteligência Artificial

Prévia do material em texto

Avaliação: CCT0188_AV_201603473017 » INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV 
Aluno: 201603473017 - ERICK VICTOR MARTINS SPÍNOLA 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA 
Nota da Prova: 5,5 Nota de Partic.: 1 Av. Parcial 2 Data: 23/11/2017 09:17:53 
 
 
 1a Questão (Ref.: 201604360080) Pontos: 0,5 / 1,0 
Entre os diferentes métodos de busca sem custo (busca desinformada), pode-se citar como exemplos as 
estratégias de Busca em Largura e a Busca em Profundidade Considerando essas duas estratégias, as mesmas 
podem ser consideradas ótimas (garante que encontrará a melhor solução) e completas (a busca percorrerá 
toda a árvore)? Justifique a sua resposta. 
 
 
 
Resposta: Não. Ambas tem foco diferente, sendo a busca em largura obtendo a solução mais próxima, e a usca 
em profundida garantindo que percorrerá toda a árvore. 
 
 
Gabarito: Busca em Largura - avalia todos os ramos da árvore. Assim além de garantir o encontro de uma 
solução se ela existir, esta solução é ótima e também completa. Busca em Profundidade - em uma árvore finita 
é sempre capaz de encontrar alguma solução se esta existir, mas não garante que ela seja a melhor. Portanto, 
não é ótima e também não é completa. 
 
 
 
 2a Questão (Ref.: 201604267811) Pontos: 0,0 / 1,0 
Os Métodos Heurísticos, tais como os Algoritmos Genéticos, têm como principal característica a manutenção de 
uma população de soluções e a exploração do espaço de busca tanto de forma local no entorno das soluções 
existentes quanto de forma global, ao abrir novos pontos de busca distantes das soluções locais. Descreva duas 
das principais vantagens que os algoritmos genéticos apresentam: 
 
 
 
Resposta: Pelo fato de ser associado ao algorítmo genético humano, temos a possibilidade de termos 
"neurônios" onde este sprocessarão a entrada e, através de métodos encontrarão a melhor saída. Outra 
característica seria a possibilidade do algorítimo aprender através das entradas fornecedias a ele. 
 
 
Gabarito: 
- A possibilidade de realizar exploração simultânea em distintos pontos do espaço de busca (que pode ser 
melhor explorada com o uso de computação paralela); 
- O funcionamento em espaços de busca contínuos ou discretos; 
- O fato de não serem sensíveis à existência de mínimos locais; 
- A capacidade de descobrir várias soluções (particularmente útil para funções multi-modais); 
- A característica de não imporem condições especiais à função a ser otimizada (continuidade, existência de 
derivada, etc.); 
- A possibilidade de funcionarem bem em espaços de busca com muitas dimensões; 
- A capacidade de permitirem modelar restrições e otimizar simultaneamente múltiplas funções, mesmo que 
conflitantes; 
 
 
 
 3a Questão (Ref.: 201603635574) 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 
 
controle - 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 
 
segurança - espaço - estados do espaço - busca dos estados 
 
 
 
 4a Questão (Ref.: 201603656041) Pontos: 1,0 / 1,0 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que 
interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre 
essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. 
Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de 
cada cidade para a cidade M. 
 
nó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
 
 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do 
caminho é 85 
 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
 
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do 
caminho é 56 
 
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da 
solução 
 
 
 
 5a Questão (Ref.: 201603635950) Pontos: 1,0 / 1,0 
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade 
GC = 50%. 
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100 
 ENTÃO não_pise_freio = 1 (GC = 80%) 
R2: SE velocidade_carro > 120 e distância_entre_carros < 78 
 ENTÃO pise_freio = 1 (GC = 60%) 
FATOS: 
 Velocidade_carro = 70 (GC = 70%) 
 Distância_entre_carros = 129 (GC = 90%) 
 
 
 
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 
(GC = 57 %) 
 
R1 não será disparada e R2 não será disparada. 
 R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. 
 
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) 
 
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. 
 
 
 
 6a Questão (Ref.: 201603656416) Pontos: 0,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) 
 
 
 0; 0,3; 0,4; 0,9 
 
1; 0,2; 0,3; 0 
 
0; 0,3; 0,4; 1 
 1; 0,4; 0,4; 0 
 
1; 0,4; 0,3; 0,9 
 
 
 
 7a Questão (Ref.: 201604247773) Pontos: 0,0 / 1,0 
Dentre os métodos de Fuzzyficação, existem métodos propostos por diversos autores. Os dois mais usados são: 
 
 
 
Centróide e Média dos máximos 
 Centro de área e Média dos mínimos 
 
Centróide e Média dos mínimos 
 Centro de área e Média dos máximos 
 
Centróide e Correlação dos mínimos 
 
 
 
 8a Questão (Ref.: 201603656428) 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 I e III 
 
Somente II, III e IVSomente I e IV 
 Somente I, II e IV 
 
Somente III e IV 
 
 
 
 9a Questão (Ref.: 201603656474) Pontos: 0,5 / 0,5 
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 
 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para 
proceder ao mecanismo de seleção? 
 
 
 
40% 
 
25% 
 
4% 
 
30% 
 20% 
 
 
 
 10a Questão (Ref.: 201604161502) Pontos: 0,5 / 0,5 
Correlacione os itens a seguir: 
 
(S)Treinamento supervisionado 
(N)Treinamento não supervisionado 
 
com 
 
I- A rede aprenda a partir de padrões conhecidos 
II- O treinamento é direcionado para diminuir o erro na saída 
III- Os padrões de treinamento possuem apenas entradas 
 
Assinale a alternativa que apresenta a correlação CORRETA. 
 
 
 I(S), II (S) e III (N) 
 
I(S), II (S) e III (S) 
 
I(N), II (S) e III (N) 
 
I(N), II (N) e III (N) 
 
I(N), II (S) e III (S)