Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: CCT0296_AV2 » INTELIGÊNCIA ARTIFICIAL Tipo de Avaliação: AV2 Aluno: Professor: MAURO CESAR CANTARINO GIL Turma: 9005/BW Nota da Prova: 7,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 1 Data: 12/06/2015 19:03:45 1a Questão (Ref.: 201201574055) Pontos: 1,5 / 1,5 A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima? Resposta: Não, pois a busca em profundidade prioriza os nós mais profundos da arvore. Gabarito: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis mais profundos da árvore. Em árvores finitas, é sempre capaz de encontrar alguma solução, se esta existir, mas não garante que ela seja a melhor. Portanto, não é uma técnica ótima. 2a Questão (Ref.: 201201483178) Pontos: 1,5 / 1,5 Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation Resposta: A capacidade de generalização da rede é relativa ao quantidade de nós. Quanto maior o número de nós, menor é a capacidade de generalização da rede. Gabarito: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior 3a Questão (Ref.: 201201464868) Pontos: 0,0 / 0,5 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Não possui conhecimento representado explicitamente É formado por uma rede de elementos conectados por pesos que detêm o conhecimento É um modelo que aprende a partir dos dados Lida com conhecimento explícito e representado simbolicamente Lida apenas com símbolos gráficos 4a Questão (Ref.: 201201932573) Pontos: 0,0 / 0,5 Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o labirinto: Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como referência. Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em profundidade que pode ser gerada do labirinto abaixo? Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004 Legenda: IN = entrada do labirinto OUT = saída do labirinto A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 5a Questão (Ref.: 201201517320) 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 clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) FATOS: clientes = 80 (GC = 70%) temperatura = 25 (GC = 60%) R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%) R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. R1 será disparada gerando desligar_ar_condicionado = 1 (GC = 81%) e R2 será disparada gerando desligar_ar_condicionado = 1 (GC = 49%) R1 será disparada gerando ligar_ar_condicionado = 1 (GC = 72 %) e R2 não será disparada. 6a Questão (Ref.: 201201465268) Pontos: 0,5 / 0,5 Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos dos conjuntos fuzzy representados na figura abaixo. Qual é o Universo do Discurso da variável Idade? (Escolha a alternativa CORRETA) 100 0 a 100 criança a idoso 0 a 1 0 7a Questão (Ref.: 201201444913) Pontos: 0,5 / 0,5 TEMPERATURA PRESSÃO Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por Zadeh (min-max) podemos afirmar que: O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8. 8a Questão (Ref.: 201201598524) Pontos: 0,5 / 0,5 Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir. I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de estados da população. II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha (Best First). III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa garantir que h(n) seja admissível. Assinale a alternativa correta. As afirmativas I, II e III são corretas. Somente a afirmativa II é correta. Somente as afirmativas I e III são corretas. Somente a afirmativa III é correta. Somente as afirmativas I e II são corretas. 9a Questão (Ref.: 201201465328) Pontos: 1,0 / 1,0 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? 7 9 3 16 128 10a Questão (Ref.: 201201483141) Pontos: 1,0 / 1,0 Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, o que pode acarretar para a qualidade da rede treinada, o treinamento além do ponto desejado? I - A rede começa a confundir os padrões de entrada II - A rede se torna melhor e mais genérica, mas há um custo computacional grande III - Diminuição da capacidade de generalização da rede De acordo com a abordagem, assinale a opção CORRETA: Somente os itens I e III estão corretos. Somente o item I está correto. Somente o item III está correto. Somente os itens I e II estão corretos. Somente o item II está correto.
Compartilhar