Av1_INTELIGÊNCIA ARTIFICIAL (2)

Prévia do material em texto

Avaliação: INTELIGÊNCIA ARTIFICIAL 
Tipo de Avaliação: AV1 
Aluno: 
Professor: 
MAURO CESAR CANTARINO GIL 
DANIEL RODRIGUES DE SILOS MORAES 
Turma: 9002/BU 
Nota da Prova: 1,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 1 Data: 07/10/2013 15:10:18 
 
 
 1
a
 Questão (Ref.: 201002323537) Pontos: 0,0 / 0,5 
As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a 
solução do problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum 
critério, para ser expandido e seus filhos são novamente testados. O processo continua até qua 
soluçõa seja encontrada ou até que um nó selecionado não possa mais ser expandido. A solução é 
alcançada (se ela existir), mas não se pode garantir que seja a melhor. 
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia 
definida, até que a solução seja encontrada ou até o momento em o método não puder mais 
continuar. Não garante que a solução do problema seja encontrada. 
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível 
somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia 
todos os ramos da árvore, portanto, além de garantir a determinação da solução do problema (se ela 
existir), garante que a solução é ótima. 
 
 
 (1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca 
irrevogável 
 (1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca 
irrevogável 
 (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca 
irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em 
largura. 
 
 
 
 2
a
 Questão (Ref.: 201002323447) Pontos: 0,0 / 0,5 
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento. 
( ) Temperatura de hoje 
( ) Previsão da temperatura para a semana 
( ) Temperatura média no estado 
A sequência correta está representada em: 
 
 
 D, C, C 
 D, I, I 
 C, D, I 
 D, C, I 
 I, C, D 
 
 
 
 3
a
 Questão (Ref.: 201002393031) Pontos: 0,0 / 0,5 
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui 
como principal atrativo a utilização como ferramenta de busca e otimização para a solução dos mais 
diferentes tipos de problemas. Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: 
(Escolha a alternativa CORRETA) 
 
 Lidam com conhecimento não simbolicamente representado e processam a informação de 
forma paralela e distribuída. 
 Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem 
natural. 
 Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da 
seleção natural. 
 São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do 
raciocínio aproximado. 
 Lidam com conhecimento explícito, representado simbolicamente e generalizam o 
conhecimento aprendido. 
 
 
 
 4
a
 Questão (Ref.: 201002414652) Pontos: 0,0 / 1,0 
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de 
backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos 
nós. 
 
 
 A,B,C,D,E,F,G,H,I,J,L 
 A,B,C,D,E,F,L 
 L,F,B,A 
 A,B,E,F,L 
 A,B,E,F,G,L 
 
 
 
 5
a
 Questão (Ref.: 201002396389) 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 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 = 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 ligar_ar_condicionado = 1 (GC = 42%) 
 R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. 
 
 
 
 6
a
 Questão (Ref.: 201002343938) Pontos: 0,5 / 0,5 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo 
conexionista: (Escolha a alternativa CORRETA): 
 
 Reflete o conhecimento de um ou mais especialistas em uma determinada área 
 Lida com raciocínio sobre o conhecimento representado e justifica as decisões 
 Aprende a partir dos dados e generaliza o conhecimento aprendido 
 Possui conhecimento explicitamente representado com regras 
 É programado com um algoritmo que reflete o conhecimento que se deseja representar 
 
 
 
 7
a
 Questão (Ref.: 201002323877) Pontos: 0,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 = 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 = 81 %) e R2 será disparada gerando pise-
freio = 1 (GC = 57 %) 
 R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. 
 R1 não será disparada e R2 não será disparada. 
 
 
 
 8
a
 Questão (Ref.: 201002395670) Pontos: 0,0 / 1,0 
O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de 
logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a 
empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente 
que deseja enviar uma carga de C 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 
distribuição MENOS demorado entre as cidades C e L? 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o 
custo do caminho é 20 
 Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e 
o custo do caminho é 19 
 Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o 
custo do caminho é 23 
 Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o 
custo do caminho é 19 
 Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o 
custo do caminho é 19 
 
 
 
 9
a
 Questão (Ref.: 201002343942) Pontos: 1,0 / 1,0 
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) 
 
 Haver uma definição precisa de comoproceder a busca pelos estados de interesse 
 Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 
 Todos os possíveis estados sejam conhecidos 
 Que sejam definidos os estados inicial, final(is) e as operações possíveis 
 Conhecer a forma como chegar à resposta 
 
 
 
 10
a
 Questão (Ref.: 201002343970) Pontos: 0,0 / 1,0 
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de 
rótulo A e que o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo 
de busca em profundidade com mecanismo de backtraking a ordem possível em que os nós tenham 
sido inseridos na árvore de busca é: 
 
(Escolha a alternativa CORRETA) 
 
 A, D, J C, I, N, H, B, E, G, F, M, L 
 A, D, J C, I, F, H, B, E, G, N, M, L 
 A, B, C, D, E, F, G, H, I, J, N, M, L 
 A, B, E, F, L, M, G, C, H, I, N, D, J 
 A, D, J C, I, N, H, G, B, F, M, E, L