Baixe o app para aproveitar ainda mais
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.
Compartilhar