Buscar

INTELIGÊNCIA ARTIFICIAL

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 27 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL – ATIVIDADE 
 
AULA 1 
 
1. Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, que possui como principal 
atrativo a utilização como ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. 
Assim, pode-se afirmar que em relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA) 
 
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 
Lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. 
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. 
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. 
 
2. De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos sistemas evolucionários: 
(Escolha a alternativa CORRETA) 
 
Exploram informações históricas para encontrar novos pontos de busca 
Algoritmos de otimização global que baseiam-se nos mecanismos da seleção natural 
Busca paralela e estruturada, que é voltada em direção ao reforço da busca de pontos de "alta aptidão 
Se baseia nos mecanismos da genética 
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
3. 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: 
 
Aprendem com treinamento 
Generalizam conhecimento aprendido 
Lidam com conhecimento não simbolicamente representado 
São algoritmos de otimização 
Processam a informação de forma paralela e distribuída 
 
4. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a 
alternativa CORRETA): 
 
Não possui conhecimento representado explicitamente 
É um modelo que aprende a partir dos dados 
Lida com conhecimento explícito e representado simbolicamente 
Lida apenas com símbolos gráficos 
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
5. Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: 
 
(V) Em sistemas de produção, uma solução é um configuração permitida para as suas varíáveis, não uma resposta para 
o problema. 
(V) Os estados, em um sistema de produção, representam as diversas configurações que um problema pode assumir. 
(F) Em um sistema de produção o estado inicial representa a solução do problema. 
(V) 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. 
(V) 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 - F - V - V - V 
V - V - V - V - V 
V - F - V - V - F 
F - V - F - V - V 
V - V - F - V – V 
6. De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas 
nebulosos: (Escolha a alternativa CORRETA) 
 
Modela o funcionamento dos neurônios do cérebro 
Armazena as informações em nuvem na rede de dados 
É um modelo que aprende a partir dos dados 
Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
 
AULA 2 
 
1. Uma pessoa deseja atravessar o labirinto abaixo. Porém, ela não tem qualquer informação sobre o labirinto que a 
ajude a tomar uma decisão que a leve a saída de forma mais eficiente. Mesmo sem ter qualquer informação sobre o 
labirinto, ela sabe que pode usar uma técnica de busca não informada para atravessa-lo chamada de busca em 
profundidade. Para isso basta ela seguir a seguinte regra ao tentar atravessar o labirinto: 
 
Escolher um lado do muro, direito ou esquerda, e sempre percorrer o labirinto seguindo o lado muro escolhido como 
referência. 
Com base nessa informação, se usarmos o lado direito do muro como referência qual a árvore de busca em 
profundidade que pode ser gerada do labirinto abaixo? 
 
 
 
Fonte: COPPIN,B. - Artificial intelligence illuminated, 2004 
 
Legenda: 
 
IN = entrada do labirinto 
OUT = saída do labirinto 
A, B, C, D, E, F, G, H, I, J, K, L, M, N = vértices 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2. O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas cidades para uma determinada 
empresa aérea. Quando há alguma solicitação, a empresa fornece aos passageiros informações sobre a duração mínima 
dos vôos entre as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as informações 
apresentadas na tabela abaixo. Levando em consideração um determinado método de busca, qual é o plano de vôo 
MENOS demorado entre as cidades A e L? 
 
 
 
 
Nó-h(n) 
A-18 
B-16 
C-12 
D-14 
E-11 
F-16 
G-09 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é ABFIL e o custo do caminho é 20 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23 
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 20 
 
3. O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma empresa de logística, 
localizadas em diferentes cidades do país. Quando há alguma solicitação de frete, a empresa fornece aos seus clientes 
informações sobre a duração mínima entre as cidades. Um cliente que deseja enviar uma carga de C a L fez esta 
solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em consideração um determinado 
método de busca, qual é o plano de distribuição MENOS demorado entre as cidades C e L? 
 
 
 
Nó-h(n) 
A-25 
B-21 
C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é CEGHL e o custo do caminho é 19 
Utilizando-se o algoritmo A*, a rota ente C e L encontrada no problema acima é CFIL e o custo do caminho é 19 
Utilizando-se o algoritmo A*, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 20 
Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL e o custo do caminho é 19 
Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL e o custo do caminho é 23 
 
4. Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa 
CORRETA. 
 
poder examinar o espaço de busca de forma mais eficiente. 
permitir com que o seu algoritmo seja programado mais facilmente. 
poder fazer pesquisas em redes semânticas. 
ter a complexidade do seu algoritmo reduzida. 
poder fazer pesquisas em árvores semânticas. 
 
5. Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de 
que o método de busca: Assinale a altenativa CORRETA. 
 
dentre váriassoluções existentes, não conseguiu encontrar a melhor solução. 
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo. 
é obrigado a testar todos os estados existentes. 
ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente. 
levou muito tempo para encontrar o estado objetivo. 
 
6. Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), 
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as 
ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) 
 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. 
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. 
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a 
eficiência da busca. 
 
AULA 3 
 
1. 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 fato deverá ser executado em problemas de conflitos. Alguns exemplos comuns são: 
atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica. 
 
São utilizadas em problemas de conflitos de produção quando vários estados podem ser definidos como estado 
sucessor com base na produção de entrada. 
 
São responsáveis pela resolução de conflitos causados pelo uso indevido dos encadeamentos progressivo e regressivo. 
 
Um exemplo muito usado dessas técnicas é de definir regras para o uso do encadeamento correto ao problema. 
 
São utilizadas para decidir qual regra deverá ser ativada em problemas de conflitos. Alguns exemplos comuns são: 
atribuir níveis de prioridades às regras, utilizar a regra com a combinação mais específica e ativar a regra que case 
com os fatos mais recentemente adicionados à base de dados. 
 
Não são técnicas muito utilizadas, visto que os mecanismos de inferência são precisos e conseguem deduzir 
conclusões sem o problema de conflitos. 
 
2. Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
 
R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) 
R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) 
 
FATOS: 
velocidade = 180 (GC = 80%) 
chuva = 120 (GC = 70%) 
 
R1 não será disparada e R2 não será disparada 
R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. 
R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada. 
R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%) 
R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%) 
 
3. A arquitetura mostrada na figura abaixo é composta por: 
 
knowledge base (base do conhecimento), que é o domínio do conhecimento expressado em regras; 
Fact Database (Base de dados de Fatos), que são os dados que serão usados para derivação de conclusões; 
Inference engine (Motor de inferência), que é parte do sistema que usa regras e fatos para derivação de conclusões; 
Explanation system (Explicação do sistema), fornece informações para usuário sobre como o motor de inferência 
chegou as conclusões; 
knowledge-base editor (Editor da base de conhecimento), que permite o usuário editar a informação que está esta 
contida na base de conhecimento; 
User interface (Interface de usuário), que permite a interação do sistema com usuários; 
 
 
Baseado nessas informações, A arquitetura descrita acima é típica de que sistema? 
 
 
 
Sistema Especialistas de regras de produção. 
Sistema de derivação de lógica fuzzy. 
Sistema de criação de lógica de primeira ordem. 
Sistema de criação de regras de busca em árvores semânticas. 
Sistema de construção de rede neurais. 
 
4. Um especialista em economia definiu o conjunto de regras: 
 
R1: Se Taxa de Desemprego é alta então Consumo é baixo. 
R2: Se Taxa de Desemprego é baixa então Consumo é alto. 
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. 
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
 
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que deseja-se uma resposta à pergunta 
"Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos 
até que a pergunta acima seja respondida. 
 
3 
2 
6 
5 
4 
 
 
5. Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e como limite de verdade GC 
= 50%. 
 
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100 
ENTÃO não_pise_freio = 1 (GC = 80%) 
 
R2: SE velocidade_carro > 120 e distância_entre_carros < 78 
ENTÃO pise_freio = 1 (GC = 60%) 
 
FATOS: 
Velocidade_carro = 70 (GC = 70%) 
Distância_entre_carros = 129 (GC = 90%) 
 
R1 será disparada gerando não-pise-freio = 1 (GC = 57 %) e R2 não será disparada. 
R1 não será disparada e R2 não será disparada. 
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) 
R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. 
R1 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada gerando pise-freio = 1 (GC = 57 %) 
 
6. Uma das formas de representar o conhecimento é através de regras. Os sistemas que usam esta técnica de 
representação empregam técnicas de busca por regras e inferência de novos fatos, de forma a encontrar os fatos que 
tenham sido definidos como objetivos. A partir das regras abaixo, que define um sistema de segurança de uma 
caldeira. 
 
Regra 1: Se temperatura > 60 então pressão é alta. 
Regra 2: Se pressão entre 30 e 60 então pressão é média. 
Regra 3: Se pressão menor que 30 então pressão é baixa. 
Regra 4: Se Temperatura > 100 então temperatura é alta. 
Regra 5: Se Temperatura entre 50 e 100 então temperatura é média. 
Regra 6: Se Temperatura < 50 então temperatura é baixa. 
Regra 7: Se Pressão é Alta ou Temperatura é Alta então Diminuir combustível. 
Regra 8: Se Pressão é Baixa ou Temperatura é Baixa então Aumentar combustível. 
 
Foi realizada uma medição na qual a temperatura é de 120 e a pressão é de 50, identifique os fatos gerados. 
 
Pressão: Média 
Temperatura: Média 
Ação: Diminuir Combustível 
 
Pressão: Alta 
Temperatura: Alta 
Ação: Diminuir Combustível 
 
Pressão: Alta 
Temperatura: Média 
Ação: Aumentar Combustível 
 
Pressão: Média 
Temperatura: Alta 
Ação: Aumentar Combustível 
 
Pressão: Média 
Temperatura: Alta 
Ação: Diminuir Combustível 
 
AULA 4 
 
1. Analise o gráfico abaixo: 
 
 
 
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente: 
 
0-1 e 1-0 
10-16 e 12-19 
0-12 e 10-19 
10-12 e 16-19 
0-10 e 12-16 
 
2. Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma tabela verdade da Implicação 
___________ da lógica proposicional tradicional (lógica crisp). A diferença é que na lógica crisp, a regra é acionada 
somente se a ________ for ________e na lógica fuzzy a regra é acionada quando a premissa possui um grau de 
pertinência _________ zero. A sequência correta está representada em: 
 
Modus Ponens, premissa, verdadeira, diferente de 
Modus Ponens, conclusão, verdadeira, diferente de 
Modus Tollens, conclusão, verdadeira, igual a 
Modus Ponens, premissa, falsa, igual a 
Modus Tollens, premissa, falsa, diferente de 
 
3. 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) 
 
 56-42=14 
42 a 49 
28 a 42 e 49 a 56 
49 a 100 
28 a 56 
 
4. Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido modelada com os valores linguísticos 
dos conjuntos fuzzy representados na figura abaixo. 
 
 
 
Qual é o Suporte do conjunto fuzzy adulto? (Escolha a alternativa CORRETA) 
 
 20 a 28 
15 a 20 e 28 a 42 
28 a 42 
42-15=27 
15 a 42 
 
5. 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 1 
criança a idoso 
0 a 100 
100 
0 
 
6. 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) 
 
0 
10 
5 
1 
100 
 
AULA 5 
 
1. Em relação a sistemas fuzzy, assinale a opção que indica um método de defuzzificação. 
 
Média dos mínimos 
Centro de carga 
Média dos máximos 
Mínimo-máximo 
Centro dos máximos 
 
2. 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: 
 
Nenhuma das respostas acima. 
O valor se manteria. 
O valor diminuiria. 
O valor dobraria. 
O valor aumentaria. 
 
3. Um especialista de um time de futebol mapeou um conjunto de funções de pertinências baseado na idade dos 
jogadores entre 18 e 45 anos. As funções e o gráfico podem ser visualizados na figura. Sabendo-se que João tem 32 
anos, Arnaldo 26 e que ambos são jogadores deste time, assinale a alternativa correta que apresenta o grau de 
pertinência da idade de João no conjunto velha e de Arnaldo no conjunto nova, respectivamente: 
 
 
 
 
 
0,4 e 0,5 
0,4 e 0,25 
0,5 e 0,25 
0,5 e 0,5 
0,5 e 1 
 
4. 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, mas a segunda independe da primeira. 
Somente a primeira alternativa está correta. 
Ambas as alternativas estão incorretas 
Ambas as alternativas estão corretas e a segunda complementa a primeira. 
Somente a segunda alternativa está correta. 
 
5. Para calcular a relação de implicação, a forma mais usada é a sugerida por: 
 
Von Newman 
Tsukamoto 
Mandani 
Takagi-Sugeno 
Zadeh 
 
6. 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 
Centróide e Média dos mínimos 
Centróide e Correlação dos mínimos 
Centro de área e Média dos mínimos 
Centróide e Média dos máximos 
 
AULA 6 
 
1. 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. 
 
Somente a afirmativa III é correta. 
Somente as afirmativas I e III são corretas. 
As afirmativas I, II e III são corretas. 
Somente as afirmativas I e II são corretas. 
Somente a afirmativa II é correta. 
 
2. Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar 
diversidade na população e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são: 
 
cruzamento e seleção 
seleção e adaptação 
seleção e mutação 
cruzamento e mutação 
mutação e adaptação 
 
3. O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão é: 
 
Seleção 
Adaptação 
Mutação 
Crossover 
Criação 
 
4. 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 é: 
 
Criação 
Adaptação 
Mutação 
Crossover 
Seleção 
 
5. O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do 
cromossomo é: 
 
Criação 
Adaptação 
Mutação 
Seleção 
Crossover 
 
6. 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, II e III são corretas. 
Somente as afirmativas III e IV são corretas. 
Somente as afirmativas I e II são corretas. 
Somente as afirmativas II, III e IV são corretas. 
Somente as afirmativas I e IV são corretas. 
 
AULA 7 
 
1. 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? 
 
001110 e 111000 
000111 e 111000 
001100 e 110011 
001011 e 110100 
000000 e 111111 
 
2. 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 0101 
0110 e 0010 
0111 e 0010 
1011 e 0110 
0010 e 0110 
 
3. 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? 
 
35 
70 
50 
53 
21 
 
4. 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? 
 
56 
49 
0 
57 
21 
 
5. 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: 
 
Crossover pelo ponto central dos indivíduos A 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). 
Crossover pelo ponto central dos indivíduos A e C. 
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). 
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). 
 
6. 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). 
Crossover pelo ponto central dos indivíduos A e B. 
Crossover pelo ponto central dos indivíduos A e C. 
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). 
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). 
 
AULA 8 
 
1. 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. 
O aprendizado implica na alteração dos pesos das conexões. 
Após o treinamento são os pesos que armazenam o conhecimento que permite à rede tomar decisões corretas . 
A rede aprende a partir dos dados que são apresentados durante o processo de treinamento. 
Cada tipo de treinamento é adequado a um tipo específico de topologia. 
 
2. Uma rede neural é formada por um conjunto de unidades de processamento simples que se comunicam enviando 
sinais uma para a outra através de conexões ponderadas. O componente elementar desse modelo são as unidades de 
processamento, também chamadas de: Assinale a alternativa CORRETA 
 
neurônios 
objetivos 
genótipos 
partículas 
cromossomos 
 
3. 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 interativo e centralizado 
processamento paralelo e distribuído 
processamento paralelo e centralizado 
processamento sequêncial e distribuído 
processamento simulado e distribuído 
 
4. 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. 
São inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. 
Lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 
Realizam o raciocínio aproximado, com proposições imprecisas e descritas em linguagem natural. 
Empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 
 
5. 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: 
 
II é verdadeira 
I e III são verdadeiras 
III verdadeira 
I e II são verdadeiras 
I é verdadeira 
 
6. Em relação ao modelo conexionista podemos afirmar que: 
 
Possui todo o conhecimento necessário para resolver o problema. 
Possui parte do conhecimento necessário para resolver o problema. 
Não tem conhecimento algum armazenado, até que seja treinado par resolver um problema. 
Cada problema requer do projetista que sejam feitas escolhas adequadas para propiciar a correta evolução das soluções 
ao longo das sucessivas gerações. 
Cada problema não necessariamente requer do projetista que sejam feitas escolhas adequadas para propiciar a correta 
evolução das soluções ao longo das sucessivas gerações. 
 
AULA 9 
 
1. O algoritmo de treinamento Backpropagation consiste em uma sequência de fases. Assinale a alternativa 
INCORRETA sobre este algoritmo. 
 
Se um erro máximo desejado não tiver sido atingido, retornar ao passo inicial para a próxima iteração (apresentação de 
todos os padrões novamente). 
Apresentar um padrão na camada de entrada e calcular o valor do seu peso na camada de saída. 
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 . 
Modificar os pesos das conexoões sinápticas de forma a minimizar o erro médio, considerando todos os padrões da 
amostra. 
Retropropagar o erro na rede calculando de que forma as mudanças nos pesos afetam o erro. 
 
2. 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 I está correto. 
Somente os itens I e III estão corretos. 
Somente o item III está correto. 
Somente o item II está correto. 
Somente os itens II e III estão corretos. 
 
3. Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation, por que tal tipo de 
treinamento é chamado de treinamento supervisionado? 
 
é utilizado um algoritmo de supervisão dos pesos durante o treinamento 
as respostas sãorevisadas utilizando o conjunto de validação 
as saídas desejadas são fornecidas e utilizadas para correção dos pesos 
todo o processo deve ser supervisionado por um especialista 
as entradas e saídas são embaralhadas pelo supervisor antes do treinamento 
 
4. 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 III está correto. 
Somente os itens I e III estão corretos 
Somente os itens II e III estão corretos 
Somente o item II está correto. 
Somente o item I está correto. 
 
5. 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 
 
Todas as afirmativas estão corretas. 
Apenas a afirmativa II está correta. 
Apenas a afirmativa III está correta. 
Apenas as afirmativas II e III estão corretas. 
Apenas as afirmativas I e II estão corretas. 
 
6. 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 I é correta. 
Somente as afirmativas I e III são corretas. 
Somente as afirmativas I e II são corretas. 
Somente as afirmativas II e III são corretas. 
Somente a afirmativas II é correta. 
 
AULA 10 
 
1. 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: 
 
(F) Não existem diferenças na atualização dos pesos entre uma rede perceptron multicamadas (MLP) e uma rede 
competitiva. 
 
(F) Em ambas abordagens de aprendizado, um número reduzido de pesos são atualizados a cada época. 
 
(V) 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 
F, V, F 
V, V, F 
V, F, V 
F, V, V 
 
2. Comparando-se a atualização dos pesos dos neurônios entre, podemos afirmar que: 
 
O comportamento de um determinado nó é igual ao comportamento dos nós vizinhos. 
O comportamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. 
O comportamento de um determinado nó não é diretamente afetado pelo comportamento dos nós vizinhos. 
O comportamento de um determinado nó é diretamente afetado somente pelo comportamento de um nó vizinho. 
O treinamento de um determinado nó é diretamente afetado pelo comportamento dos nós vizinhos. 
 
3. 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 
 
Apenas as afirmativas I e IV são corretas. 
As as afirmativas I, II, III e IV são corretas. 
Apenas as afirmativas II, III e IV são corretas. 
Apenas as afirmativas I, II e III são corretas. 
Apenas as afirmativas I, III e IV são corretas. 
 
4. São consideradas características das Redes de Aprendizado Competitivo 
 
I- Aprendizado supervisionado 
II- Um única camada 
III- Competição entre neurônios 
IV- Divisão de dados em clusters 
 
A esse respeito, pode-se concluir que: Escolha a alternativa CORRETA 
 
Apenas as afirmativas I, III e IV são corretas. 
Apenas as afirmativas I e IV são corretas. 
As as afirmativas I, II, III e IV são corretas. 
Apenas as afirmativas II, III e IV são corretas. 
Apenas as afirmativas I, II e III são corretas. 
 
 
5. 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 entrada que estão ligados a uma só camada de saída. 
Possuem uma camada de nós de entrada que estão ligados a várias camadas de saída. 
Possuem uma camada de nós de saída que estão ligados a uma só camada de entrada. 
Possuem várias camada de nós de saída que estão ligados a uma só camada de entrada. 
Possuem uma camada de nós de saída que estão ligados a uma várias camadas de entrada. 
 
6. 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 o item III está correto. 
Apenas os itens II e III estão corretos. 
Apenas o item I está correto. 
Apenas os itens I e II estão corretos 
Apenas o item II está correto. 
 
AV1 
 
1. De acordo com os paradigmas em Inteligência Artificial, para que um problema possa ser representado como um 
grafo de estados é necessário: (Escolha a alternativa CORRETA) 
 
Conhecer a forma como chegar à resposta 
Haver uma definição precisa de como proceder a busca pelos estados de interesse 
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 
Todos os possíveis estados sejam conhecidos 
Que sejam definidos os estados inicial, final(is) e as operações possíveis 
 
2. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo simbolista: (Escolha a 
alternativa CORRETA): 
 
Lida apenas com símbolos gráficos 
Não possui conhecimento representado explicitamente 
É formado por uma rede de elementos conectados por pesos que detêm o conhecimento 
Lida com conhecimento explícito e representado simbolicamente 
É um modelo que aprende a partir dos dados 
 
3. 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-21C-18 
D-19 
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 20 
Utilizando-se a busca ordenada, a rota ente A e L encontrada no problema acima é DGHL e o custo do caminho é 23 
Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é DGHL e o custo do caminho é 14 
Utilizando-se o algoritmo A*, a rota ente A e L encontrada no problema acima é DGKL e o custo do caminho é 14 
Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é DGKL e o custo do caminho é 19 
 
4. No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga as 
cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades pela rodovia. 
Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os 
valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a cidade M. 
 
 
ó A B C D E F G H I J K L M 
h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 
 
 
A partir dessas informações, escolha a alternativa CORRETA: 
 
Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 
85 
Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 
Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM 
Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 
 
5. 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. 
R1 não será disparada e R2 será disparada gerando abrir_válvula = 1 (GC = 42%) 
R1 será disparada gerando fechar_válvula = 1 (GC = 81%) e R2 será disparada gerando abrir_válvula = 1 (GC = 49%) 
R1 não será disparada e R2 não será disparada 
R1 será disparada gerando abrir_válvula = 1 (GC = 72%) e R2 não será disparada. 
 
6. Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
 
R1: SE peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%) 
R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%) 
 
FATOS: 
peso = 130 (GC = 80%) 
capacidade = 75 (GC = 90%) 
 
R1 não será disparada e R2 será disparada gerando liberar_elevador = 1 (GC = 48%) 
R1 será disparada gerando parar_elevador = 1 (GC = 56%) e R2 não será disparada. 
R1 não será disparada e R2 não será disparada 
R1 não será disparada e R2 será disparada gerando parar_elevador = 1 (GC = 63%) 
R1 será disparada gerando parar_elevador = 1 (GC = 72%) e R2 não será disparada. 
 
7. Analise o gráfico abaixo: 
 
 
 
O suporte do conjunto fuzzy criança e o suporte do conjunto fuzzy adolescente são, respectivamente: 
 
0-12 e 10-19 
10-16 e 12-19 
0-1 e 1-0 
0-10 e 12-16 
10-12 e 16-19 
 
8. Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de pertinência µA e µB, 
respectivamente. 
 
x 0 1 2 3 4 
µA(x) 1 0,5 0,3 0,9 1 
µB(x) 0 0,2 0,4 0,3 0 
 
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e OU, qual é o resultado da 
pertinência dos valores das três expressões a seguir: µA(0) E µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU 
µB(4) 
 
1; 0,4; 0,3; 0,9 
1; 0,2; 0,3; 0 
1; 0,4; 0,4; 0 
0; 0,3; 0,4; 1 
0; 0,3; 0,4; 0,9 
 
9. 
 
 
 TEMPERATURA 
 
 
 
 PRESSÃO 
 
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: 
 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 1. 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,8. 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,1. 
O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0. 
 
10. 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: 
 
Inferência 
Booleano 
Pertinência 
Defuzzificação 
Fuzzificação 
 
AV2 
 
1. Complete as lacunas: 
 
Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um 
procedimento de _______________ . 
Em um sistema de produção, as possíveis soluções do problema são chamadas ____________. 
O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________. 
Um espaço de estados é um _______________. 
 
A sequência correta está representada em: 
 
 
segurança - espaço - estados do espaço - estados da busca 
segurança - espaço - estados do espaço - busca dos estados 
controle - espaço - estados do espaço - busca dos estados 
controle - estados - espaço de estados - espaço de busca 
controle - estados - espaço de busca - espaço de estados 
 
2. 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) 
 
Todos os possíveis estados sejam conhecidos 
Haver uma definição precisa de como proceder a busca pelos estados de interesse 
Que sejam definidos os estados inicial, final(is) e as operações possíveis 
Que o grafo seja unidirecionado, ou seja, todas as arestas sejam de ¿mão única¿ 
Conhecer a forma como chegar à resposta 
 
3. As definições a seguir representam, respectivamente, os métodos de busca: 
 
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que 
implicará na menor soma. 
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor 
custo ou que implicará na menor soma. 
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso. 
 
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo 
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada 
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo 
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo 
(1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo 
 
4. As definições a seguir representam, respectivamente, os métodos de busca: 
 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do 
problema, o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido 
e seus filhos são novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó 
selecionado não possa mais ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a 
melhor. 
 
2)A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a 
solução seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do 
problema seja encontrada. 
 
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam 
gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, 
além de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima. 
 
(1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. 
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável 
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável 
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável 
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável 
 
5. Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
 
R1: SE velocidade > 150 ou chuva > 100 ENTÃO acionar_freio = 1 (GC = 90%) 
R2: SE velocidade > 120 e chuva < 80 ENTÃO não_acionar_freio = 1 (GC = 60%) 
 
FATOS: 
velocidade = 180 (GC = 80%) 
chuva = 120 (GC = 70%) 
R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 42%) 
R1 será disparada gerando acionar_freio = 1 (GC = 72%) e R2 não será disparada. 
R1 não será disparada e R2 não será disparada 
R1 será disparada gerando não_acionar_freio = 1 (GC = 63 %) e R2 não será disparada. 
R1 não será disparada e R2 será disparada gerando acionar_freio = 1 (GC = 75%) 
 
6. Representam partes componentes de um sistema especialista: 
 
Motor de inferência - Base de conhecimento - Base de dados 
Motor de dedução - Base de conhecimento - Fatos 
Motor de dedução - Base de regras - Base de dados 
Motor de inferência - Base de regras - Fatos 
Não é possível a identificação das partes componentes de um sistema especialista. 
 
7. 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 42 e 49 a 56 
42 a 49 
28 a 56 
56-42=14 
49 a 100 
 
8. 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) 
 
15 a 20 e 28 a 42 
20 a 28 
28 a 42 
42-15=27 
15 a 42 
9. 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 incorretas 
Ambas as afirmações estão corretas e a segunda complementa a primeira 
A primeira afirmação está incorreta e a segunda está correta 
A primeira afirmação está correta e a segunda está incorreta 
Ambas as afirmações estão corretas, mas as mesmas não possuem correlação 
 
10. Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): 
 
Transformar os conjuntos fuzzy gerados pela aplicação das regras 
Transformar a entrada em pertinências usadas para a ativação das regras 
Produzir uma saída escalar desejada 
Aplicar as regras que lidam com os valores linguísticos da entrada 
Realizar a combinação das regras e dos valores de entrada 
 
AV3 
1. De acordo com os paradigmas em Inteligência Artificial, é uma das principais características dos sistemas 
nebulosos: (Escolha a alternativa CORRETA) 
 
É um modelo que aprende a partir dos dados 
Modela o funcionamento dos neurônios do cérebro 
Armazena as informações em nuvem na rede de dados 
São formados por uma rede de elementos conectados por pesos que detêm o conhecimento 
Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
 
2. De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um modelo conexionista: (Escolha a 
alternativa CORRETA): 
 
Reflete o conhecimento de um ou mais especialistas em uma determinada área 
É programado com um algoritmo que reflete o conhecimento que se deseja representar 
Possui conhecimento explicitamente representado com regras 
Aprende a partir dos dados e generaliza o conhecimento aprendido 
Lida com raciocínio sobre o conhecimento representado e justifica as decisões 
 
3. Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), 
aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as 
ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) 
 
A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. 
A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. 
A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. 
As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a 
eficiência da busca. 
 
4. Os métodos de busca informada ao fazerem uso de heurística possuem como vantagem. Assinale a altenativa 
CORRETA. 
 
poder examinar o espaço de busca de forma mais eficiente. 
poder fazer pesquisas em árvores semânticas. 
permitir com que o seu algoritmo seja programado mais facilmente. 
ter a complexidade do seu algoritmo reduzida. 
poder fazer pesquisas em redes semânticas. 
 
5. Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois mecanismos de inferência: 
encadeamento progressivo e encadeamento regressivo. Em relação às técnicas de Resolução de Conflitos utilizadas 
nesses mecanismos de inferência, assinale a alternativa correta. 
 
São responsáveis pela resolução de conflitos causados pelo uso indevido dos encadeamentos progressivo e regressivo. 
Um exemplo muito usado dessas técnicas é de definir regras para o uso do encadeamento correto ao problema. 
 
São utilizadas para decidir qual regra deverá ser ativada em problemas de conflitos. Alguns exemplos comuns são: 
atribuir níveis de prioridades às regras, utilizar a regra com a combinação mais específica e ativar a regra que case 
com os fatos mais recentemente adicionados à base de dados. 
 
Não são técnicas muito utilizadas, visto que os mecanismos de inferência são precisos e conseguem deduzir 
conclusões sem o problema de conflitos. 
 
São utilizadas para decidir qual fato deverá ser executado em problemas de conflitos. Alguns exemplos comuns são: 
atribuir níveis de prioridades aos fatos e utilizar o fato com a combinação mais específica. 
 
São utilizadas em problemas de conflitos de produção quando vários estados podem ser definidos como estado 
sucessor com base na produção de entrada. 
 
6. 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-seuma resposta à pergunta 
"Como está o Consumo?", informe a quantidade de regras investigadas utilizando-se a estratégia orientada a objetivos 
até que a pergunta acima seja respondida. 
 
5 
3 
2 
6 
4 
 
7. Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de veracidade das afirmativas 
que fazem parte dos ____________ das regras. Essas operações básicas (União, Interseção, Complemento) são 
realizadas com o grau de __________ (µ) de um valor ao conjunto. Para saber se um valor pertence ao conjunto 
Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu __________ e se está acima do limite α-
cut. A sequência correta está representada em: 
 
consequentes, pertinência, domínio, suporte 
antecedentes, pertinência, domínio, suporte 
antecedentes, incerteza, universo, suporte 
consequentes, incerteza, domínio, universo 
antecedentes, pertinência, universo, conjunto 
 
8. 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) 
 
0 
10 
100 
1 
5 
 
9. Um especialista de um time de futebol mapeou um conjunto de funções de pertinências baseado na idade dos 
jogadores entre 18 e 45 anos. As funções e o gráfico podem ser visualizados na figura. Sabendo-se que João tem 32 
anos, Arnaldo 26 e que ambos são jogadores deste time, assinale a alternativa correta que apresenta o grau de 
pertinência da idade de João no conjunto velha e de Arnaldo no conjunto nova, respectivamente: 
 
 
 
 
 
0,5 e 0,25 
0,4 e 0,5 
0,5 e 0,5 
0,5 e 1 
0,4 e 0,25 
 
10. Para calcular a relação de implicação, a forma mais usada é a sugerida por: 
 
Mandani 
Takagi-Sugeno 
Von Newman 
Zadeh 
Tsukamoto

Outros materiais