Baixe o app para aproveitar ainda mais
Prévia do material em texto
INTELIGÊNCIA ARTIFICIAL AULAS 1 À 10 Exercício: CCT0767_EX_A1_201702364411_V1 08/06/2018 09:10:39 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201702516110 1a Questão Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: ( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o problema. ( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir. ( ) Em um sistema de produção o estado inicial representa a solução do problema. ( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem podem ser executadas. ( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de produção deve parar sua execução. A sequência correta está representada em: F - V - F - V - V V - F - V - V - F V - V - V - V - V V - F - V - V - V V - V - F - V - V Ref.: 201702536546 2a Questão De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) Lidar com o raciocínio aproximado utilizando conceitos imprecisos É um modelo que aprende a partir dos dados São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Armazena as informações em nuvem na rede de dados Modela o funcionamento dos neurônios do cérebro Ref.: 201703024310 3a Questão Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: I- O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais. II- A automação de atividades que associamos ao pensamento humano, atividades tais como tomadas de decisão, resolução de problemas, aprendizado... III- O estudo das computações que tornam possível perceber, raciocinar e agir. Escolha a alternativa correta. Os itens I, II e III estão corretos. Apenas os itens I e III estão corretos. Apenas os itens II e III estão corretos. Apenas os itens I e II estão corretos. Apenas o item III está correto. Ref.: 201702536552 4a Questão De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA) Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão Exploram informações históricas para encontrar novos pontos de busca Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Se baseia nos mecanismos da genética Ref.: 201702516108 5a Questão 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 - busca dos estados controle - estados - espaço de busca - espaço de estados controle - espaço - estados do espaço - busca dos estados segurança - espaço - estados do espaço - estados da busca controle - estados - espaço de estados - espaço de busca Ref.: 201702585638 6a Questão 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) São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. Ref.: 201702536545 7a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): Aprende a partir dos dados e generaliza o conhecimento aprendido É programado com um algoritmo que reflete o conhecimento que se deseja representar Possui conhecimento explicitamente representado com regras 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 Ref.: 201702536544 8a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): É um modelo que aprende a partir dos dados É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Lida com conhecimento explícito e representado simbolicamente Não possui conhecimento representado explicitamente Lida apenas com símbolos gráficos Exercício: CCT0767_EX_A1_201702364411_V2 08/06/2018 10:11:25 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703111596 1a Questão A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método classificado como IA? Sistemas fuzzy Sistemas especialistas Redes neurais artificiais Algoritmos genéticos Sistemas integrados Ref.: 201702516459 2a Questão 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 possamconsiderar 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: A afirmação II é falsa e as afirmações I, 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. Todas as afirmações são falsas. A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. Todas as afirmações são verdadeiras. Ref.: 201702536549 3a Questão 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¿ Que sejam definidos os estados inicial, final(is) e as operações possíveis Haver uma definição precisa de como proceder a busca pelos estados de interesse Conhecer a forma como chegar à resposta Todos os possíveis estados sejam conhecidos Ref.: 201703024318 4a Questão Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas. II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores. III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente. Escolha a alternativa correta. Apenas o item I está correto. Apenas o item II está correto. Apenas o item III está correto. Apenas os itens I e II estão corretos. Os itens I, II e III estão corretos. Ref.: 201702636058 5a Questão Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA? A computação evolutiva deve ser entendida como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são aplicáveis. A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população uma probabilidade de passar para a próxima geração proporcional ao seu fitness, medido em relação à somatória do fitness de todos os indivíduos da população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios. Os sistemas baseados em computação evolutiva mantêm uma população de soluções potenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos. Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução natural e da genética. Um indivíduo da população é representado por um único cromossomo, o qual contém a codificação (genótipo) de uma possível solução do problema (fenótipo). O processo de evolução executado por um algoritmo genético corresponde a um procedimento de busca em um espaço de soluções potenciais para o problema. Ref.: 201702629813 6a Questão Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma: Processam a informação de forma paralela e distribuída Lidam com conhecimento não simbolicamente representado São algoritmos de otimização Generalizam conhecimento aprendido Aprendem com treinamento Ref.: 201702516054 7a Questão 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, I, I D, C, I C, D, I I, C, D D, C, C Ref.: 201702536544 8a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Lida com conhecimento explícito e representado simbolicamente Lida apenas com símbolos gráficos É um modelo que aprende a partir dos dados Não possui conhecimento representado explicitamente Exercício: CCT0767_EX_A1_201702364411_V3 08/06/2018 10:13:07 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201702516110 1a Questão Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: ( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o problema. ( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir. ( ) Em um sistema de produção o estado inicial representa a solução do problema. ( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações que podem podem ser executadas. ( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema de produção deve parar sua execução. A sequência correta está representada em: V - V - F - V - V F - V - F - V - V V - F - V - V - F V - V - V - V - V V - F - V - V - V Ref.: 201702536546 2a Questão De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) É um modelo que aprende a partir dos dados Lidar com o raciocínio aproximado utilizando conceitos imprecisos São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Modela o funcionamento dos neurônios do cérebro Armazena as informações em nuvem na rede de dados Ref.: 201703024310 3a Questão Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: I- O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais. II- A automação de atividades que associamos ao pensamento humano, atividades tais como tomadas de decisão, resolução de problemas, aprendizado... III- O estudo das computações que tornam possível perceber, raciocinar e agir. Escolha a alternativa correta. Apenas os itens II e III estão corretos. Os itens I, II e III estão corretos. Apenas os itens I e III estão corretos. Apenas o item III está correto. Apenas os itens I e II estão corretos. Ref.: 201702536552 4a Questão De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA) Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural Se baseia nos mecanismos da genética Busca paralela e estruturada, queé voltada em direção ao reforço da busca de pontos de "alta aptidão Exploram informações históricas para encontrar novos pontos de busca São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Ref.: 201702516108 5a Questão 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 - espaço - estados do espaço - busca dos estados controle - estados - espaço de busca - espaço de estados segurança - espaço - estados do espaço - busca dos estados controle - estados - espaço de estados - espaço de busca Ref.: 201702585638 6a Questão 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 explícito, representado simbolicamente e generalizam o conhecimento aprendido. 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 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. Ref.: 201702536545 7a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): Aprende a partir dos dados e generaliza o conhecimento aprendido Possui conhecimento explicitamente representado com regras Lida com raciocínio sobre o conhecimento representado e justifica as decisões Reflete o conhecimento de um ou mais especialistas em uma determinada área É programado com um algoritmo que reflete o conhecimento que se deseja representar Ref.: 201702536544 8a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Lida com conhecimento explícito e representado simbolicamente É um modelo que aprende a partir dos dados Não possui conhecimento representado explicitamente Lida apenas com símbolos gráficos Exercício: CCT0767_EX_A1_201702364411_V4 08/06/2018 10:14:46 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703111596 1a Questão A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção NÃO apresenta um método classificado como IA? Sistemas especialistas Algoritmos genéticos Sistemas integrados Redes neurais artificiais Sistemas fuzzy Ref.: 201702516459 2a Questão 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: As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. Todas as afirmações são verdadeiras. A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. Todas as afirmações são falsas. A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. Ref.: 201702536549 3a Questão 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) Conhecer a forma como chegar à resposta Todos os possíveis estados sejam conhecidos 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 Haver uma definição precisa de como proceder a busca pelos estados de interesse Ref.: 201703024318 4a Questão Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas. II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores. III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente. Escolha a alternativa correta. Apenas o item II está correto. Apenas o item I está correto. Os itens I, II e III estão corretos. Apenas os itens I e II estão corretos. Apenas o item III está correto. Ref.: 201702636058 5a Questão Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA? Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução natural e da genética. Um indivíduo da população é representado por um único cromossomo, o qual contém a codificação (genótipo) de uma possível solução do problema (fenótipo). A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população uma probabilidade de passar para a próxima geração proporcional ao seu fitness, medido em relação à somatória do fitness de todos os indivíduos da população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios. Os sistemas baseados em computação evolutiva mantêm uma população de soluções potenciais,aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos. A computação evolutiva deve ser entendida como um conjunto de técnicas e procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são aplicáveis. O processo de evolução executado por um algoritmo genético corresponde a um procedimento de busca em um espaço de soluções potenciais para o problema. Ref.: 201702629813 6a Questão Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam um paradigma de IA que tem inspiração no comportamento do cérebro, além de outras características. Assinale a alternativa abaixo que NÃO representa uma característica deste paradigma: Processam a informação de forma paralela e distribuída Generalizam conhecimento aprendido Lidam com conhecimento não simbolicamente representado São algoritmos de otimização Aprendem com treinamento Ref.: 201702516054 7a Questão 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, I, I I, C, D D, C, I D, C, C C, D, I Ref.: 201702536544 8a Questão De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): É um modelo que aprende a partir dos dados Lida com conhecimento explícito e representado simbolicamente Lida apenas com símbolos gráficos Não possui conhecimento representado explicitamente É formado por uma rede de elementos conectados por pesos que detêm o conhecimento Exercício: CCT0767_EX_A2_201702364411_V1 08/06/2018 10:17:53 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201702516195 1a Questão As definições a seguir representam, respectivamente, os métodos de busca: (1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que implicará na menor soma. (2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor custo ou que implicará na menor soma. (3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso. (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo (1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo (1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo Ref.: 201702607259 2a Questão 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,E,F,G,L A,B,C,D,E,F,L A,B,E,F,L L,F,B,A A,B,C,D,E,F,G,H,I,J,L Ref.: 201702588277 3a Questão 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 ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19 Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 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 gulosa, a rota entre 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 é CEGHL e o custo do caminho é 23 Ref.: 201702588256 4a Questão O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A 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 vôo MENOS demorado entre as cidades A e L? Nó-h(n) A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do caminho é 20 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23 Ref.: 201702670201 5a Questão Considere as seguintes afirmações sobre resolução de problemas em IA. I. A* é um conhecido algoritmo de busca heurística. II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. Assinale a alternativa correta: Apenas III está correta Apenas I e III estão corretas Apenas I e II estão corretas Apenas II e III estão corretas I, II e III estão corretas Ref.: 201702588281 6a Questão As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums empresa de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo com passagens? Nó-h(n) A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizando-se a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizando-se o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20 Utilizando-se a busca gulosa, a rota entre B e L encontradano problema acima é BEHL e o custo do caminho é 17 Ref.: 201702516144 7a Questão 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 largura - (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 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 largura - (2) Busca revogável em profundidade - (3) Busca irrevogável Ref.: 201702516112 8a Questão 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) não justifica (1). A afirmações (1) é verdadeira e a afirmação (2) é falsa. As afirmações (1) e (2) são falsas e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) justifica (1). Exercício: CCT0767_EX_A2_201702364411_V2 08/06/2018 10:19:52 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703153972 1a Questão Com relação à definição de grafo de estados é incorreto afirmar que um grafo pode conter ciclos. um grafo pode ter transições que retornem ao mesmo estado. as arestas que conectam os estados são chamadas de transições. os estados são apresentados nos vértices do seu diagrama. um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. Ref.: 201703004249 2a Questão 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 Ref.: 201702670197 3a Questão Analise as seguintes afirmativas. I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o mesmo custo. II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em largura, quando aplicadas ao mesmo problema. III. A estratégia de busca heurística encontra sempre a solução de menor custo. IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas não garante encontrar a solução ótima. V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. A esse respeito, pode-se concluir que: Escolha a alternativa correta Apenas a afirmativa V é correta. Apenas as afirmativas I e V são corretas. Apenas as afirmativas II e V são corretas. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I, IV e V são corretas. Ref.: 201703165405 4a Questão Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o método de busca: Assinale a altenativa CORRETA. dentre várias soluções existentes, não conseguiu encontrar a melhor solução. levou muito tempo para encontrar o estado objetivo. é obrigado a testar todos os estados existentes. teve que usar retrocessos na análise dos estados até encontrar o estado objetivo. ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. Ref.: 201702588270 5a Questão As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de tarifas? 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 A e L encontrada no problema acima é DGHL e o custo do caminho é 14 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Ref.: 201703153969 6a Questão Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos os caminhos têm comprimentos aproximados. O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação. Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade. Algoritmos debusca em profundidade são menos eficientes em arvores com alto fator de ramificação. Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados. Ref.: 201703166746 7a Questão Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa CORRETA. ter a complexidade do seu algoritmo reduzida. poder fazer pesquisas em redes semânticas. poder examinar o espaço de busca de forma mais eficiente. poder fazer pesquisas em árvores semânticas. permitir com que o seu algoritmo seja programado mais facilmente. Ref.: 201703004231 8a Questão Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternativo para a atravessar um labirinto é tatear com a mãoo lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie. A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Artificial. O nome dessa busca não informada é: Busca Interativa Busca em Largura Busca A* (A estrela) Busca Hill Climbing Busca em Profundidade Exercício: CCT0767_EX_A2_201702364411_V3 08/06/2018 10:22:12 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703165396 1a Questão Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que: nas árvores semânticas os sucessores de um nó folha são os nós objetivos. nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos). nas árvores semânticas cada nó tem um predecessor (ou nó pai). as árvores semânticas não contêm ciclos. as árvores semânticas são grafos dirigidos. Ref.: 201702536575 2a Questão 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 é 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 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução Ref.: 201702636059 3a Questão Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: A busca A∗ minimiza h(N). A busca A∗ minimiza h(N) somente se a heurística for admissível. A busca gulosa minimiza h(N) somente se a heurística for admissível. A busca de custo uniforme minimiza h(N). A busca gulosa minimiza h(N). Ref.: 201702536576 4a Questão 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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 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 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. A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. Ref.: 201702629818 5a Questão Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto: gulosa em Largura A* em profundidade ordenada Ref.: 201702588256 6a Questão O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre as cidades. Um cliente que deseja viajar de A 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 vôo MENOS demorado entre as cidades A e L? Nó-h(n) A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do caminho é 20 Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23 Ref.: 201702588277 7a Questão 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 a busca gulosa, a rota entre 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 é CEGHL e o custo do caminho é 23 Utilizando-se o algoritmo A*, a rota entreC e L encontrada no problema acima é CEGHL e o custo do caminho é 20 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 ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 Ref.: 201702670201 8a Questão Considere as seguintes afirmações sobre resolução de problemas em IA. I. A* é um conhecido algoritmo de busca heurística. II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. Assinale a alternativa correta: Apenas III está correta I, II e III estão corretas Apenas I e II estão corretas Apenas II e III estão corretas Apenas I e III estão corretas Exercício: CCT0767_EX_A3_201702364411_V1 08/06/2018 10:24:53 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703466833 1a Questão 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 peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%) R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%) FATOS: peso = 130 (GC = 80%) capacidade = 75 (GC = 90%) R1 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando liberar_elevador = 1 (GC = 48%) R1 não será disparada e R2 não será disparada R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%) R1 será disparada gerando parar_elevador = 1 (GC = 72%) e R2 não será disparada. Ref.: 201702650795 2a Questão 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 não será disparada 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 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) Ref.: 201702588985 3a Questão 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 pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) FATOS: pressão = 210 (GC = 70%) temperatura = 130 (GC = 90%) R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) R1 não será disparada e R2 não será disparada Ref.: 201702645434 4a Questão Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois mecanismos de inferência: encadeamento progressivo e encadeamento regressivo. Em relação às técnicas de Resolução de Conflitos utilizadas nesses mecanismos de inferência, assinale a alternativa correta. Não são técnicas muito utilizadas, visto que os mecanismos de inferência são precisos e conseguem deduzir conclusões sem o problema de conflitos. São utilizadas para decidir qual regra deverá ser ativada em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades às regras, utilizar a regra com a combinação mais específica e ativar a regra que case com os fatos mais recentemente adicionados à base de dados. São utilizadas para decidir qual fato deverá ser executado em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica. São utilizadas em problemas de conflitos de produção quando vários estados podem ser definidos como estado sucessor com base na produção de entrada. São responsáveis pela resolução de conflitos causados pelo uso indevido dos encadeamentos progressivo e regressivo. Um exemplo muito usado dessas técnicas é de definir regras para o uso do encadeamento correto ao problema. Ref.: 201703158334 5a Questão Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo: I- uma regra é formada por uma premissa simples ou composta II- nas regras pode-se usar operadores lógicos III- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras. Assinale a alternative CORRETA. Apenas as afirmativas I e II são corretas. Apenas as afirmativas I e III são corretas. As as afirmativas I, IIe III são corretas. Apenas as afirmativas II e III são corretas. Apenas a afirmativas I está correta. Ref.: 201702629832 6a Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta acima seja respondida. 6 4 2 3 5 Ref.: 201702516465 7a Questão Representam partes componentes de um sistema especialista: Motor de dedução - Base de conhecimento - Fatos Motor de inferência - Base de regras - Fatos Não é possível a identificação das partes componentes de um sistema especialista. Motor de inferência - Base de conhecimento - Base de dados Motor de dedução - Base de regras - Base de dados Ref.: 201703004486 8a Questão A arquitetura mostrada na figura abaixo é composta por: knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões; knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento; User interface (Interface de usuário), que permitea interação do sistema com usuários; Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? Sistema Especialistas de regras de produção. Sistema de criação de lógica de primeira ordem. Sistema de derivação de lógica fuzzy. Sistema de criação de regras de busca em árvores semânticas. Sistema de construção de rede neurais. Exercício: CCT0767_EX_A3_201702364411_V2 08/06/2018 10:26:43 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703464170 1a Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos até que a pergunta acima seja respondida. 6 5 4 2 3 Ref.: 201703158338 2a Questão Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo: I- nas regras pode-se usar operadores lógicos II- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras III- As premissas ou conclusões são também chamadas de situação/ação ou ainda de antecedente/consequente das regras. Assinale a alternative CORRETA. Apenas as afirmativas II e III são corretas. As as afirmativas I, IIe III são corretas Apenas as afirmativas I e II são corretas. Apenas as afirmativas I e III são corretas. Apenas a afirmativas I está correta. Ref.: 201702588995 3a Questão 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 velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) FATOS: velocidade = 180 (GC = 80%) chuva = 120 (GC = 70%) R1 não será disparada e R2 não será disparada R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%) R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%) Ref.: 201703122513 4a Questão Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma caldeira. Regra 1: Se temperatura > 60 então pressão é alta. Regra 2: Se pressão entre 30 e 60 então pressão é média. Regra 3: Se pressão menor que 30 então pressão é baixa. Regra 4: Se Temperatura > 100 então temperatura é alta. Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. Regra 6: Se Temperatura < 50 então temperatura é baixa. Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados. Pressão: Média Temperatura: Alta Ação: Aumentar Combustível Pressão: Média Temperatura: Média Ação: Diminuir Combustível Pressão: Alta Temperatura: Média Ação: Aumentar Combustível Pressão: Alta Temperatura: Alta Ação: Diminuir Combustível Pressão: Média Temperatura: Alta Ação: Diminuir Combustível Ref.: 201702516484 5a Questão 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 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 = 57 %) 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 %) Ref.: 201703122508 6a Questão Em relação as estratégias de inferência, um sistemas especialistas possui uma área (parte) responsável por armazenar de forma explícita em regras de produção o conhecimento de uma área específica de aplicação. Esta área é denominada: Motor de Conhecimento Base de Dados Base de Conhecimento Banco de Dados Motor de Inferência Ref.: 201702588996 7a Questão 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 será disparada gerando ligar_ar_condicionado = 1 (GC = 63 %) e R2 não será disparada. R1 não será disparada e R2 será disparada gerando ligar_ar_condicionado = 1 (GC = 42%) Ref.: 201703004486 8a Questão A arquitetura mostrada na figura abaixo é composta por: knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões; knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento; User interface (Interface de usuário), que permite a interação do sistema com usuários; Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? Sistema Especialistas de regras de produção. Sistema de criação de regras de busca em árvores semânticas. Sistema de criação de lógica de primeira ordem.Sistema de construção de rede neurais. Sistema de derivação de lógica fuzzy. Exercício: CCT0767_EX_A3_201702364411_V3 08/06/2018 10:28:56 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201703466833 1a Questão 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 peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%) R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%) FATOS: peso = 130 (GC = 80%) capacidade = 75 (GC = 90%) R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%) R1 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada. R1 será disparada gerando parar_elevador = 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 liberar_elevador = 1 (GC = 48%) Ref.: 201702650795 2a Questão 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 = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) R1 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. R1 não será disparada e R2 não será disparada R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. Ref.: 201702588985 3a Questão 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 pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) FATOS: pressão = 210 (GC = 70%) temperatura = 130 (GC = 90%) R1 não será disparada e R2 não será disparada R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. Ref.: 201702645434 4a Questão Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois mecanismos de inferência: encadeamento progressivo e encadeamento regressivo. Em relação às técnicas de Resolução de Conflitos utilizadas nesses mecanismos de inferência, assinale a alternativa correta. São responsáveis pela resolução de conflitos causados pelo uso indevido dos encadeamentos progressivo e regressivo. Um exemplo muito usado dessas técnicas é de definir regras para o uso do encadeamento correto ao problema. São utilizadas para decidir qual regra deverá ser ativada em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades às regras, utilizar a regra com a combinação mais específica e ativar a regra que case com os fatos mais recentemente adicionados à base de dados. São utilizadas para decidir qual fato deverá ser executado em problemas de conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica. São utilizadas em problemas de conflitos de produção quando vários estados podem ser definidos como estado sucessor com base na produção de entrada. Não são técnicas muito utilizadas, visto que os mecanismos de inferência são precisos e conseguem deduzir conclusões sem o problema de conflitos. Ref.: 201703158334 5a Questão Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de representação do conhecimento. Assim analise as afirmações abaixo: I- uma regra é formada por uma premissa simples ou composta II- nas regras pode-se usar operadores lógicos III- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras. Assinale a alternative CORRETA. Apenas a afirmativas I está correta. Apenas as afirmativas I e III são corretas. As as afirmativas I, IIe III são corretas. Apenas as afirmativas I e II são corretas. Apenas as afirmativas II e III são corretas. Ref.: 201702629832 6a Questão Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta acima seja respondida. 5 4 6 3 2 Ref.: 201702516465 7a Questão Representam partes componentes de um sistema especialista: Motor de inferência - Base de conhecimento - Base de dados Motor de inferência - Base de regras - Fatos Motor de dedução - Base de regras - Base de dados Não é possível a identificação das partes componentes de um sistema especialista. Motor de dedução - Base de conhecimento - Fatos Ref.: 201703004486 8a Questão A arquitetura mostrada na figura abaixo é composta por: knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência chegou as conclusões; knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta contida na base de conhecimento; User interface (Interface de usuário), que permite a interação do sistema com usuários; Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? Sistema de derivação de lógica fuzzy. Sistema Especialistas de regras de produção. Sistema de criação de lógica de primeira ordem. Sistema de construção de rede neurais. Sistema de criação de regras de busca em árvores semânticas. Exercício: CCT0767_EX_A4_201702364411_V1 08/06/2018 10:31:26 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201702536943 1a Questão 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: consequentes, incerteza, domínio, universo antecedentes, pertinência, universo, conjunto antecedentes, incerteza, universo, suporte consequentes, pertinência, domínio, suporte antecedentes, pertinência, domínio, suporte Ref.: 201702607265 2a Questão Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial possuem como principais características: I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos II- Modelar o funcionamento dos neurônios do cérebro III- Capturar informações descritas em linguagem natural e convertê-las para um formato numérico. Estão corretas as afirmações: Somente II e III Somente I e II Somente I e III Somente I Somente II Ref.: 201702536944 3a Questão 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) 0 a 100 100 0 a 1 criança a idoso 0 Ref.: 201702645475 4a Questão Com base na Lógica Nebulosa ou Lógica Fuzzy pode-se afirmar que: I. A representação de regras é baseada nas implicações lógicas e constitui uma das formas mais naturais do homem expor o seu conhecimento. II. A regra é composta por uma parte chamada de consequente, que realiza conclusões a partir das condições que foram postuladas. III. A regra é composta por uma parte chamada antecedente, que descreve as suas conclusões e é formada por operadores lógicos. Assinale a alternativa CORRETA. As afirmativas I, II e, III são corretas. Somente a afirmativa I é correta. Somente as afirmativas II e III são corretas. Somente as afirmativas I e II são corretas. Somente as afirmativas I e III são corretas. Ref.: 201702536947 5a Questão 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 Suporte do conjunto fuzzy meia idade? (Escolha a alternativa CORRETA) 49 a 100 28 a 56 28 a 42 e 49 a 56 42 a 49 56-42=14 Ref.: 201702645661 6a Questão As diferentes etapas do raciocínio Fuzzy são: I. Transformação das variáveis do problema em valores fuzzy, ou fuzzificação II. Aplicação dos operadores fuzzy III. Aplicação da implicação IV. Combinação de todas as saídas fuzzy possíveis V. Defuzzificação Que correspondem a: A. Aplicar os operadores fuzzy, AND e OR, conhecidos como operadores de relação. B. Obter um valor numérico dentro da faixa estipulada pela lógica fuzzy. C. Combinação de todas as saídas em um único conjunto fuzzy, algo semelhante ao processo de união e intersecção, na teoria dos conjuntos abruptos. D. Definir o peso no resultado e remodelar a função. E. Determinação do grau de pertinência de cada conjunto (proposição) limitando o valor entre 0 e 1. Qual é a associação CORRETA entre as diferentes etapas do raciocínio fuzzy? I (A), II (B) , III (C), IV (D), V (E) I (E), II (B) , III (D), IV (C), V (A) I (D), II (E) , III (C), IV (B), V (A) I (E), II (A) , III (D), IV (C), V (B) I (d), II (a) , III (c), IV (e), V (b) Ref.: 201702536946 7a Questão 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 Suporte do conjunto fuzzy adulto? (Escolha a alternativa CORRETA) 20 a 28 28 a 42 42-15=27 15 a 42 15 a 20 e 28 a 42 Ref.: 201703024331 8a Questão Em relação aos conjuntos Crisp e Fuzzy, pode-se afirmar que: I- No conjunto crisp a noção de pertinência é bem definida: elementos pertencem ou não pertencem a um dado conjunto. II- No conjunto fuzzy a função característica é generalizada, podendo assumir um número infinito de valores no intervalo [0,1] III- Um certo conjunto fuzzy é normal se a sua altura for igual a 0,5. Escolha a alternativa correta. Apenas os itens I e II estão corretos. Apenas os itens I e III estão corretos. Apenas o item III está correto. Apenas os itens II e III estão corretos. Apenas o item II está correto. Exercício: CCT0767_EX_A4_201702364411_V2 08/06/2018 10:33:55 (Finalizada) Aluno(a): THIAGO NORONHA DE SOUSA 2018.1 EAD Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201702364411 Ref.: 201702536950 1a Questão Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB, respectivamente. x 0 1 2 3 4 µA(x) 1 0,5 0,3 0,9 1 µB(x) 0 0,2 0,4 0,3 0 Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU µB(4) 1; 0,4; 0,4; 0 1; 0,4; 0,3; 0,9 0; 0,3; 0,4; 1 1; 0,2; 0,3; 0 0; 0,3; 0,4; 0,9 Ref.: 201703024342 2a Questão Um sistema fuzzy lida com conjuntos fuzzy para fazer as tarefas de fuzzyficação dos valores escalares do mundo real, para que possam ser manipulados como entidades linguísticas e, após a aplicação de regras de inferência que são expressas com essas entidades linguísticas, mas lidam na verdade com os valores de pertinência, produzir através de um processo chamado defuzzyficação os valores escalares que se apliquem à saída para o mundo real. A partir dessa afirmação podem-se extrair as seguintes características dos componentes de um sistema fuzzy: I- As regras são fornecidas por especialistas ou extraídas de dados numéricos II- O defuzzificador transforma o conjunto nebuloso obtido pela Inferência e transforma em um valor preciso. III- Na inferência pondera-se o valor típico com o seu com o seu grau de pertinência. Escolha a alternativa correta. Apenas o item II está correto. Apenas os itens II e III estão corretos. Apenas os itens I e III estão corretos. Apenas o item III está correto. Os itens I, II e III estão corretos. Ref.: 201702607228 3a Questão Analise o gráfico abaixo. O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: 1 e 0,5 0,5 e 1 0 e 1 0 e 0,5 1 e 0 Ref.: 201702516499 4a Questão 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
Compartilhar