Inteligencia Artificial 6.0

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
	
	 
	
	 1a Questã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 IV são corretas.
	
	Somente as afirmativas II, III e IV são corretas.
	 
	Somente as afirmativas I e II são corretas.
	
	Somente as afirmativas I, II e III são corretas.
	
	Somente as afirmativas III e IV são corretas.
	
	
	Gabarito Coment.
	
	 
	
	 2a Questão
	
	
	
	
	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:
		
	
	mutação e adaptação
	
	cruzamento e seleção
	 
	cruzamento e mutação
	
	seleção e adaptação
	
	seleção e mutação
	
	
	Gabarito Coment.
	
	 
	
	 3a Questão
	
	
	
	
	O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
		
	 
	Seleção
	
	Crossover
	
	Criação
	
	Mutação
	
	Adaptação
	
	
	 
	
	 4a Questão
	
	
	
	
	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.
	
	Somente a afirmativa II é correta.
	
	Somente as afirmativas I e II são corretas.
	 
	As afirmativas I, II e III são corretas.
	
	
	Gabarito Coment.
	
	 
	
	 5a Questão
	
	
	
	
	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 é:
		
	 
	Crossover
	 
	Mutação
	
	Seleção
	
	Adaptação
	
	Criação
	
	
	 
	
	 6a Questão
	
	
	
	
	O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é:
		
	
	Criação
	
	Seleção
	
	Mutação
	
	Adaptação
	 
	Crossover
	
	
	 
	
	 7a Questão
	
	
	
	
	O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa população é:
		
	 
	Mutação
	
	Seleção
	 
	Crossover
	
	Criação
	
	Adaptação
	
	
	Gabarito Coment.
	
	 
	
	 8a Questão
	
	
	
	
	O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão é:
		
	
	Adaptação
	
	Crossover
	
	Criação
	
	Mutação
	 
	Seleção