INT.ART-AV2013
5 pág.

INT.ART-AV2013

Disciplina:Inteligência Artificial1.859 materiais54.422 seguidores
Pré-visualização2 páginas
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ções