INT.ART-AV2013

Prévia do material em texto

1a Questão (Ref.: 201101248555) Pontos: 0,8 / 0,8
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 largura - (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 irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
 2a Questão (Ref.: 201101269421) Pontos: 0,8 / 0,8
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?
1011 e 0110
0110 e 0101
 0110 e 0010
0111 e 0010
0010 e 0110
 3a Questão (Ref.: 201101248526) Pontos: 0,4 / 0,8
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos
podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados,
despejando-se a água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade
do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de
medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para
representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso menor
(y), defina:
(1) O estado inicial;
(2) O estado final;
(3) O conjunto de regras para a solução do problema.���
Resposta: estado inicial -> 0 e 0 estado final -> x e 0 r1 -> echer completamente jarro maior r2 -> encher
completamente jarro menor r3 -> esvaziar completamente o jarro maior r4 -> esvaziar completamente o jarro
menor r5 -> passar o conteudo do jarro maior para o jarro menor (até completar) r6-> passar o conteudo do
jarro menor para o jarro maior (até completar)
Gabarito:
1) Estado inicial: (0,0).
2) Estado Final (x,3)
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4:
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor. 
 
 
 4a Questão (Ref.: 201101248559) Pontos: 0,4 / 0,8
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada
nó. 
Resposta: CE = custo estimado A - C (4+CE(5)=9) e A - B (2+CE(8)=10) A - C tem menor custo (2) fecha nó
B C - E (4+3=7+CE(3)=10) e C - D (4+4=8+CE(1)=9) C - D menor custo (9) fecha nó E D - F nó final com
custo total de A - F de 9
Gabarito:
ABCDEF
A - B ( 2 + 5 < 4 + 4)
B - C (1 + 4 < 5 + 3 = 7 + 1)
C - D (4 +1 < 3 + 3)
D - E (2 +1 < 3 + 1)
E - F (NÓ FINAL)
 
 
 
 
 
 
 5a Questão (Ref.: 201101248519) Pontos: 0,8 / 0,8
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 - estados - espaço de estados - espaço de 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
 6a Questão (Ref.: 201101268987) Pontos: 0,8 / 0,8
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)
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução.
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da
solução.
 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.
 7a Questão (Ref.: 201101269354) DESCARTADA
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das
afirmativas que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção,
Complemento) são realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor
pertence ao conjunto Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu
__________ e se está acima do limite α-cut. A sequência correta está representada em:
antecedentes, pertinência, universo, conjunto
consequentes, incerteza, domínio, universo
 consequentes, pertinência, domínio, suporte
antecedentes, incerteza, universo, suporte
antecedentes, pertinência, domínio, suporte
 8a Questão (Ref.: 201101268960) Pontos: 0,8 / 0,8
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)
Todos os possíveis estados sejam conhecidos
Haver uma definição precisa de como proceder a busca pelos estados de interesse
Conhecer a forma como chegar à resposta
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿
 Que sejam definidos os estados inicial, final(is) e as operações possíveis
 9a Questão (Ref.: 201101248910) Pontos: 0,8 / 0,8
Analise as seguintes afirmações:
I. O suporte deste conjunto é 20-40
II. O suporte deste conjunto é 25-35
III. O grau de pertinência de uma pessoa com idade de 23 anos é 0
IV. O grau de pertinência de uma pessoa com idade de 30 anos é 1
V. O grau de pertinência de uma pessoa com idade de 23 anos é aproximadamente 0,5.
A afirmação I é verdadeira e as demais são falsas.
As afirmações II, IV e V são verdadeiras e as afirmações I e III são falsas.
As afirmações I e V são verdadeiras e as afirmações II, III e IV são falsas.
As afirmaçõesI, III, IV e V são verdadeiras e a afirmação II é falsa.
 As afirmações I, IV e V são verdadeiras e as afirmações II e III são falsas.
 10a Questão (Ref.: 201101269415) Pontos: 0,0 / 0,8
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?
 16
3
7
9
128
 11a Questão (Ref.: 201101269402) Pontos: 0,8 / 0,8
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do
cromossomo é:
Crossover
Seleção
Criação
Adaptação
 Mutação
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.