Baixe o app para aproveitar ainda mais
Prévia do material em texto
1a Questão (Ref.: 201202643054) Fórum de Dúvidas (0) Saiba (0) 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, podese 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. 2a Questão (Ref.: 201202573875) Fórum de Dúvidas (0) Saiba (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: A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. Todas as afirmações são falsas. 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. Todas as afirmações são verdadeiras. 3a Questão (Ref.: 201202593965) Fórum de Dúvidas (0) Saiba (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 Conhecer a forma como chegar à resposta Que sejam definidos os estados inicial, final(is) e as operações possíveis Todos os possíveis estados sejam conhecidos Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 4a Questão (Ref.: 201202593962) Fórum de Dúvidas (0) Saiba (0) De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Lidar com o raciocínio aproximado utilizando conceitos imprecisos É um modelo que aprende a partir dos dados Armazena as informações em nuvem na rede de dados Modela o funcionamento dos neurônios do cérebro 5a Questão (Ref.: 201202573470) Fórum de Dúvidas (0) Saiba (0) 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 C, D, I D, C, C D, C, I I, C, D 6a Questão (Ref.: 201202573526) Fórum de Dúvidas (0) Saiba (0) 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 V V V V V V F V V V F V V V V F V V F 1a Questão (Ref.: 201202645697) Fórum de Dúvidas (1 de 2) Saiba (1 de 1) 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, baseandose 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) A18 B16 C12 D14 E11 F16 G09 H03 I07 J10 K05 L00 Utilizandose o algoritmo A*, a rota entre B e L encontrada no problema acima é BFIL e o custo do caminho é 20 Utilizandose o algoritmo A*, a rota ente B e L encontrada no problema acima é BEHL e o custo do caminho é 19 Utilizandose a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17 Utilizandose a busca ordenada, a rota ente B e L encontrada no problema acima é BFIL e o custo do caminho é 19 Utilizandose a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 19 2a Questão (Ref.: 201202687234) Fórum de Dúvidas (1 de 2) Saiba (1) Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Desejase 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: A* ordenada em Largura em profundidade gulosa 3a Questão (Ref.: 201202645693) Fórum de Dúvidas (1 de 2) Saiba (1 de 1) 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) A25 B21 C18 D19 E10 F14 G13 H03 I07 J10 K05 L00 Utilizandose a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19 Utilizandose a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23 Utilizandose o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20 Utilizandose a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 Utilizandose o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19 4a Questão (Ref.: 201202645686) Fórum deDúvidas (1 de 2) Saiba (1 de 1) 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, baseandose 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) A25 B21 C18 D19 E10 F14 G13 H03 I07 J10 K05 L00 Utilizandose a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 Utilizandose o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 Utilizandose a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 Utilizandose o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 Utilizandose a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 5a Questão (Ref.: 201202593991) Fórum de Dúvidas (1 de 2) Saiba (1 de 1) 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: Utilizandose a busca gulosa, a rota encontrada no problema acima é ACDFLM Utilizandose 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, devese definir uma heurística que superestime o custo da solução Utilizandose o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizandose a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 6a Questão (Ref.: 201202593992) Fórum de Dúvidas (1 de 2) Saiba (1 de 1) 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 estratégia de busca A* é 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. A estratégia de busca gulosa é 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 segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 1a Questão (Ref.: 201203179929) Fórum de Dúvidas (1) Saiba (0) 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: Média Ação: Diminuir Combustível Pressão: Alta Temperatura: Média Ação: Aumentar Combustível Pressão: Média Temperatura: Alta Ação: Diminuir Combustível Pressão: Alta Temperatura: Alta Ação: Diminuir Combustível Pressão: Média Temperatura: Alta Ação: Aumentar Combustível 2a Questão (Ref.: 201202573881) Fórum de Dúvidas (1) Saiba (0) Representam partes componentes de um sistema especialista: Motor de dedução Base de regras Base de dados Motor de inferência Base de conhecimento Base de dados Não é possível a identificação das partes componentes de um sistema especialista. Motor de inferência Base de regras Fatos Motor de dedução Base de conhecimento Fatos 3a Questão (Ref.: 201202687252) Fórum de Dúvidas (1) Saiba (0) 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. Levandose em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que desejase uma resposta à pergunta "Como está o Consumo?", informe a quantidade de regras investigadas utilizandose a estratégia orientada a objetivos até que a pergunta acima seja respondida. 3 4 6 5 2 Gabarito Comentado 4a Questão (Ref.: 201203179924) Fórum de Dúvidas (1) Saiba (0) 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: Base de Conhecimento Motor de Inferência Base de Dados Motor de Conhecimento Banco de Dados Gabarito Comentado 5a Questão (Ref.: 201202702850) Fórum de Dúvidas (1) Saiba (0) 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 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 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. 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. 6a Questão (Ref.: 201202708211) Fórum de Dúvidas (1 de 1) Saiba (0) Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método minmá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 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. 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 não será disparada e R2 será disparada gerando reter_embarcação = 1 (GC = 64%) 1a Questão (Ref.: 201202594360) Fórum de Dúvidas (0) Saiba (0) 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 0 0 a 1 100 criança a idoso 2a Questão (Ref.: 201202664644) Fórum de Dúvidas (0) Saiba (0) Analise o gráfico abaixo. O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: 0,5 e 1 1 e 0 0 e 1 1 e 0,5 0 e 0,5 3a Questão (Ref.: 201202727626) Fórum de Dúvidas (0) Saiba (0) Em relação à Lógica Fuzzy, podemos afirmar que: I é uma lógica multivalorada capaz de absorver informações vagas, normalmente descritas em uma linguagem natural (línguas faladas ou escritas) e convertêlas para um formato numérico, de fácil manipulação computacional. II Procura modelar o modo incerto / impreciso do raciocínio humano, no tocante a habilidade de tomar decisões e para tal incorpora ao modelo graus de adequabilidade, confortabilidade, satisfação. III Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre esses limites. Assinale a alternativa correta. Apenas a afirmativa III está correta. Apenas as afirmativas I e II estão corretas. Apenas a afirmativa II está correta. Todas as afirmativas estão corretas Apenas as afirmativas II e III estão corretas. 4a Questão (Ref.: 201202702891) Fórum de Dúvidas (0) Saiba (0) Com base na Lógica Nebulosa ou Lógica Fuzzy podese 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. Somente as afirmativas II e III são corretas. As afirmativas I, II e, III são corretas. Somente as afirmativas I e III são corretas. Somente a afirmativa I é correta. Somente as afirmativas I e II são corretas. Gabarito Comentado 5a Questão (Ref.: 201202664681) Fórum de Dúvidas (0) Saiba (0) 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 I e III Somente II e III Somente I Somente I e II Somente II 6a Questão (Ref.: 201202594374) Fórum de Dúvidas (0) Saiba (0) Um sistema Fuzzy possui entradas escalares e deve ser capaz de produzir uma saída também escalar. Após serem realizadas as inferências com as regras e após se haver determinado o conjunto Fuzzy resultante. A este processo chamase: Defuzzificação Regras acionadas Inferência de sistemas Fuzzificação Operação nebulosa 1a Questão (Ref.: 201202687262) Fórum de Dúvidas (1) Saiba (0) Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): Transformar a entrada em pertinências usadas para a ativação das regras Transformar os conjuntos fuzzy gerados pela aplicação das regras Produzir uma saída escalar desejada Aplicar as regras que lidam com os valores linguísticos da entrada Realizar a combinação das regras e dos valores de entrada Gabarito Comentado 2a Questão (Ref.: 201203081771) Fórum de Dúvidas (1 de 1) Saiba (0) O processo de defuzzificação produz uma saída precisa, a partir do conjunto fuzzy de saída obtido pelo sistema de inferência. Assinale o item que não é método de defuzzificação. Altura Modificada Média dos Máximos Média dos Mínimos Centro de Área Centróide 3a Questão (Ref.: 201203169018) Fórum de Dúvidas (1 de 1) Saiba (0) Em relação a sistemas fuzzy, assinale a opção que indica um método de defuzzificação. Média dos máximos Mínimomáximo Média dos mínimos Centro de carga Centro dos máximos 4a Questão (Ref.: 201203169015) Fórum de Dúvidas (1) Saiba (0) Avalie a seguinte colocação sobre o uso de sistemas fuzzy: Um sistema Fuzzy possui entradas escalares e deve ser capaz de produzir uma saída também escalar. A partir dessas afirmações podese afirmar que: Escolha a altenartiva CORRETA. Ambas as alternativas estão corretas, mas a segunda independe da primeira. Somente a segunda alternativa está correta. Somente a primeira alternativa está correta. Ambas as alternativas estão corretas e a segunda complementa a primeira. Ambas as alternativas estão incorretas 5a Questão (Ref.: 201202687277) Fórum de Dúvidas (1) Saiba (0) Um especialista de um time de futebol mapeou um conjunto de funções de pertinências baseado na idade dos jogadores entre 18 e 45 anos. As funções e o gráfico podem ser visualizados na figura. Sabendo‐se que João tem 32 anos, Arnaldo 26 e que ambos são jogadores deste time, assinale a alternativa correta que apresenta o grau de pertinência da idade de João no conjunto velha e de Arnaldo no conjunto nova, respectivamente: 0,4 e 0,25 0,5 e 0,5 0,5 e 0,25 0,5 e 1 0,4 e 0,5 Gabarito Comentado 6a Questão (Ref.: 201203179960) Fórum de Dúvidas (1) Saiba (0) Em relação a Construção de Sistemas Fuzzy é correto afirmar que: I A regra é uma composição de relações Fuzzy onde a primeira relação é um conjunto Fuzzy e a segunda relação é de implicação. II Inferência é uma relação lógica que obedece à mesma implicação Modus Ponens da lógica tradicional. Na lógica Fuzzy, entretanto, a regra só será acionada se o grau de pertinência da premissa for igual a zero. III Defuzzificação é a forma de encontrar um valor escalar representativo do conjunto fuzzy de saída. Assinale a única resposta CORRETA: Apenas I está correta Apenas I e II estão corretas Apenas II está correta Apenas I e III estão corretas Apenas II e III estão corretas O operador genético que introduz e mantém a diversidade genética da população, alterando arbitrariamente um ou mais componentes de uma estrutura escolhida é: O operador genético que realiza a escolha de indivíduos probabilisticamente, baseandose no seu grau de aptidão é: Em relação aos Algoritmos Genéticos, podemos afirmar que: I Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de forma a sempre manter as melhores características genéticas sempre presentes na população. II Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções candidatas (população) ao problema que se busca otimizar. III A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos com alto grau de aptidão e não admitindo nenhumgrau de aleatoriedade. IV O operador genético mutação combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar dois novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores. Somente estão corretas as afirmações: Disciplina: CCT0296 INTEL.ARTIFICIAL Período Acad.: 2015.2 (G) / EX Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembrese que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3). Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. Crossover Criação Seleção Mutação Adaptação 2. Mutação Seleção Crossover Adaptação Criação 3. Somente I Somente III e IV Somente I e IV Somente I e III Somente II Em relação aos Algoritmos Genéticos, podemos afirmar que: I Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de soluções candidatas (população) ao problema que se busca otimizar. II Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar os candidatos mais aptos, de forma a manter as melhores características genéticas presentes na população. III A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade. IV O operador crossover combina cromossomas de indivíduos previamente selecionados, chamados pais, para formar novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus genitores. Somente estão corretas as afirmações: Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são: O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do cromossomo é: 4. Somente I e III Somente I e IV Somente I, II e IV Somente III e IV Somente II, III e IV 5. seleção e adaptação mutação e adaptação cruzamento e mutação seleção e mutação cruzamento e seleção 6. Mutação Criação Seleção Adaptação Crossover Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a melhor solução para o problema (valor de x que maximiza a função)? 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 Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo indivíduo: Em um problema de otimização cujo objetivo é encontrar o máximo global de uma função, uma primeira geração de algoritmos genéticos foi gerada e avaliada de acordo com os dados que exibidos na tabela. Sabendose que o método de seleção utilizado será o método da roleta, assinale a alternativa que apresenta a avaliação relativa correta dos indivíduos 3 e 4 respectivamente: Disciplina: CCT0296 INTEL.ARTIFICIAL Período Acad.: 2015.2 (G) / EX Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembrese que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3). Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. 2 383 127 381 0 2. 1010 0111 0011 0100 1011 3. Em um processo de seleção utilizando por exemplo o método da roleta viciada, qual dos indivíduos terá o maior valor de aptidão para a função objetivo f(x)= 1/x ? Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no intervalo, utilizando o algoritmo genético? Sejam dois cromossomos de 6 bits A=001100 e B=110011, após um processo de crossover simples com ponto de corte após o terceiro bit, quais serão os novos indivíduos após o cruzamento? 0,27 E 0,32 0,32 e 0,30 0,30 E 0,32 0,35 E 0,30 0,32 e 0,27 Gabarito Comentado 4. 111000 111001 001101 110011 011011 Gabarito Comentado 5. 56 49 21 0 57 Gabarito Comentado 6. 001110 e 111000 000111 e 111000 001100 e 110011 001011 e 110100 000000 e 111111 Gabarito Comentado 1a Questão (Ref.: 201202643050) Fórum de Dúvidas (0) Saiba (0) Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo matemático inspirado na estrutura neural de organismos inteligentes, assim podese afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. 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. Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. 2a Questão (Ref.: 201202687299) Fórum de Dúvidas (0) Saiba (0) O conhecimento aprendido por uma rede neural artificial encontrase armazenado: Nas camadas internas Na camada de saída Nos neurônios Na camada de entrada Nos pesos das conexões da rede Gabarito Comentado 3a Questão (Ref.: 201202693480) Fórum de Dúvidas (0) Saiba (0) Considerando as Redes Neurais Artificiais, relacione as colunas: I Algoritmo Backpropagation. II Perceptron. III Redes Recorrentes. IV MLPs (Multi Layer Perceptrons). V Modelos Conexionistas. A Nome dado às redes neurais artificiais que possuem camadas ocultas. B Nome alternativo que envolve a teoria de redes neurais artificiais. C Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim de minimizar o erro de saída. D Redes neurais de alimentação direta com uma única camada. E Redes neurais artificiais com realimentação. Assinale a alternativa que contém a associação correta. IA, IIC, IIIE, IVD, VB. IC, IID, IIIE, IVA, VB. IC, IID, IIIE, IVB, VA. IC, IIB, IIIA, IVD, VE. IA, IIB, IIIC, IVD, VE. Gabarito Comentado 4a Questão (Ref.: 201203099450) Fórum de Dúvidas (0) Saiba (0) Na fase de treinamento das redes neurais artificiais, podese afirmar que: Assinale e alternativa INCORRETA. A rede aprende a partir dos dados que são apresentados durante o processo de treinamento. No aprendizado não supervisionado o ajuste de erro encontrado ocorre ao confrontar a saída da rede com o dado fornecido como objetivo para a rede. Após o treinamento são os pesos que armazenam o conhecimento que permite à rede tomar decisões corretas . Cada tipo de treinamento é adequado a um tipo específico de topologia. O aprendizado implica na alteração dos pesos das conexões. 5a Questão (Ref.: 201203214555) Fórum de Dúvidas (0) Saiba (0) Em relação ao modelo conexionista podemos afirmar que: Não tem conhecimento algum armazenado, até que seja treinado par resolver um problema. Cada problema requer do projetista que sejam feitas escolhasadequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações. Possui parte do conhecimento necessário para resolver o problema. Cada problema não necessariamente requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções ao longo das sucessivas gerações. Possui todo o conhecimento necessário para resolver o problema. Gabarito Comentado 6a Questão (Ref.: 201203099451) Fórum de Dúvidas (0) Saiba (0) São considerados parâmetros importantes no projeto de uma rede neural artificial: Assinale e alternativa INCORRETA. Quantidade de camadas Topologia da rede Quantidade de neurônios Representação dos dados Função de pertinência 1a Questão (Ref.: 201203081812) Fórum de Dúvidas (0) Saiba (0) O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. Assinale a alternativa INCORRETA sobre este algoritmo. Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração (apresentação de todos os padrões novamente). Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro. Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída. Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da amostra. Calcular o erro na saída da rede, que equivale a uma diferença entre o valor de saída obtida na rede e o valor de saída desejado . 2a Questão (Ref.: 201202687302) Fórum de Dúvidas (0) Saiba (0) Com relação ao conjunto de dados utilizados por uma rede neural artificial de aprendizado supervisionado, analise as seguintes afirmativas: I A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de treinamento e validação. II O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em diversas épocas. III O conjunto de validação é utilizado para testar a capacidade de generalização da rede, isto é, se ela aprendeu padrões testandose dados não presentes no conjunto de treinamento. Assinale a alternativa correta: Somente a afirmativa III está correta As afirmativas II e III estão corretas Somente a afirmativa II está correta Somente a afirmativa I está correta As afirmativas I e II estão corretas Gabarito Comentado 3a Questão (Ref.: 201202612238) Fórum de Dúvidas (0) Saiba (0) Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de treinamento é chamado de treinamento supervisionado? todo o processo deve ser supervisionado por um especialista as saídas desejadas são fornecidas e utilizadas para correção dos pesos é utilizado um algoritmo de supervisão dos pesos durante o treinamento as entradas e saídas são embaralhadas pelo supervisor antes do treinamento as respostas são revisadas utilizando o conjunto de validação Gabarito Comentado 4a Questão (Ref.: 201202727636) Fórum de Dúvidas (0) Saiba (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 memoriza os padrões aprendidos II Diminuição da capacidade de generalização da rede III Otimização do tempo computacional no treinamento De acordo com a abordagem, assinale a opção CORRETA: Apenas a afirmativa II está correta. Apenas as afirmativas II e III estão corretas. Todas as afirmativas estão corretas. Apenas a afirmativa III está correta. Apenas as afirmativas I e II estão corretas. Gabarito Comentado 5a Questão (Ref.: 201202612232) Fórum de Dúvidas (0) Saiba (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 esquece os padrões aprendidos II Diminuição da capacidade de generalização da rede III Apenas desperdício de tempo computacional De acordo com a abordagem, assinale a opção CORRETA: Somente os itens I e III estão corretos Somente o item III está correto. Somente o item II está correto. Somente o item I está correto. Somente os itens II e III estão corretos 6a Questão (Ref.: 201202612241) Fórum de Dúvidas (0) Saiba (0) Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, qual é o principal função do termo de momento aplicado à formula de ajuste dos pesos? Para explorar múltiplos pontos de mínimo da função Para acelerar a convergência utilizando a tendência de correção do ciclo anterior Para frear a convergência para o valor de mínimo da função de erro, uma vez que uma descida mais lenta impede que se passe do ponto desejado Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o mínimo global Comparandose a atualização dos pesos dos neurônios entre modelos de redes neurais de aprendizado supervisionado e nãosupervisionado, verifique quais afirmativas são falsas ou verdadeiras: ( ) Não existem diferenças na atualização dos pesos entre uma rede perceptron multicamadas (MLP) e uma rede competitiva. ( ) Em ambas abordagens de aprendizado, um número reduzido de pesos são atualizados a cada época. ( ) Na rede competitiva os neurônios competem entre si e apenas os pesos associados ao neurônio vencedor são atualizados em uma iteração. Assinale a alternativa correta que preenche os valores de cima para baixo: Correlacione os itens a seguir: (S)Treinamento supervisionado (N)Treinamento não supervisionado com I Os padrões apresentados não possuem classificação conhecida II Os padrões de treinamento possuem entradas e saídas desejadas III O treinamento é direcionado para auto organizar os padrões de entrada semelhantes em grupos (clusters) Assinale a alternativa que apresenta a correlação CORRETA. São consideradas características das Redes de Kohonen I Aprendizado não supervisionado II Um única camada III Correlação com os neurônios vizinhos IV Distância de Manhatan Disciplina: CCT0296 INTEL.ARTIFICIAL Período Acad.: 2015.2 (G) / EX Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembrese que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3). Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. V, F, V F, F, V F, V, F F, V, V V, V, F Gabarito Comentado 2. I(S), II (S) e III (N) I(N), II (S) e III (N) I(N), II (S) e III (S) I(N), II (N) e III (N) I(S), II (S) e III (S) 3. Abraão Realce Abraão Realce A esse respeito, podese concluir que: Escolha a alternativa CORRETA São consideradas características das Redes de Aprendizado Competitivo I Aprendizado supervisionado II Um única camada III Competição entre neurônios IV Divisão de dados em clusters A esse respeito, podese concluir que: Escolha a alternativa CORRETA Em relação as redes neurais artificiais com aprendizado competitivo, podese afirmar que: Para cada padrão (vetor) de entrada apresentado na de entrada que é apresentado à rede, somente um dos nós da camada de saída, chamado de nó vencedor, será ativado. e Em uma rede já treinada, todos os vetores da camada de entrada que pertencerem a um mesmo cluster, ou seja, que tiverem características parecidas de tal forma que possam ser identificados como pertencentes a um mesmo cluster,acionarão o mesmo nó de saída . Em relação as redes neurais artificiais com aprendizado competitivo, podese afirmar que: I As redes para este tipo de problema possuem uma camada de nós de saída que estão ligados a uma só camada (de entrada, portanto), de tal forma que podem existir um número qualquer de nós na entrada independente da quantidade de características dos padrões de entrada. II A informação é extraída sem que haja um par entrada/saída alvo. III O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas em grupos (clusters) que são inerentes aos dados de entrada. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I, II e III são corretas. Apenas as afirmativas I, III e IV são corretas. As as afirmativas I, II, III e IV são corretas. Apenas as afirmativas II, III e IV são corretas. Gabarito Comentado 4. As as afirmativas I, II, III e IV são corretas. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I, III e IV são corretas. Apenas as afirmativas I, II e III são corretas. Apenas as afirmativas II, III e IV são corretas. Gabarito Comentado 5. Ambas as afirmações estão corretas e a segunda complementa a primeira A primeira afirmação está correta e a segunda está incorreta A primeira afirmação está incorreta e a segunda está correta Ambas as afirmações estão incorretas Ambas as afirmações estão corretas, mas as mesmas não possuem correlação Gabarito Comentado 6. Abraão Riscado Assinale a alternativa correta. Apenas os itens I e II estão corretos Apenas o item III está correto. Apenas o item I está correto. Apenas o item II está correto. Apenas os itens II e III estão corretos.
Compartilhar