Baixe o app para aproveitar ainda mais
Prévia do material em texto
Fechar Avaliação: INTELIGÊNCIA ARTIFICIAL Tipo de Avaliação: AV1 Aluno: Professor: MAURO CESAR CANTARINO GIL DANIEL RODRIGUES DE SILOS MORAES Turma: 9002/BU Nota da Prova: 1,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 1 Data: 07/10/2013 15:10:18 1a Questão (Ref.: 201002323537) 2a sem.: SISTEMAS DE PRODUÇÃO Pontos: 0,0 / 0,5 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 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 (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. 2a Questão (Ref.: 201002323447) 1a sem.: INTRODUÇÃO E CONCEITOS Pontos: 0,0 / 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: D, C, C D, I, I C, D, I D, C, I I, C, D 3a Questão (Ref.: 201002393031) 1a sem.: Introdução e Conceitos / Principais paradigmas em IA Pontos: 0,0 / 0,5 Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal atrativo a utilização como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA) Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 4a Questão (Ref.: 201002414652) 2a sem.: BUSCA EM PROFUNDIDADA Pontos: 0,0 / 1,0 Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. A,B,C,D,E,F,G,H,I,J,L A,B,C,D,E,F,L L,F,B,A A,B,E,F,L A,B,E,F,G,L 5a Questão (Ref.: 201002396389) 5a sem.: SISTEMAS ESPECIALISTAS Pontos: 0,0 / 1,0 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 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. 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. 6a Questão (Ref.: 201002343938) 1a sem.: Introdução e Conceitos Pontos: 0,5 / 0,5 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): Reflete o conhecimento de um ou mais especialistas em uma determinada área Lida com raciocínio sobre o conhecimento representado e justifica as decisões Aprende a partir dos dados e generaliza o conhecimento aprendido Possui conhecimento explicitamente representado com regras É programado com um algoritmo que reflete o conhecimento que se deseja representar 7a Questão (Ref.: 201002323877) 5a sem.: SISTEMAS ESPECIALISTAS Pontos: 0,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 = 72 %) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %) R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. R1 não será disparada e R2 não será disparada. 8a Questão (Ref.: 201002395670) 3a sem.: Buscas em Grafos de Estados Pontos: 0,0 / 1,0 O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C a L fez esta solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de distribuição MENOS demorado entre as cidades C e L? Nó-h(n) A-25 B-21 C-18 D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20 Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19 9a Questão (Ref.: 201002343942) 1a sem.: Introdução e ConceitosPontos: 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) Haver uma definição precisa de como proceder a busca pelos estados de interesse Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ Todos os possíveis estados sejam conhecidos Que sejam definidos os estados inicial, final(is) e as operações possíveis Conhecer a forma como chegar à resposta 10a Questão (Ref.: 201002343970) 2a sem.: Buscas em Grafos de Estados Pontos: 0,0 / 1,0 Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial é o nó de rótulo A e que o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido obtida pelo algoritmo de busca em profundidade com mecanismo de backtraking a ordem possível em que os nós tenham sido inseridos na árvore de busca é: (Escolha a alternativa CORRETA) A, D, J C, I, N, H, B, E, G, F, M, L A, D, J C, I, F, H, B, E, G, N, M, L A, B, C, D, E, F, G, H, I, J, N, M, L A, B, E, F, L, M, G, C, H, I, N, D, J A, D, J C, I, N, H, G, B, F, M, E, L
Compartilhar