Baixe o app para aproveitar ainda mais
Prévia do material em texto
INTELIGÊNCIA ARTIFICIAL Simulado: CCT0296_SM_V.1 Fechar Aluno(a): Matrícula: Desempenho: 8,0 de 8,0 Data: 07/10/2014 12:58:43 (Finalizada) 1a Questão (Ref.: 201201638912) Pontos: 1,0 / 1,0 Analise as afirmações a seguir: I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande quantidade de conhecimento e a existência de mecanismos de busca ágeis. Para estes sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a quantidade grande de estados e operações possíveis. II. Nos problemas com representações de grafos, todo o conhecimento necessário à solução do problema está disponível, quer através da enumeração das ações possíveis (representadas pelos operadores), quer através dos estados possíveis (dedutíveis através da aplicação dos operadores), quer ainda pelo conhecimento de um estado inicial e do(s) estado(s) final(is) que se desejava alcançar. III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes problemas, é necessária a existência de mecanismos de inferência, que gerem novos conhecimentos a partir de conhecimentos existentes ou que possam considerar fontes exteriores de aquisição de conhecimento. IV. Para representar o conhecimento devemos possuir formas de representar tanto as informações, como os procedimentos (ações). V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de Produção representam formas de represenatação do conhecimento. Selecione a opção correta: Todas as afirmações são falsas. Todas as afirmações são verdadeiras. A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. 2a Questão (Ref.: 201201638597) Pontos: 1,0 / 1,0 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 irrevogável - (3) Busca revogável em largura. (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (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 3a Questão (Ref.: 201201638918) Pontos: 1,0 / 1,0 Representam partes componentes de um sistema especialista: Não é possível a identificação das partes componentes de um sistema especialista. Motor de dedução - Base de regras - Base de dados Motor de dedução - Base de conhecimento - Fatos Motor de inferência - Base de conhecimento - Base de dados Motor de inferência - Base de regras - Fatos 4a Questão (Ref.: 201201659028) Pontos: 1,0 / 1,0 No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades pela rodovia. Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a cidade M. nó A B C D E F G H I J K L M h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 A partir dessas informações, escolha a alternativa CORRETA: Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 5a Questão (Ref.: 201201659029) Pontos: 1,0 / 1,0 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 primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. A estratégia de busca A* é 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 estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. 6a Questão (Ref.: 201201638937) Pontos: 1,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 = 57 %) e R2 não será disparada. R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %) R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) R1 não será disparada e R2 não será disparada. 7a Questão (Ref.: 201201659002) 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) Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ Conhecer a forma como chegar à resposta Haver uma definição precisa de como proceder a busca pelos estados de interesse Que sejam definidos os estados inicial, final(is) e as operações possíveis Todos os possíveis estados sejam conhecidos 8a Questão (Ref.: 201201638565) Pontos:1,0 / 1,0 Avalie as afirmações abaixo: (1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma solução final. PORTANTO (2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um estado final (solução) seja encontrado. As afirmações (1) e (2) são falsas. As afirmações (1) e (2) são verdadeiras e (2) justifica (1). A afirmações (1) é verdadeira e a afirmação (2) é falsa. As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). As afirmações (1) e (2) são falsas e (2) não justifica (1). 9a Questão (Ref.: 201201638601) Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as escolhas feitas em cada nó. Sua Resposta: A B C D F A-B(2+5ɜ+4) B-C(1+4ɝ+3=7+1) C-D(4+1ɛ+3) D-F(1+0) NÓ FINAL Compare com a sua resposta: 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) 10a Questão (Ref.: 201201638568) 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.••• Sua Resposta: Estado Inicial: 0,0 Estado Final: X,3 R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir a água do maior para o menor. R4: Transferir a água do menor para o maior. R5: Esvaziar o vaso maior. R6:Esvaziar o vaso menor. Compare com a sua resposta: 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.
Compartilhar