Buscar

Avaliando o Aprendizado 6 - IA

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

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

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ê viu 3, do total de 4 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

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL
		
	 
	Lupa
	 
	
	
	 Retornar
	Exercício: CCT0188_EX_A6_201202162606 
	Matrícula: 201202162606
	Aluno(a): FRANCISCO JOSÉ DA SILVA
	Data: 23/09/2015 17:58:59 (Finalizada)
	
	 1a Questão (Ref.: 201202414074)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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 III e IV são corretas.
	 
	Somente as afirmativas I e II são corretas.
	
	Somente as afirmativas I e IV são corretas.
	
	Somente as afirmativas I, II e III são corretas.
	
	Somente as afirmativas II, III e IV são corretas.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201202407880)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação iterativa dos operadores genéticos. Para interromper a evolução da população um critério de parada deve ser utilizado. Um grupo de estudantes de Inteligência Artificial tenta desenvolver um software de otimização com algoritmos genéticos e, um dos problemas encontrados é justamente sobre o critério de parada a ser utilizado. Alguns estão sendo sugeridos. Analise as sugestões abaixo:
I - Número máximo de gerações.
II - Tempo máximo de processamento.
III - Melhor indivíduo, da população atual, ser satisfatório.
IV - Interrupção do processamento quando a população não mais evoluir após certo número de gerações consecutivas.
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como critério de parada em algoritmos genéticos:
		
	
	Somente I e II
	
	Somente I, III e IV
	
	Somente I, II e IV
	
	Somente I e III
	 
	Todas as sugestões
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201202315002)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é:
		
	
	Mutação
	 
	Crossover
	
	Adaptação
	
	Criação
	 
	Seleção
	
	
	
	
	 4a Questão (Ref.: 201202315003)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
		
	 
	Seleção
	
	Mutação
	
	Adaptação
	
	Criação
	
	Crossover
	
	
	
	
	 5a Questão (Ref.: 201202314976)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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 III
	 
	Somente I, II e IV
	
	Somente II, III e IV
	
	Somente I e IV
	
	
	
	
	 6a Questão (Ref.: 201202448214)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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 as afirmativas I e III são corretas.
	
	Somente a afirmativa III é correta.
	 
	As afirmativas I, II e III são corretas.
	
	Somente a afirmativa II é correta.
	
	Somente as afirmativas I e II são corretas.

Outros materiais