av inteligencia artificial 06 2016

Prévia do material em texto

Avaliação: INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV 
Aluno: 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA 
Nota da Prova: 6,5 Nota de Partic.: 2 Av. Parcial 2 Data: 17/06/2016 08:56:00 
 
 
 1a Questão (Ref.: 201301244322) Pontos: 1,0 / 1,0 
Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à 
localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos 
custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo.
 
 
 
Resposta: ABDFHJ ( 8 + 5 + 7 + 10 + 9 ) = 39 ABFHJ ( 8 + 10 + 10 + 9 ) = 37 AGHJ ( 20 + 6 + 9 ) = 35 AGIJ 
( 20 + 7 + 3 ) = 30 ACEIJ ( 10 + 12 + 4 + 3) = 29 melhor escolha ACEJ ( 10 + 12 + 9 ) = 31 
 
 
Gabarito: 
ABDFHJ = 8+5+7+10+9 = 39 
ABFHJ = 8+10+10+9 = 37 
AGHJ = 20+6+9 = 35 
AGIJ = 20+7+3 = 30 
ACEIJ = 10+12+4+3 = 29 � Melhor caminho 
ACEJ = 10+12+9 = 31 
 
 
 
 2a Questão (Ref.: 201301679845) Pontos: 1,0 / 1,0 
Em uma operação de seleção utilizando o método do Algoritmo Genético, busca-se e conseguir maximizar uma 
função obejtivo. Sendo a função f(x) = 1/x2. Qual é o valor máximo de aptidão obtido por um indivíuo quando x 
pertencer ao domínio [1, 2, 3, 4]? 
 
 
Resposta: f(x) max = 1 f(1) = 1 f(2) = 1/4 f(3) = 1/9 f(4) = 16 
 
 
Gabarito: f(x) max = 1, isto é, f(1) = 1, f(2) = 1/4, f(3) = 1/9 e f(4) = 1/16. 
 
 
 
 3a Questão (Ref.: 201301150969) Pontos: 1,0 / 1,0 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a 
alternativa CORRETA): 
 
 
É um modelo que aprende a partir dos dados 
 
Lida apenas com símbolos gráficos 
 
Não possui conhecimento representado explicitamente 
 Lida com conhecimento explícito e representado simbolicamente 
 
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
 
 
 4a Questão (Ref.: 201301202681) Pontos: 1,0 / 1,0 
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma 
determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações 
sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e 
recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de 
busca, qual é o plano de vôo MENOS demorado entre as cidades A e L? 
 
 
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 A e L encontrada no problema acima é ABEHL e o custo do 
caminho é 23 
 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do 
caminho é 20 
 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do 
caminho é 23 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do 
caminho é 23 
 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do 
caminho é 20 
 
 
 
 5a Questão (Ref.: 201301736938) Pontos: 0,0 / 1,0 
Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de 
representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os 
fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de 
segurança de uma caldeira. 
 
Regra 1: Se temperatura > 60 então pressão é alta. 
Regra 2: Se pressão entre 30 e 60 então pressão é média. 
Regra 3: Se pressão menor que 30 então pressão é baixa. 
Regra 4: Se Temperatura > 100 então temperatura é alta. 
Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. 
Regra 6: Se Temperatura < 50 então temperatura é baixa. 
Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. 
Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. 
 
Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados. 
 
 
Pressão: Média 
Temperatura: Média 
Ação: Diminuir Combustível 
 Pressão: Média 
Temperatura: Alta 
Ação: Aumentar Combustível 
 Pressão: Média 
Temperatura: Alta 
Ação: Diminuir Combustível 
 
Pressão: Alta 
Temperatura: Alta 
Ação: Diminuir Combustível 
 
Pressão: Alta 
Temperatura: Média 
Ação: Aumentar Combustível 
 
 
 
 6a Questão (Ref.: 201301151371) Pontos: 1,0 / 1,0 
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 adulto? 
(Escolha a alternativa CORRETA) 
 
 
 
15 a 20 e 28 a 42 
 15 a 42 
 
42-15=27 
 
20 a 28 
 
28 a 42 
 
 
 
 7a Questão (Ref.: 201301131014) Pontos: 0,5 / 0,5 
 
 TEMPERATURA 
 
 PRESSÃO 
 Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por 
Zadeh (min-max) podemos afirmar que: 
 
 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. 
 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0. 
 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. 
 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8. 
 O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. 
 
 
 
 8a Questão (Ref.: 201301244291) Pontos: 0,0 / 0,5 
A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos 
operadores genéticos. Para interromper a evolução da população um critério de parada deve ser 
utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de 
otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o 
critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo: 
I - Número máximo de gerações. 
II - Tempo máximo de processamento. 
III - Melhor indivíduo, da população atual, ser satisfatório. 
IV - Interrupção do processamento quando a população não mais evoluir após certo número de 
gerações consecutivas. 
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de 
parada em algoritmos genéticos: 
 
 Todas as sugestões 
 Somente I e II 
 
Somente I, II e IV 
 
Somente I e III 
 
Somente I, III e IV 
 
 
 
 9a Questão (Ref.: 201301284640) Pontos: 0,5 / 0,5 
Seja uma função objetivo dada por f(x)=x
2
+x, definida no intervalo [0,7], isto é, o cromossomo é 
representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o 
algoritmo genético? 
 
 
49 
 
21 
 
57 
 56 
 
0 
 
 
 
 10a Questão (Ref.: 201301638821) Pontos: 0,5 / 0,5 
O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. 
Assinale a alternativa INCORRETA sobre este algoritmo. 
 
 
Calcular o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o 
valor de saída desejado . 
 
Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os 
padrões da amostra. 
 
Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração 
(apresentação de todos os padrões novamente). 
 Apresentar um padrão na camada de entrada e calcular o valor do seu peso nacamada de saída. 
 
Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro.