Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar Avaliação: CCT0296_AV2_201403266131 » INTELIGÊNCIA ARTIFICIAL Tipo de Avaliação: AV2 Aluno: 201403266131 - EDUARDO SOUZA BARBOSA DA SILVA Professor: MAURO CESAR CANTARINO GIL Turma: 9006/BX Nota da Prova: 5,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 10/06/2015 20:26:51 1a Questão (Ref.: 201403521789) Pontos: 1,5 / 1,5 Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo. Resposta: ABDFHJ = 39 ABFHJ = 37 ABFHGIJ = 44 AGIJ = 30 AGIEJ = 40 ACEIJ = 29 ACEJ = 31 O MELHOR CAMINHO COM MENOR CUSTO É O CAMINHO ACEIJ COM VALOR DE 29, LEMBRANDO QUE O A*. Gabarito: ABDFHJ = 8+5+7+10+9 = 39 ABFHJ = 8+10+10+9 = 37 AGHJ = 20+6+9 = 35 AGIJ = 20+7+3 = 30 ACEIJ = 10+12+4+3 = 29 Melhor caminho ACEJ = 10+12+9 = 31 2a Questão (Ref.: 201403957312) Pontos: 0,0 / 1,5 Em uma operação de seleção utilizando o método do Algoritmo Genético, busca-se e conseguir maximizar uma função obejtivo. Sendo a função f(x) = 1/x2. Qual é o valor máximo de aptidão obtido por um indivíuo quando x pertencer ao domínio [1, 2, 3, 4]? Resposta: O VALOR MÁXIMO SERÁ DE 40. Gabarito: f(x) max = 1, isto é, f(1) = 1, f(2) = 1/4, f(3) = 1/9 e f(4) = 1/16. 3a Questão (Ref.: 201403407946) Pontos: 0,5 / 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: C, D, I I, C, D D, C, C D, I, I D, C, I 4a Questão (Ref.: 201403428467) Pontos: 0,5 / 0,5 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 a busca gulosa, a rota encontrada no problema acima é ACDFLM Utilizando-se a busca gulosa, 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 o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 5a Questão (Ref.: 201403542687) Pontos: 0,5 / 0,5 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 passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) R1 não será disparada e R2 não será disparada R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) 6a Questão (Ref.: 201403428848) Pontos: 0,5 / 0,5 Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da Implicação ___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a regra é acionada somente se a ________ for ________ e na lógica fuzzy a regra é acionada quando a premissa possui um grau de pertinência _________ zero. A sequência correta está representada em: Modus Tollens, premissa, falsa, diferente de Modus Tollens, conclusão, verdadeira, igual a Modus Ponens, premissa, verdadeira, diferente de Modus Ponens, conclusão, verdadeira, diferente de Modus Ponens, premissa, falsa, igual a 7a Questão (Ref.: 201403409986) Pontos: 0,5 / 0,5 Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de composição pelo MAXIMO: Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima, que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte forma: O valor diminuiria. O valor dobraria. O valor aumentaria. O valor se manteria. Nenhuma das respostas acima. 8a Questão (Ref.: 201403428881) Pontos: 0,0 / 0,5 O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: Seleção Criação Adaptação Crossover Mutação 9a Questão (Ref.: 201403428900) Pontos: 1,0 / 1,0 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 Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção? 30% 25% 4% 20% 40% 10a Questão (Ref.: 201403562111) Pontos: 0,0 / 1,0 Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o número de neurônios e m o número de conexões. I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que ocorra convergência para que seja obtida a saída. II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro sobre as instâncias de treino. III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro de generalização. A análise permite concluir que: Escolha a alternativa correta Apenas as afirmativas I e II estão corretas. Apenas a afirmativa III está correta. Apenas a afirmativa II está correta. Apenas as afirmativas II e III estão corretas. Todas as afirmativas estão corretas. Período de não visualização da prova: desde até . c
Compartilhar