NTELIGÊNCIA ARTIFICIAL

Prévia do material em texto

Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência 
Artificial, qual delas é INCORRETA? 
 
 
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. 
 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. 
 
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. 
 
 
 2. Ref.: 187404 Pontos: 1,00 / 1,00 
 
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 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20187404.');
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 o algoritmo A*, a rota entre A e L encontrada no problema acima é 
ABEHL 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 
 
 
 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 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 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 = 57 %) e R2 não será 
disparada. 
 
R1 não será disparada e R2 será disparada gerando pise-freio = 1 (GC = 42 %) 
 
 
 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, 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20115632.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20269358.');
confortabilidade, satisfação. 
III - Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre 
esses limites. 
Assinale a alternativa correta. 
 
 
Apenas a afirmativa II está correta. 
 Apenas as afirmativas I e II estão corretas. 
 
Todas as afirmativas estão corretas 
 
Apenas a afirmativa III está correta. 
 
Apenas as afirmativas II e III estão corretas. 
 
 
 5. Ref.: 727455 Pontos: 1,00 / 1,00 
 
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 
 
Centro de área e Média dos mínimos 
 
Centróide e Média dos mínimos 
 
Centróide e Média dos máximos 
 
Centróide e Correlação dos mínimos 
 
 
 6. Ref.: 136131 Pontos: 1,00 / 1,00 
 
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-
se no seu grau de aptidão é: 
 
 
Adaptação 
 Seleção 
 
Mutação 
 
Crossover 
 
Criação 
 
 
 7. Ref.: 136155 Pontos: 0,00 / 1,00 
 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual 
função deve ser usada para avaliar os indivíduos? 
 
 
2x 
 3x+2 
 3x+1 
 
x2 + 1 
 
x/3 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20727455.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20136131.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20136155.');
 
 
 8. Ref.: 641182 Pontos: 0,00 / 1,00 
 
Na fase de treinamento das redes neurais artificiais, pode-se afirmar que: 
Assinale e alternativa INCORRETA. 
 
 
 
A rede aprende a partir dos dados que são apresentados durante o processo de 
treinamento. 
 O aprendizado implica na alteração dos pesos das conexões. 
 
Cada tipo de treinamento é adequado a um tipo específico de topologia. 
 No aprendizado não supervisionado o ajuste de erro encontrado ocorre ao 
confrontar a saída da rede com o dado fornecido como objetivo para a rede. 
 
Após o treinamento são os pesos que armazenam o conhecimento que permite à 
rede tomar decisões corretas . 
 
 
 9. Ref.: 235215 Pontos: 1,00 / 1,00 
 
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 e II são corretas. 
 
Somente a afirmativas II é correta. 
 
Somente as afirmativas I é correta. 
 Somente as afirmativas II e III são corretas. 
 
Somente as afirmativas I e III são corretas. 
 
 
 10. Ref.: 641185 Pontos: 1,00 / 1,00 
 
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 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20641182.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20235215.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20641185.');
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 (S) 
 
I(N), II (N) e III (N) 
 I(N), II (S) e III (N) 
 
I(S), II (S) e III (N) 
 
I(S), II (S) e III (S)