Inteligência Artificial 2017 2018 Estácio

Prévia do material em texto

Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: 
( ) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para o 
problema. 
( ) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir. 
( ) Em um sistema de produção o estado inicial representa a solução do problema. 
( ) As regras em um sistema de produção são denominadas operadores ou regras de produção e representam as ações 
que podem podem ser executadas. 
( ) Um sistema de controle, determina as regras a serem aplicadas a cada instante, bem como determina quando o sistema 
de produção deve parar sua execução. 
A sequência correta está representada em: 
V - V - F - V – V 
 
 
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) 
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 
 
 
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada 
empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima 
dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as informações 
apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de vôo 
MENOS demorado entre as cidades A e L? 
 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20 
 
 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas. Uma empresa na 
cidade D deseja efetuar uma entrega na cidade L, baseando-se em uma tabela de preços do trimestre anterior. Levando em 
consideração um determinado método de busca, qual é a rota a ser seguida pela empresa de modo a REDUZIR o custo de 
tarifas? 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 
 
 
Representam partes componentes de um sistema especialista: 
Motor de inferência - Base de conhecimento - Base de dados 
 
 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. 
R1: SE pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) 
R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) 
FATOS: pressão = 210 (GC = 70%) temperatura = 130 (GC = 90%) 
R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. 
 
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) 
0; 0,3; 0,4; 0,9 
 
 
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. 
 
Em quantos valores linguísticos foi dividida a variável? 
(Escolha a alternativa CORRETA) 
5 
 
 
Para calcular a relação de implicação, a forma mais usada é a sugerida por: 
Mandani 
 
 
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo método de composição pelo 
MAXIMO: 
 
25 
 
 
 
 
De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas nebulosos: 
(Escolha a alternativa CORRETA) 
Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
 
 
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento. 
( ) Temperatura de hoje 
( ) Previsão da temperatura para a semana 
( ) Temperatura média no estado 
A sequência correta está representada em 
D, C, I 
 
 
 
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um grafo de 
estados é necessário: (Escolha a alternativa CORRETA) 
Que sejam definidos os estados inicial, final(is) e as operações possíveis 
 
 
Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: 
I- A arte de criar máquinas que executem funções que exijam inteligência quando executadas por pessoas. 
II- O estudo de como fazer computadores realizarem coisas nas quais, no momento as pessoas são melhores. 
III- O ramo da ciência da computação que está interessado em automatizar comportamento inteligente. 
Escolha a alternativa correta. 
Os itens I, II e III estão corretos. 
 
 
Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual delas é INCORRETA? 
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. 
 
 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a alternativa 
CORRETA): 
Aprende a partir dos dados e generaliza o conhecimento aprendido 
 
 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa 
CORRETA): 
Lida com conhecimento explícito e representado simbolicamente 
 
 
Em relação às definições sobre Inteligência Artificial, pode-se afirmar que: 
I- O campo de estudos que procura emular comportamento inteligente em termos de processos educacionais. 
II- A automação de atividades que associamos ao pensamento humano, atividades tais como tomadas de decisão, 
resolução de problemas, aprendizado... 
III- O estudo das computações que tornam possível perceber, raciocinar e agir. 
Escolha a alternativa correta. 
Os itens I, II e III estão corretos. 
 
 
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) 
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 
 
 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a alternativa 
CORRETA): 
Lida com conhecimento explícito e representado simbolicamente 
 
 
A partir de uma análise, poderíamos classificar os sitemas que utilizamos frequentemente como sendo sistemas 
convencionais ou então em sistemas baseados em métodos de inteligência artificial. Nesse sentido, indique qual opção 
NÃO apresenta um método classificado como IA? 
Sistemas integrados 
 
 
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. 
 
 
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: 
São algoritmos de otimização 
 
 
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: (Escolha a 
alternativa CORRETA) 
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
 
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: 
controle - estados - espaço de estados - espaço de busca 
 
 
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) 
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar 
a eficiência da busca 
 
 
As estradas que unem as cidades abaixo possuem distâncias cujos valores estão próximos às arestas. Um turista na cidade 
B deseja realizar uma viagem até a cidade L, baseando-se em uma tabela de preços de passagens disponibilizada por ums 
empresa de ônibus. Levando em consideração um determinado método de busca, qual é a rota a ser seguida pelo turista de 
modo a REDUZIR o custo com passagens? 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
Utilizando-se a busca gulosa, a rota entre B e L encontrada no problema acima é BEHL e o custo do caminho é 17 
 
 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada 
se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma 
solução final. 
 PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um 
estado final (solução) seja encontrado. 
As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se afirmar que: 
A busca gulosa minimiza h(N). 
 
 
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o 
método de busca: Assinale a altenativa CORRETA. 
ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. 
 
 
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de 
grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é 
incorreto afirmar que: 
nas árvores semânticas os sucessores de um nó folha são os nós objetivos. 
 
 
Com relação à definição de grafo de estados é incorreto afirmar que 
um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. 
 
 
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 
 
 
 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. 
R1: SE clientes > 100 ou temperatura > 30 ENTÃO ligar_ar_condicionado = 1 (GC = 80%) 
R2: SE clientes > 90 e temperatura < 20 ENTÃO desligar_ar_condicionado = 1 (GC = 90%) 
FATOS: 
clientes = 80 (GC = 70%) 
temperatura = 25 (GC = 60%) 
R1 não será disparada e R2 não será disparada 
 
 
 
A arquitetura mostrada na figura abaixo é composta por: 
 knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; 
 Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de 
conclusões; 
 Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação 
de conclusões; 
 Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor 
de inferência chegou as conclusões; 
 knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação 
que está esta contida na base de conhecimento; 
 User interface (Interface de usuário), que permite a interação do sistema com usuários; 
 
 
Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? 
Sistema Especialistas de regras de produção 
 
 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. 
 
R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) 
 
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) 
 
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) 
R1 não será disparada e R2 não será disparada 
 
 
Os Sistemas Especialistas são construídos a partir de regras que procuram se aproximar de uma expressão humana de 
representação do conhecimento. Assim analise as afirmações abaixo: 
 
I- nas regras pode-se usar operadores lógicos 
II- as regras podem produzir uma ou mais conclusões que são acionadas quando as premissas são verdadeiras 
III- As premissas ou conclusões são também chamadas de situação/ação ou ainda de antecedente/consequente das 
regras. 
 
Assinale a alternative CORRETA. 
As as afirmativas I, IIe III são corretas 
 
 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade GC=40%. 
R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) 
R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio= 1 (GC = 60%) 
FATOS: 
velocidade = 180 (GC = 80%) 
chuva = 120 (GC = 70%) 
R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. 
 
 
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 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. 
 
 
Um especialista em economia definiu o conjunto de regras: 
R1: Se Taxa de Desemprego é alta então Consumo é baixo. 
R2: Se Taxa de Desemprego é baixa então Consumo é alto. 
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. 
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta 
"Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a fatos até que 
a pergunta acima seja respondida. 
6 
 
 
Representam partes componentes de um sistema especialista: 
Motor de inferência - Base de conhecimento - Base de dados 
 
 
Analise o gráfico abaixo. 
 
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 1,70 m, respectivamente é: 
1 e 0 
 
 
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) 
28 a 56 
 
 
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. 
Somente as afirmativas I e II são corretas. 
 
 
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 
 
 
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: 
antecedentes, pertinência, domínio, suporte 
 
 
Para calcular a relação de implicação, a forma mais usada é a sugerida por: 
Mandani 
 
 
Dentre os métodos de Fuzzyficação, existem métodos propostos por diversos autores. Os dois mais usados são: 
Centro de área e Média dos máximos 
 
 
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. 
Média dos Mínimos 
 
 
Avalie a seguinte colocação sobre defuzzificação em sistemas fuzzy: 
Após serem realizadas as inferências com as regras 
e 
após se haver determinado o conjunto Fuzzy resultante (conjunto Fuzzy de saída), deve-se encontrar um valor numérico 
(escalar) para a saída. 
A partir dessas afirmações pode-se afirmar que: 
Escolha a altenartiva CORRETA. 
Ambas as alternativas estão corretas e a segunda complementa a primeira. 
 
 
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. 
Apenas os itens I e II estão corretos 
 
 
Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): 
Realizar a combinação das regras e dos valores de entrada 
 
 
Na inferência fuzzy: 
A regra é uma composição de relações Fuzzy onde a primeira relação é um conjunto fuzzy (possivelmente resultante de 
uma operação Fuzzy) 
e a segunda relação é de implicação. 
 
Assinale a alternativa correta. 
Ambas as afirmações estão corretas e a segunda complementa a primeira 
 
 
Em relação a lógica fuzzy, podemos afirmar que o processo transforma valores linguísticos em valores da lógica fuzzy é: 
______________________. Marque a opção CORRETA: 
Fuzzificação 
 
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ência 
Artificial 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: 
Todas as sugestões 
 
 
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do 
cromossomo é: 
Mutação 
 
 
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. 
Somente as afirmativas I e II são corretas. 
 
 
O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é: 
Crossover 
 
 
O operador genético que é o responsável pela recombinação de características dos pais durante a reprodução é: 
Crossover 
 
 
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 é: 
Mutação 
 
 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é: 
Seleção 
 
 
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerardiversidade 
na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são: 
cruzamento e mutação 
 
 
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? 
001011 e 110100 
 
 
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 
1010 
 
 
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? 
70 
 
 
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 ? 
001101 
 
 
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: 
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). 
 
 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], utilizando uma representação inteira para 
x. O cromossomo deve ser composto por quantos bits? 
7 
 
 
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 
20% 
 
 
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? 
0110 e 0010 
 
 
Nas RNAS, os neurônios transmitem sinais através de impulsos elétricos e esses sinais chegam até os neurônios através 
dos dendritos e saem através dos axônios. As mesmas são baseadas nos comportamentos dos neurônios no cérebro. Uma 
das características associadas às RNAs é serem caracterizadas por um modelo de: 
Assinale a alternativa CORRETA que completa essa afirmação. 
processamento paralelo e distribuído 
 
 
Na fase de treinamento das redes neurais artificiais, pode-se afirmar que: 
Assinale e alternativa INCORRETA. 
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. 
 
 
As redes neurais possuem arquiteturas baseadas em blocos construtivos semelhantes entre si e que realizam o 
processamento de forma paralela. Em relação às redes neurais: 
 
I - No aprendizado não supervisionado, os exemplos de entradas e suas respectivas saídas são usados no treinamento da 
rede neural. 
II - As regras de aprendizado são esquemas de atualização dos valores do pesos das sinapses de um algoritmo genético. 
III - O treinamento é o modo pelo qual o sistema computacional neural aprende a respeito da informação que ele precisará, 
a fim de resolver certos problemas. 
 
É correto afirmar que: 
III verdadeira 
 
 
São considerados parâmetros importantes no projeto de uma rede neural artificial: 
Assinale e alternativa INCORRETA. 
Função de pertinência 
 
 
O conhecimento aprendido por uma rede neural artificial encontra-se armazenado: 
Nos pesos das conexões da rede 
 
 
Em relação ao modelo conexionista podemos afirmar que: 
Não tem conhecimento algum armazenado, até que seja treinado par resolver um problema. 
 
 
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): 
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e 
distribuída. 
 
 
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. 
I-C, II-D, III-E, IV-A, V-B 
 
 
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 
testando-se dados não presentes no conjunto de treinamento. 
Assinale a alternativa correta: 
As afirmativas II e III estão corretas 
 
 
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 as afirmativas I e II estão corretas. 
 
 
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 
Apenas a afirmativa II está correta. 
 
 
O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. 
Assinale a alternativa INCORRETA sobre este algoritmo. 
Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída. 
 
 
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. 
Somente as afirmativas II e III são corretas. 
 
 
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: 
Somente o item III está correto. 
 
 
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 o item II está correto. 
 
 
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: 
Somente o item II está correto. 
 
 
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 
A esse respeito, pode-se concluir que: 
Escolha a alternativa CORRETA 
As as afirmativas I, II, III e IV são corretas 
 
 
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 . 
Ambas as afirmações estão corretas e a segunda complementa a primeira 
 
 
O aprendizado competitivo é um algoritmo que divide uma série de dados de entradas (clusters) que são inerentes aos 
dados de entrada. As redes para este tipo de problema possuem: 
Possuem uma camada de nós de saída que estão ligados a uma só camada de entrada 
 
 
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. 
I(N), II (S) e III (N) 
 
 
Comparando-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: 
F, F, V 
 
 
Em relação as Redes de Kohonen, podemos afirmar que: 
O comportamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. 
 
 
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. 
Apenas os itens II e III estão corretos. 
 
 
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. 
I-B, II-E, III-D, IV-C, V-A.