Av Inteligencia Artificial

Prévia do material em texto

Av Inteligência Artificial 
 
 
 
INTELIGÊNCIA ARTIFICIAL 
 
 
 1. Ref.: 235206 Pontos: 1,00 / 1,00 
 
Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência Artificial, qual 
delas é INCORRETA? 
 
 
O processo de evolução executado por um algoritmo genético corresponde a um 
procedimento de busca em um espaço de soluções potenciais para o problema. 
 A roleta é um método de seleção no qual se atribui a cada indivíduo de uma população 
uma probabilidade de passar para a próxima geração proporcional ao seu fitness, 
medido em relação à somatória do fitness de todos os indivíduos da população. Assim, 
algoritmos genéticos são métodos de busca puramente aleatórios. 
 
Os algoritmos genéticos empregam uma terminologia originada da teoria da evolução 
natural e da genética. Um indivíduo da população é representado por um único 
cromossomo, o qual contém a codificação (genótipo) de uma possível solução do 
problema (fenótipo). 
 
A computação evolutiva deve ser entendida como um conjunto de técnicas e 
procedimentos genéricos e adaptáveis, a serem aplicados na solução de problemas 
complexos, para os quais outras técnicas conhecidas são ineficazes ou nem sequer são 
aplicáveis. 
 
Os sistemas baseados em computação evolutiva mantêm uma população de soluções 
potenciais, aplicam processos de seleção baseados na adaptação de um indivíduo e 
também empregam outros operadores genéticos. 
 
 
 2. Ref.: 187425 Pontos: 1,00 / 1,00 
 
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 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20235206.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20187425.');
E-10 
F-14 
G-13 
H-03 
I-07 
J-10 
K-05 
L-00 
 
 
Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CEGHL 
e o custo do caminho é 23 
 Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima é 
CEGHL e o custo do caminho é 19 
 
Utilizando-se a busca gulosa, a rota entre C e L encontrada no problema acima é CFIL 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 
 
 
 3. Ref.: 115632 Pontos: 1,00 / 1,00 
 
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 será disparada gerando não-pise-freio = 1 (GC = 81 %) e R2 será disparada 
gerando pise-freio = 1 (GC = 57 %) 
 
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. 
 
 
 4. Ref.: 269358 Pontos: 1,00 / 1,00 
 
Em relação à Lógica Fuzzy, podemos afirmar que: 
 
I - é uma lógica multivalorada capaz de absorver informações vagas, normalmente descritas 
em uma linguagem natural (línguas faladas ou escritas) e convertê-las para um formato 
numérico, de fácil manipulação computacional. 
II - Procura modelar o modo incerto / impreciso do raciocínio humano, no tocante a habilidade 
de tomar decisões e para tal incorpora ao modelo graus de adequabilidade, confortabilidade, 
satisfação. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20115632.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20269358.');
III - Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre esses 
limites. 
Assinale a alternativa correta. 
 
 
Todas as afirmativas estão corretas 
 
Apenas a afirmativa II está correta. 
 
Apenas as afirmativas II e III estão corretas. 
 
Apenas a afirmativa III está correta. 
 Apenas as afirmativas I e II estão corretas. 
 
 
 5. Ref.: 623509 Pontos: 1,00 / 1,00 
 
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 o item III está correto. 
 
Apenas o item II está correto. 
 
Apenas o item I está correto. 
 Apenas os itens I e II estão corretos 
 
Apenas os itens II e III estão corretos. 
 
 
 6. Ref.: 136110 Pontos: 1,00 / 1,00 
 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa um conjunto de 
soluções candidatas (população) ao problema que se busca otimizar. 
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam selecionar 
os candidatos mais aptos, de forma a manter as melhores características genéticas presentes na população. 
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, gerando somente indivíduos 
com alto grau de aptidão e não admitindo nenhum grau de aleatoriedade. 
IV - O operador crossover combina cromossomas de indivíduos previamente selecionados, chamados pais, 
para formar novos indivíduos, os quais têm uma grande possibilidade de serem mais aptos que os seus 
genitores. 
Somente estão corretas as afirmações: 
 
 Somente I, II e IV 
 
Somente I e III 
 
Somente II, III e IV 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20623509.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20136110.');
 
Somente III e IV 
 
Somente I e IV 
 
 
 7. Ref.: 136159 Pontos: 1,00 / 1,00 
 
Considerando que um problema de Algoritmo Genético possui, em um determinado instante, uma população 
de quatro indivíduos de 4 bits (primeira coluna) cada com os seguintes valores de avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 10 
 
Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo indivíduo: 
 
 
1011 
 1010 
 
0111 
 
0100 
 
0011 
 
 
 8. Ref.: 746061 Pontos: 1,00 / 1,00 
 
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 simulado e distribuído 
 processamento paralelo e distribuído 
 
processamento sequêncial e distribuído 
 
processamento paralelo e centralizado 
 
 
 9. Ref.: 153964 Pontos: 1,00 / 1,00 
 
Nas redes tipo Perceptrons de MúltiplasCamadas (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: 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20136159.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20746061.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20153964.');
 
Somente os itens II e III estão corretos 
 Somente o item II está correto. 
 
Somente os itens I e III estão corretos 
 
Somente o item I está correto. 
 
Somente o item III está correto. 
 
 
 10. Ref.: 623568 Pontos: 1,00 / 1,00 
 
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 
 
Ambas as afirmações estão corretas, mas as mesmas não possuem correlação 
 
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 incorretas 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20623568.');