CCT0767 - AV_1

Prévia do material em texto

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?
		
	
	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 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).
	
	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 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.: 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
J-10
K-05
L-00
		
	
	Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é ABEHL e o custo do caminho é 23
	
	Utilizando-se a busca gulosa, a rota entre 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
	
	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 ente A e L encontrada no problema acima é ADGHL e o custo do caminho é 23
	
	
	 3.
	Ref.: 244582
	Pontos: 1,00  / 1,00
	
	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 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 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.
	
	
	 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.
III - Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre esses limites.
Assinale a alternativa correta.
		
	
	Apenas as afirmativas II e III estão corretas.
	
	Todas as afirmativas estão corretas
	 
	Apenas as afirmativas I e II estão corretas.
	
	Apenas a afirmativa III está correta.
	
	Apenas a afirmativa II está correta.
	
	
	 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
	
	Centróide e Média dos máximos
	
	Centróide e Média dos mínimos
	
	Centro de área e Média dos mínimos
	
	Centróide e Correlação dos mínimos
	
	
	 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 III e IV
	
	Somente I e IV
	
	Somente I e III
	
	Somente II, III e IV
	 
	Somente I, II 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:
		
	 
	1010
	
	0111
	
	0011
	
	1011
	
	0100
	
	
	 8.
	Ref.: 641182
	Pontos: 1,00  / 1,00
	
	Na fase de treinamento das redes neurais artificiais, pode-se afirmar que:
Assinale e alternativa INCORRETA.
		
	
	Cada tipo de treinamento é adequado a um tipo específico de topologia.
	
	Após o treinamento são os pesos que armazenam o conhecimento que permite à rede tomar decisões corretas .
	
	O aprendizado implica na alteração dos pesos das conexões.
	 
	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.
	
	A rede aprende a partir dos dados que são apresentados durante o processo de treinamento.
	
	
	 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 as afirmativas I é correta.
	
	Somente a afirmativas II é correta.Somente as afirmativas I e III são corretas.
	 
	Somente as afirmativas II e III são corretas.
	
	
	 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
	
	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
	
	A primeira afirmação está incorreta e a segunda está correta
	
	Ambas as afirmações estão incorretas