Baixe o app para aproveitar ainda mais
Prévia do material em texto
Inteligência Artificial Number: 000-000 Passing Score: 800 Time Limit: 120 min File Version: 1.0 Estácio EAD Disciplina: Inteligência Artificial Versão: 1.0 Autor: Amaury Freitas Exam A QUESTION 1 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): A. Não possui conhecimento representado explicitamente B. É um modelo que aprende a partir dos dados C. É formado por uma rede de elementos conectados por pesos que detêm o conhecimento D. Lida com conhecimento explícito e representado simbolicamente Correct Answer: D Explanation Explanation/Reference: QUESTION 2 Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA? A. 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. B. 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). C. 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. D. 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. Correct Answer: D Explanation Explanation/Reference: QUESTION 3 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: A. V - V - V - V - V B. V - F - V - V - V C. F - V - F - V - V D. V - V - F - V - V Correct Answer: D Explanation Explanation/Reference: QUESTION 4 De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) A. Armazena as informações em nuvem na rede de dados B. É um modelo que aprende a partir dos dados C. São formados por uma rede de elementos conectados por pesos que detêm o conhecimento D. Lidar com o raciocínio aproximado utilizando conceitos imprecisos Correct Answer: D Explanation Explanation/Reference: QUESTION 5 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): A. Possui conhecimento explicitamente representado com regras B. É programado com um algoritmo que reflete o conhecimento que se deseja representar C. Reflete o conhecimento de um ou mais especialistas em uma determinada área D. Aprende a partir dos dados e generaliza o conhecimento aprendido Correct Answer: D Explanation Explanation/Reference: QUESTION 6 De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a alternativa CORRETA) A. Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural B. Se baseia nos mecanismos da genética C. Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão D. São formados por uma rede de elementos conectados por pesos que detêm o conhecimento Correct Answer: D Explanation Explanation/Reference: QUESTION 7 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? 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 A. B. C. D. Correct Answer: D Explanation Explanation/Reference: QUESTION 8 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. A. (1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo B. (1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo C. (1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada D. (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo Correct Answer: D Explanation Explanation/Reference: QUESTION 9 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 A. Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20 B. Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23 C. Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19 D. Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 Correct Answer: D Explanation Explanation/Reference: 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 é CEGHL e o custo do caminho é 23 Errado Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19 Certo Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 QUESTION 10 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". Ummétodo alternativo para a atravessar um labirinto é tatear com a mão o 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 é: A. Busca A* (A estrela) B. Busca Hill Climbing C. Busca em Largura D. Busca em Profundidade Correct Answer: D Explanation Explanation/Reference: QUESTION 11 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 A. Apenas II e III estão corretas B. Apenas I e III estão corretas C. Apenas III está correta D. I, II e III estão corretas Correct Answer: D Explanation Explanation/Reference: QUESTION 12 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 A. Apenas a afirmativa V é correta. B. Apenas as afirmativas I e IV são corretas. C. Apenas as afirmativas II e V são corretas. D. Apenas as afirmativas I, IV e V são corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 13 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? A. Sistema de criação de regras de busca em árvores semânticas. B. Sistema de criação de lógica de primeira ordem. C. Sistema de construção de rede neurais. D. Sistema Especialistas de regras de produção. Correct Answer: D Explanation Explanation/Reference: QUESTION 14 O encadeamento para trás (Backward Chaining) é um motor de inferência (ou interpretador) usado para derivar conclusões aplicando-se regras e fatos. Se o meu sistema de produção possui as seguintes regras: ∧Regra 1: A B → C Regra 2: A → D ∧Regra 3: C D → E ∧ ∧Regra 4: B E F → G ∧Regra 5: A E → H ∧ ∧Regra 6: D E H → I Tem os seguintes Fatos em sua base de conhecimento: Fato 1: A Fato 2: B Fato 3: F E a estratégia de resolução de conflito usado no sistema é a ordem que aparece as regras na base de dados, iniciando-se da regra 1. Se eu quero prova H, qual é a representação correta da resolução dessa prova usando O encadeamento para trás (Backward Chaining) através do sistema de produção? A. B. C. D. Correct Answer: D Explanation Explanation/Reference: QUESTION 15 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 A. 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. B. 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. C. 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. D. 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. Correct Answer: D Explanation Explanation/Reference: QUESTION 16 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%) A. R1 será disparada gerando reter_embarcação = 1 (GC = 56%) e R2 não será disparada. B. R1 será disparada gerando liberar_embarcação = 1 (GC = 81%) e R2 será disparada gerando reter_embarcação = 1 (GC = 49%) C. R1 será disparada gerando liberar_embarcação = 1 (GC = 64%) e R2 não será disparada. D. R1 não será disparada e R2 não será disparada Correct Answer: D Explanation Explanation/Reference: QUESTION 17 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. A. 3 B. 2 C. 5 D. 4 Correct Answer: D Explanation Explanation/Reference: QUESTION 18 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%) A. R1 não será disparada e R2 não será disparada B. R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. C. R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) D. R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. Correct Answer: D Explanation Explanation/Reference: QUESTION 19 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 é aproximadamente 0,5. A. As afirmações II, IV e V são verdadeiras e as afirmações I e III são falsas.B. As afirmações I e V são verdadeiras e as afirmações II, III e IV são falsas C. As afirmações I, III, IV e V são verdadeiras e a afirmação II é falsa. D. As afirmações I, IV e V são verdadeiras e as afirmações II e III são falsas. Correct Answer: D Explanation Explanation/Reference: QUESTION 20 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. A. Apenas os itens II e III estão corretos. B. Apenas o item III está correto C. Apenas os itens I e III estão corretos D. Os itens I, II e III estão corretos Correct Answer: D Explanation Explanation/Reference: QUESTION 21 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) A. 0; 0,3; 0,4; 1 B. 1; 0,4; 0,4; 0 C. 1; 0,2; 0,3; 0 D. 0; 0,3; 0,4; 0,9 Correct Answer: D Explanation Explanation/Reference: QUESTION 22 Dada a representação abaixo da variável linguística, Podemos afirmar que: I - O suporte do conjunto fuzzy meia idade e o suporte do conjunto fuzzy adulto são, respectivamente: 15 a 42 e 28 a 56. II - O universo do discurso corresponde dos valores 0 a 100. III - O valor da função de pertinência para o valor linguístico adolescente na idade 42 é igual 0. Assinale a alternativa correta A. Apenas a afirmativa III está correta. B. Todas as afirmativas estão corretas C. Apenas as afirmativas I e II estão corretas D. Apenas as afirmativas II e III estão corretas Correct Answer: D Explanation Explanation/Reference: QUESTION 23 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) A. 56-42=14 B. 49 a 100 C. 42 a 49 D. 28 a 56 Correct Answer: D Explanation Explanation/Reference: QUESTION 24 Analise o gráfico abaixo. A. 0 e 0,5 B. 0 e 1 C. 0,5 e 1 D. 1 e 0 Correct Answer: D Explanation Explanation/Reference: O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: QUESTION 25 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: A. 0,5 e 0,5 B. 0,5 e 0,25 C. 0,5 e 1 D. 0,4 e 0,25 Correct Answer: D Explanation Explanation/Reference: QUESTION 26 Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de composição pelo MAXIMO: Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima, que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte forma A. Nenhuma das respostas acima. B. O valor diminuiria. C. O valor aumentaria. D. O valor se manteria. Correct Answer: D Explanation Explanation/Reference: QUESTION 27 Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): A. Produzir uma saída escalar desejada B. Transformar a entrada em pertinências usadas para a ativação das regras C. Aplicar as regras que lidam com os valores linguísticos da entrada D. Realizar a combinação das regras e dos valores de entrada Correct Answer: D Explanation Explanation/Reference: QUESTION 28 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. A. Média dos Máximos B. Centróide C. Centro de Área D. Média dos Mínimos Correct Answer: D Explanation Explanation/Reference: QUESTION 29 Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de composição pelo MAXIMO: O valor final da variável calculado com base no método de defuzzyficação MÉDIA DOS MÁXIMOS é: A. 21 B. 27 C. 23 D. 25 Correct Answer: D Explanation Explanation/Reference: QUESTION 30 Em relação a inferência fuzzy, pode-se afirmar que: I- A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da Implicação Modus Ponens da lógica proposicional tradicional (lógica crisp). II- Na lógica crisp, a regra é acionada somente se a premissa for verdadeira e na lógica fuzzy a regra é acionada quando a premissa possui um grau de pertinência diferente de zero. III- Para calcular a relação de implicação Takagi-Sugeno propõem utilizar o mínimo ou o produto dos graus de pertinência. Assinale a alternativa correta. A. Apenas o item I está correto B. Apenas o item III está correto. C. Apenas o item II está correto. D. Apenas os itens I e II estão corretos Correct Answer: D Explanation Explanation/Reference: QUESTION 31 O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do cromossomo é: A. Adaptação B. Criação C. Seleção D. Mutação Correct Answer: D Explanation Explanation/Reference: QUESTION 32 Os algoritmos genéticos são técnicas de busca de Inteligência Artificial e tiveram um amplo impacto sobre problemas de otimização, como layout de circuitos e escalonamento de prestação de serviços. Com relação à versão mais comum dessa técnica, considere as afirmativas a seguir. I. O funcionamento dos algoritmos genéticos começam com um conjunto de k estados gerados aleatoriamente chamado de população. II. Para cada par selecionado, é escolhido ao acaso um ponto de crossover dentre as posições na cadeia do indivíduo. III. A função fitness de cada indivíduo deverá definir qual é o melhor ponto de crossover dos pares selecionados. IV. A fase de mutação dos algoritmos genéticos é obrigatória e deve seguir uma ordem aleatória para garantir vantagens em seus resultados. Assinale a alternativa CORRETA. A. Somente as afirmativas I, II e III são corretas. B. Somente as afirmativas II, III e IV são corretas. C. Somente as afirmativas I e IV são corretas. D. Somente as afirmativas I e II são corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 33 A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos operadores genéticos. Para interromper a evolução da população um critério de parada deve ser utilizado. Um grupo de estudantes de InteligênciaArtificial tenta desenvolver um software de otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo: I - Número máximo de gerações. II - Tempo máximo de processamento. III - Melhor indivíduo, da população atual, ser satisfatório. IV - Interrupção do processamento quando a população não mais evoluir após certo número de gerações consecutivas. Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de parada em algoritmos genéticos A. Somente I e III B. Somente I, II e IV C. Somente I e II D. Todas as sugestões Correct Answer: D Explanation Explanation/Reference: QUESTION 34 O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é: A. Criação B. Mutação C. Adaptação D. Crossover Correct Answer: D Explanation Explanation/Reference: QUESTION 35 O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: A. Adaptação B. Crossover C. Criação D. Seleção Correct Answer: D Explanation Explanation/Reference: QUESTION 36 Com relação às técnicas de buscas usadas em inteligência artificial, considere as afirmativas a seguir. I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica em que é mantida uma grande população de estados. Novos estados são gerados por mutação e por crossover, que combina pares de estados da população. II. A busca em largura, em profundidade e de custo uniforme são casos especiais de busca pela melhor escolha (Best First). III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e ótima, desde que se possa garantir que h(n) seja admissível. Assinale a alternativa correta. A. Somente as afirmativas I e II são corretas B. Somente as afirmativas I e III são corretas C. Somente a afirmativa II é correta D. As afirmativas I, II e III são corretas Correct Answer: D Explanation Explanation/Reference: QUESTION 37 onsiderando 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 Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos? A. 0110 e 0101 B. 1011 e 0110 C. 0111 e 0010 D. 0110 e 0010 Correct Answer: D Explanation Explanation/Reference: QUESTION 38 Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011001] e E = [11011000] Os novos indivíduos foram gerados através de: Errado Certo A. Crossover pelo ponto central dos indivíduos A e C. B. Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E). C. Crossover pelo ponto central dos indivíduos A e B. D. Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D e E). Correct Answer: D Explanation Explanation/Reference: QUESTION 39 Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E = [11001000] Os novos indivíduos foram gerados através de: A. Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E). B. Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit em cada novo indivíduo (D e E). C. Crossover pelo ponto central dos indivíduos A e B. D. Crossover pelo ponto central dos indivíduos A e C. Correct Answer: D Explanation Explanation/Reference: QUESTION 40 1- Seja a função a seguir, que queremos maximizar (encontrar o valor de x que propicia o maior valor para f(x): f(x) = x2 + 3x. Qual é o valor máximo de desta função no domíno de 0 a 7? A. 21 B. 35 C. 50 D. 70 Correct Answer: D Explanation Explanation/Reference: QUESTION 41 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? A. 0 B. 21 C. 49 D. 56 Correct Answer: D Explanation Explanation/Reference: QUESTION 42 Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna): 0010 1 0101 4 0110 5 1011 10 Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber para proceder ao mecanismo de seleção? A. 25% B. 40% C. 30% D. 20% Correct Answer: D Explanation Explanation/Reference: QUESTION 43 Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo matemático inspirado na estrutura neural de organismos inteligentes, assim pode-se afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): A. São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. B. Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. C. Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. D. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. Correct Answer: D Explanation Explanation/Reference: QUESTION 44 O conhecimento aprendido por uma rede neural artificial encontra-se armazenado: A. Na camada de entrada B. Nas camadas internas C. Na camada de saída D. Nos pesos das conexões da rede Correct Answer: D Explanation Explanation/Reference: QUESTION 45 Em relação às redes neurais artificiais pode-se afirmar que I- Redes recorrentes - são redes com neurônios que competem pelo direito de produzir a saída são chamadas de II- Redes competitivas - possuem neurônios dinâmicos III- Redes com aprendizado supervisionado - o ajuste dos pesos é feito a cada padrão entrada/saída para produzir a saída desejada Assinale a alternativa CORRETA Certo Somente a alternativa III está correta. A. Somente a alternativa II está correta. B. Somente as alternativas I e III estão corretas. C. Somente a alternativa I está correta. D. Somente a alternativa III está correta Correct Answer: D Explanation Explanation/Reference: QUESTION 46 Na fase de treinamento das redes neurais artificiais, pode-se afirmar que: Assinale e alternativa INCORRETA. . Errado . Certo A. Após o treinamento são os pesos que armazenam o conhecimento que permite à rede tomar decisões corretas B. A rede aprende a partir dos dados que são apresentados durante o processo de treinamento. C. O aprendizado implica na alteração dos pesos das conexões D. 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. Correct Answer: D Explanation Explanation/Reference: QUESTION 47 São considerados parâmetros importantes no projeto de uma rede neural artificial: Assinale e alternativa INCORRETA.A. Representação dos dados B. Quantidade de camadas C. Quantidade de neurônios D. Função de pertinência Correct Answer: D Explanation Explanation/Reference: QUESTION 48 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. A. I-A, II-B, III-C, IV-D, V-E. B. I-A, II-C, III-E, IV-D, V-B. C. I-C, II-B, III-A, IV-D, V-E. D. I-C, II-D, III-E, IV-A, V-B. Correct Answer: D Explanation Explanation/Reference: QUESTION 49 Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Aumentar a precisão das respostas produzidas pelo aumento dos padrões utilizados II - Validar as entradas da rede para determinar o erro por ela produzido III - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento De acordo com a abordagem, assinale a opção CORRETA: A. Somente os itens I e III estão corretos. B. Somente o item II está correto. C. Somente o item I está correto D. Somente o item III está correto. Correct Answer: D Explanation Explanation/Reference: QUESTION 50 Com relação ao algoritmo de treinamento Backpropagations em redes MLP, pode-se afirmar que: Quanto ao instante de atualização dos pesos - Se a atualização dos pesos for realizada a cada apresentação de um novo padrão, ao final de uma iteração é razoável imaginar que a atualização dos pesos corresponda mais às alterações feitas pelos últimos padrões apresentados do que aos primeiros. Se a ordem de apresentação é a mesma a cada iteração, então a alteração será tendenciosa. Assinale a alternativa correta. A. A primeira afirmação está incorreta e a segunda está correta B. Ambas as afirmações estão corretas, mas as mesmas não possuem correlação C. A primeira afirmação está correta e a segunda está incorreta D. Ambas as afirmações estão corretas e a segunda complementa a primeira Correct Answer: D Explanation Explanation/Reference: QUESTION 51 Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Validar as saídas da rede para determinar o erro por ela produzido II - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento III - Ajudar a obter a resposta mais rapidamente De acordo com a abordagem, assinale a opção CORRETA: A. Somente o item I está correto. B. Somente o item III está correto. C. Somente os itens II e III estão corretos. D. Somente o item II está correto. Correct Answer: D Explanation Explanation/Reference: QUESTION 52 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: A. Apenas as afirmativas II e III estão corretas B. Apenas a afirmativa II está correta. C. Todas as afirmativas estão corretas D. Apenas as afirmativas I e II estão corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 53 Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o número de neurônios e m o número de conexões. I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que ocorra convergência para que seja obtida a saída. II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro sobre as instâncias de treino. III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca minimizar o erro de generalização. A análise permite concluir que: Escolha a alternativa correta A. Apenas as afirmativas I e II estão corretas. B. Todas as afirmativas estão corretas. C. Apenas a afirmativa III está correta. D. Apenas a afirmativa II está correta. Correct Answer: D Explanation Explanation/Reference: QUESTION 54 Com base no conhecimento sobre Redes Neurais Artificiais, considere as afirmativas a seguir. I. A função booleana ou exclusivo (XOR) pode ser implementada usando uma rede perceptron de camada única. II. Redes Neurais Artificiais do tipo MLP (Multilayer Perceptron) são capazes de classificar padrões de entrada não linearmente separáveis. III. Retropropagação (backpropagation) é um algoritmo de aprendizagem supervisionada. Assinale a alternativa CORRETA A. Somente as afirmativas I e II são corretas. B. Somente a afirmativas II é correta. C. Somente as afirmativas I e III são corretas. D. Somente as afirmativas II e III são corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 55 omparando-se a atualização dos pesos dos neurônios entre modelos de redes neurais de aprendizado supervisionado e não-supervisionado, 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 A. F, V, F B. V, F, V C. F, V, V D. F, F, V Correct Answer: D Explanation Explanation/Reference: QUESTION 56 Correlacione os itens a seguir: (S)Treinamento supervisionado (N)Treinamento não supervisionado com I- A rede aprenda a partir de padrões conhecidos II- O treinamento é direcionado para diminuir o erro na saída III- Os padrões de treinamento possuem apenas entradas Assinale a alternativa que apresenta a correlação CORRETA. A. I(N), II (N) e III (N) B. I(N), II (S) e III (S) C. Errado I(S), II (S) e III (S) D. I(S), II (S) e III (N) Correct Answer: D Explanation Explanation/Reference: QUESTION 57 Em relação as redes neurais artificiais com aprendizado competitivo, pode-se 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 . A. A primeira afirmação está incorreta e a segunda está correta B. Ambas as afirmações estão incorretas C. Ambas as afirmações estão corretas,mas as mesmas não possuem correlação D. Ambas as afirmações estão corretas e a segunda complementa a primeira Correct Answer: D Explanation Explanation/Reference: QUESTION 58 Em relação as redes neurais artificiais com aprendizado competitivo, pode-se utilizar alguns métodos para determinar a distância que existe entre o vetor de entrada (padrão de entrada) e cada um dos nós de saída, como: A- método que pressupõe tanto o vetor de entrada, quanto o vetor de pesos que liga o nó às entradas, estejam normalizados para o valor unitário (isto é, o comprimento destes vetores deve ser 1) B- método de determinar qual o vetor de pesos mais próximo ao vetor de entrada, de uma forma simplificada utiliza o cálculo do quadrado da diferença de distâncias. C- método de determinar qual o vetor de pesos mais próximo ao vetor de entrada, calculando 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. Que correspondem a: I- Distância Euclidiana II- Backpropagation III- Produto escalar Assinale a alternativa que indica corretamente os métodos indicados para a determinação desta distância. A. A(III), B(II) e C(I). B. A(I) e C (II), apenas. C. B(II) e C(III), apenas. D. A(III) e B (I), apenas Correct Answer: D Explanation Explanation/Reference: QUESTION 59 Em relação as redes neurais artificiais com aprendizado competitivo, pode-se 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. Assinale a alternativa correta. A. Apenas os itens I e II estão corretos B. Apenas o item II está correto C. Apenas o item III está correto. D. Apenas os itens II e III estão corretos. Correct Answer: D Explanation Explanation/Reference: QUESTION 60 Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da esquerda, com suas definições, na coluna da direita. I- Agrupamento. II- Aprendizado competitivo. III- Neurônio vencedor. IV- Redes recorrentes. V- Vizinhança. A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou seja, define a área de influência do nó vencedor. Sua arquitetura pode assumir vários formatos diferentes. B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não seja essencial, os nós dessa camada normalmente são organizados em forma de grade. C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada e que pode ter também conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser alterado conforme conjuntos de entradas são apresentados à rede. D- Resultado de um mecanismo que permite o direito de responder a um específico subconjunto de dados, de forma que somente um neurônio de saída, ou um neurônio por grupo, esteja ativo em um determinado instante. E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em resposta a uma entrada. Assinale a alternativa que contém a associação CORRETA. Certo I-E, II-C, III-D, IV-A, V-B. Errado A. I-B, II-A, III-E, IV-C, V-D. B. I-E, II-A, III-B, IV-D, V-C. C. I-A, II-C, III-E, IV-D, V-B. D. I-B, II-E, III-D, IV-C, V-A. Correct Answer: D Explanation Explanation/Reference: QUESTION 61 Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da localidade A chegar à localidade J. Determine todos os possíveis caminhos através da busca ordenada, informando seus respectivos custos. Destaque ao final qual o melhor caminho, isto é, o de menor custo. Correct Answer: ABDFHJ = 8+5+7+10+9 = 39 ABFHJ = 8+10+10+9 = 37 AGHJ = 20+6+9 = 35 AGIJ = 20+7 +3 = 30 ACEIJ = 10+12+4+3 = 29 <-[Melhor caminho] ACEJ = 10+12+9 = 31 Explanation Explanation/Reference: QUESTION 62 A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima? Correct Answer: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis mais profundos da árvore. Em árvores finitas, é sempre capaz de encontrar alguma solução, se esta existir, mas não garante que ela seja a melhor. Portanto, não é uma técnica ótima. Explanation Explanation/Reference: QUESTION 63 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. Todas as afirmações são falsas. B. As afirmações I e III são falsas e as afirmações II, IV e V são verdadeiras. C. A afirmação II é falsa e as afirmações I, III, IV e V são verdadeiras. D. A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. Correct Answer: D Explanation Explanation/Reference: QUESTION 64 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: A. segurança - espaço - estados do espaço - busca dos estados B. controle - espaço - estados do espaço - busca dos estados C. segurança - espaço - estados do espaço - estados da busca D. controle - estados - espaço de estados - espaço de busca Correct Answer: D Explanation Explanation/Reference: QUESTION 65 De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: (Escolha a alternativa CORRETA) A. São formados por uma rede de elementos conectados por pesos que detêm o conhecimento B. Armazena as informações em nuvem na rede de dados C. É um modelo que aprende a partir dos dados D. Lidar com o raciocínio aproximado utilizando conceitos imprecisos Correct Answer: D Explanation Explanation/Reference: QUESTION 66 Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA? A. 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. B. Os sistemas baseados em computação evolutiva mantêm uma população de soluçõespotenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e também empregam outros operadores genéticos. C. 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. D. 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. Correct Answer: D Explanation Explanation/Reference: QUESTION 67 De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa CORRETA): Errado Certo A. Não possui conhecimento representado explicitamente B. É um modelo que aprende a partir dos dados C. Lida apenas com símbolos gráficos D. Lida com conhecimento explícito e representado simbolicamente Correct Answer: D Explanation Explanation/Reference: QUESTION 68 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) A. Haver uma definição precisa de como proceder a busca pelos estados de interesse B. Todos os possíveis estados sejam conhecidos C. Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ D. Que sejam definidos os estados inicial, final(is) e as operações possíveis Correct Answer: D Explanation Explanation/Reference: QUESTION 69 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? A. I (d), II (a) , III (c), IV (e), V (b) B. I (D), II (E) , III (C), IV (B), V (A) C. I (A), II (B) , III (C), IV (D), V (E) D. I (E), II (A) , III (D), IV (C), V (B) Correct Answer: D Explanation Explanation/Reference: QUESTION 70 1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média 3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande 4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média 6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média 7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é pequena 9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? Justifique a sua resposta. Correct Answer: Regras 5,6,8 e 9. Os graus de pertinência são maiores que zero. Explanation Explanation/Reference: QUESTION 71 Considere a seguinte base de conhecimento: Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA Fato 1: A TEMPERATURA ESTÁ ALTA. Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI CHOVER ?" considerando a busca ORIENTADA A DADOS. Correct Answer: Regra 1 - avaliada Regra 2 - avaliada Regra 3 - acionada Fato gerado: A pressão está baixa Regra 4 - avaliada Regra 1 - avaliada Regra 2 - acionada Fato gerado: Não há chuva Reposta: Não há chuva. Explanation Explanation/Reference: QUESTION 72 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. A. Somente a afirmativa I é correta. B. As afirmativas I, II e, III são corretas. C. Somente as afirmativas II e III são corretas. D. Somente as afirmativas I e II são corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 73 Representam partes componentes de um sistema especialista: A. Motor de dedução - Base de regras - Base de dados B. Motor de dedução - Base de conhecimento - Fatos C. Não é possível a identificação das partes componentes de um sistema especialista D. Motor de inferência - Base de conhecimento - Base de dados Correct Answer: D Explanation Explanation/Reference: QUESTION 74 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 chama-se: A. Operação nebulosa B. Fuzzificação C. Inferência de sistemas D. Defuzzificação Correct Answer: D Explanation Explanation/Reference: QUESTION 75 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: A. Somente I B. Somente I e II C. Somente III D. Somente I e III Correct Answer: D Explanation Explanation/Reference: QUESTION 76 Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de cálculo sugeridas por Zadeh (min-max) podemos afirmar que: A. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. B. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. C. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0. D. O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. Correct Answer: D Explanation Explanation/Reference: QUESTION 77 Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation Correct Answer: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de treinamento é maior Explanation Explanation/Reference: QUESTION 78 Descreva as seguintes operações genéticas: Crossover e Mutação. Correct Answer: Crossover: (Recombinação) Processo artificial de "casamento" de cromossomos (indivíduos) selecionados (aleatoriamente) de uma certa população. Mutação: Processo artificial que atua aleatoriamente nos genes (bits) do cromossomo, gerando pequenas alterações (diversidade) em uma cópia de um único cromossomo (pai).Explanation Explanation/Reference: QUESTION 79 Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio possui o patamar q = 0. Para os pares de valores das entradas (xA e xB) de (0,0), (0,1), (1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z3? A. (0,0,0,1) B. (1,0,0,1) C. (1,1,1,0) D. (0,1,1,0) Correct Answer: D Explanation Explanation/Reference: QUESTION 80 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 ? A. 111001 B. 111000 C. 110011 D. 001101 Correct Answer: D Explanation Explanation/Reference: QUESTION 81 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: A. 0011 B. 1011 C. 0100 D. 1010 Correct Answer: D Explanation Explanation/Reference: QUESTION 82 Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos respectivamente pelos vetores binários A = [11011000], B = [00010000], C = [11001101], gerando dois novos indivíduos D = [11011101] e E = [11001000] Os novos indivíduos foram gerados através de: Certo Errado A. Crossover pelo ponto central dos indivíduos A e B. B. Crossover pelo ponto central dos indivíduos A e B seguido de mutação de um bit em cada novo indivíduo (D e E). C. Crossover pelo ponto central dos indivíduos A e C. D. Crossover pelo ponto central dos indivíduos B e C seguido de mutação de um bit em cada novo indivíduo (D e E). Correct Answer: D Explanation Explanation/Reference: QUESTION 83 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? A. 001110 e 111000 B. 000000 e 111111 C. 001100 e 110011 D. 001011 e 110100 Correct Answer: D Explanation Explanation/Reference: QUESTION 84 Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual função deve ser usada para avaliar os indivíduos? A. x/3 B. x² + 1 C. 3x+1 D. 3x+2 Correct Answer: D Explanation Explanation/Reference: QUESTION 85 com o algoritmo Backpropagation, entre os padrões de dados usados, uma parte, conhecida como padrões de validação, é tratado em separado e não é aplicado na fase de treinamento para ajuste dos pesos sinápticos. Qual é o objetivo principal em utilizar estes padrões? I - Validar as saídas da rede para determinar o erro por ela produzido II - Determinar o ponto de parada do treinamento para evitar o sobre-treinamento III - Ajudar a obter a resposta mais rapidamente De acordo com a abordagem, assinale a opção CORRETA: A. Somente os itens II e III estão corretos. B. Somente o item III está correto. C. Somente o item I está correto. D. Somente o item II está correto. Correct Answer: D Explanation Explanation/Reference: QUESTION 86 Em relação a fase de treinamento das redes neurais artificiais, diferencie o Treinamento supervisionado do Treinamento não supervisionado. Correct Answer: Treinamento supervisionado - Os padrões de treinamento possuem entradas e saídas desejadas. Treinamento não supervisionado - O treinamento é direcionado para auto organizar os padrões de entrada semelhantes em grupos (clusters) Explanation Explanation/Reference: QUESTION 87 Em uma operação de seleção utilizando o método do Algoritmo Genético, busca-se e conseguir maximizar uma função obejtivo. Sendo a função f(x) = 1/x2. Qual é o valor máximo de aptidão obtido por um indivíuo quando x pertencer ao domínio [1, 2, 3, 4]? Correct Answer: f(x) max = 1, isto é, f(1) = 1, f(2) = 1/4, f(3) = 1/9 e f(4) = 1/16. Explanation Explanation/Reference: QUESTION 88 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? A. Para frear a convergência, inibindo a atração de mínimos locais e permitindo a convergência para o mínimo global B. Para acelerar a convergência utilizando um fator multiplicador arbitrado pelo algoritmo C. Para explorar múltiplos pontos de mínimo da função D. Para acelerar a convergência utilizando a tendência de correção do ciclo anterior Correct Answer: D Explanation Explanation/Reference: QUESTION 89 O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. Assinale a alternativa INCORRETA sobre este algoritmo. A. 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). B. Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da amostra. C. 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 . D. Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída. Correct Answer: D Explanation Explanation/Reference: QUESTION 90 O operador genético que é o responsável pela recombinação de características dos pais durante a reprodução é: A. Seleção B. Mutação C. Criação D. Crossover Correct Answer: D Explanation Explanation/Reference: QUESTION 91 O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é: A. Seleção B. Mutação C. Adaptação D. Crossover Correct Answer: D Explanation Explanation/Reference: QUESTION 92 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)? A. 383 B. 2 C. 381 D. 127 Correct Answer: D Explanation Explanation/Reference: QUESTION 93 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? A. 49 B. 57 C. 21 D. 56 Correct Answer: D Explanation Explanation/Reference: QUESTION 94 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 Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos? A. 0010 e 0110 B. 0110 e 0101 C. 0111 e 0010 D. 0110 e 0010 Correct Answer: D Explanation Explanation/Reference: QUESTION 95 1- Seja a função a seguir, que queremos maximizar (encontrar o valor de x que propicia o maior valor para f(x): f(x) = x2 + 3x. Qual é o valor máximo de desta função no domíno de 0 a 7? A. 35 B. 21 C. 53 D. 70 Correct Answer: D Explanation Explanation/Reference: QUESTION 96 Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para x. O cromossomo deve ser composto por quantos bits? A. 16 B. 128 C. 9 D. 7 Correct Answer: D Explanation Explanation/Reference: QUESTION 97 Em um problema de otimização cujo objetivo é encontrar o máximo global de umafunção, uma primeira geração de algoritmos genéticos foi gerada e avaliada de acordo com os dados que exibidos na tabela. Sabendo-se 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: A. 0,35 E 0,30 B. 0,32 e 0,30 C. 0,27 E 0,32 D. 0,32 e 0,27 Correct Answer: D Explanation Explanation/Reference: QUESTION 98 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: A. antecedentes, incerteza, universo, suporte B. consequentes, pertinência, domínio, suporte C. consequentes, incerteza, domínio, universo D. antecedentes, pertinência, domínio, suporte Correct Answer: D Explanation Explanation/Reference: QUESTION 99 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. A. As afirmações (1) e (2) são falsas. B. As afirmações (1) e (2) são verdadeiras e (2) não justifica (1). C. A afirmações (1) é verdadeira e a afirmação (2) é falsa. D. As afirmações (1) e (2) são verdadeiras e (2) justifica (1). Correct Answer: D Explanation Explanation/Reference: QUESTION 100 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. A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. B. A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. C. A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. D. As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca. Correct Answer: D Explanation Explanation/Reference: QUESTION 101 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%) A. R1 não será disparada e R2 não será disparada. B. R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %) C. R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. D. R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. Correct Answer: D Explanation Explanation/Reference: QUESTION 102 A. B. C. D. Correct Answer: Explanation Explanation/Reference: QUESTION 103 Considere a seguinte base de conhecimento: Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO HÁ CHUVA Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA Regra 3: SE A TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA Regra 4: SE A TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA Fato 1: A TEMPERATURA ESTÁ ALTA. Apresente sequência de avaliação das regras, as regras acionadas, os fatos gerados e a resposta a questão "VAI CHOVER ?" considerando a busca ORIENTADA A DADOS. Correct Answer: Gabarito: Regra 1 - avaliada Regra 2 - avaliada Regra 3 - acionada Fato gerado: A pressão está baixa Regra 4 - avaliada Regra 1 - avaliada Regra 2 - acionada Fato gerado: Não há chuva Reposta: Não há chuva. Explanation Explanation/Reference: QUESTION 104 Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 litros. Ambos podem ser enchidos completamente, utilizando-se uma torneira. e podem, também, ser esvaziados, despejando-se a água. Além disso, água de um vaso pode ser passada para o outro, até o limite da capacidade do vaso destino. Os jarros não possuem marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso menor (y), defina: (1) O estado inicial; (2) O estado final; (3) O conjunto de regras para a solução do problema. Correct Answer: 1) Estado inicial: (0,0). 2) Estado Final (x,3) 3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior para o menor. R4: Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar vaso menor. Explanation Explanation/Reference: QUESTION 105 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) A. 0 B. 0 a 1 C. Criança a Idoso D. 0 a 100 Correct Answer: D Explanation Explanation/Reference: QUESTION 106 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: A. I , C, D B. D, I , I C. C, D, I D. D, C, I Correct Answer: D Explanation Explanation/Reference: QUESTION 107 O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa população é: A. Adaptação B. Seleção C. Mutação D. Crossover Correct Answer: D Explanation Explanation/Reference: QUESTION 108 Disserte em aproximadamente seis linhas características do aprendizado de uma rede competitiva, destacando a competição entre os neurônios e a atualização dos pesos. Correct Answer: O aprendizado de uma rede competitiva é não-supervisionado. A competição entre os neurônios ocorre por meio da utilização de alguma métrica de distância entre os dados de entrada e os pesos associados a cada neurônio da camada competitiva. O conjunto de pesos mais próximos (mais parecidos) dos dados de entrada determina o neurônio vencedor. Somente os pesos associados a este neurônio são atualizados. Explanation Explanation/Reference: QUESTION 109 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: A. Processam a informação de forma paralela e distribuída B. Generalizam conhecimento aprendido C. Lidam com conhecimento não simbolicamente representado D. São algoritmos de otimização Correct Answer: D Explanation Explanation/Reference: QUESTION 110 No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga as cidades representadas pelos nós queele 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. A partir dessas informações, escolha a alternativa CORRETA: A. Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução B. Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM C. Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 D. Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Correct Answer: D Explanation Explanation/Reference: QUESTION 111 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 é: A. Crossover B. Adaptação C. Criação D. Mutação Correct Answer: D Explanation Explanation/Reference: QUESTION 112 O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão é: A. Criação B. Crossover C. Mutação D. Seleção Correct Answer: D Explanation Explanation/Reference: QUESTION 113 Correct Answer: ABCDEF; A - B ( 2 + 5 < 4 + 4); B - C (1 + 4 < 5 + 3 = 7 + 1); C - D (4 +1 < 3 + 3); D - E (2 +1 < 3 + 1); E - F (NÓ FINAL) Explanation Explanation/Reference: QUESTION 114 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: A. Somente o item III está correto. B. Somente os itens II e III estão corretos C. Somente o item I está correto. D. Somente o item II está correto. Correct Answer: D Explanation Explanation/Reference: QUESTION 115 Dada a representação abaixo da variável linguística, Podemos afirmar que: I - O suporte do conjunto fuzzy adulto e o suporte do conjunto fuzzy idoso são, respectivamente 15 a 42 e 49 a 100. II - O valor da função de pertinência para o valor linguístico adulto na idade 42 é igual 0. III - O universo do discurso corresponde dos valores 0 a 100. Assinale a alternativa correta A. Apenas as afirmativas I e II estão corretas. B. Apenas as afirmativas II e III estão corretas. C. Apenas a afirmativa II está correta. D. Todas as afirmativas estão corretas. Correct Answer: D Explanation Explanation/Reference: QUESTION 116 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) A. Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. B. São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. C. Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. D. Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. Correct Answer: D Explanation Explanation/Reference: QUESTION 117 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) A. 20 a 28 B. 15 a 20 C. 28 a 42 D. 15 a 42 Correct Answer: D Explanation Explanation/Reference: QUESTION 118 Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de composição pelo MAXIMO: Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o conjunto acima,que produzisse como saída o conjunto médio, cortado na altura da pertinência 0,2, após a composição do novo conjunto de saída, o valor resultante da defuzzificação seria afetado da seguinte forma: A. O valor aumentaria B. O valor dobraria C. O valor diminuiria D. O valor se manteria Correct Answer: D Explanation Explanation/Reference: QUESTION 119 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. A. (1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável B. (1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável C. (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável D. (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. Correct Answer: Explanation Explanation/Reference: QUESTION 120 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: A. Somente I e IV B. Somente III e IV C. Somente II, III e IV D. Somente I, II e IV Correct Answer: D Explanation Explanation/Reference: QUESTION 121 Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de treinamento é chamado de treinamento supervisionado? A. as respostas são revisadas utilizando o conjunto de validação B. todo o processo deve ser supervisionado por um especialista C. é utilizado um algoritmo de supervisão dos pesos durante o treinamento D. as saídas desejadas são fornecidas e utilizadas para correção dos pesos Correct Answer: D Explanation Explanation/Reference: QUESTION 122 Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar diversidade na
Compartilhar