TESTE 12

Prévia do material em texto

04/05/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka 1/3
Teste de
Conhecimento
 
 
 avalie sua aprendizagem
 INTELIGÊNCIA ARTIFICIAL
6a aula
 Lupa 
 
Exercício: CCT0767_EX_A6_201708219765_V1 13/11/2019
Aluno(a): PHILLIPE SILVEIRA DO NASCIMENTO 2021.1 EAD
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201708219765
 
A estrutura geral de um algoritmo gené�co é bastante simples e consiste na aplicação itera�va dos operadores gené�cos. Para interromper a evolução da
população um critério de parada deve ser u�lizado. Um grupo de estudantes de Inteligência Ar�ficial tenta desenvolver um so�ware de o�mização com
algoritmos gené�cos e, um dos problemas encontrados é justamente sobre o critério de parada a ser u�lizado. 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 sa�sfatório.
IV - Interrupção do processamento quando a população não mais evoluir após certo número de gerações consecu�vas.
Assinale a alterna�va que indica quais sugestões acima podem ser u�lizadas como critério de parada em algoritmos gené�cos:
Somente I, III e IV
Somente I e III
Somente I, II e IV
 Todas as sugestões
Somente I e II
Respondido em 13/11/2019 16:01:01
Gabarito
Comentado
 
 
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia
do cromossomo é:
Criação
Adaptação
Crossover
Seleção
 Mutação
Respondido em 13/11/2019 16:01:09
Gabarito
Comentado
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
04/05/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka 2/3
 
 
Os algoritmos gené�cos são técnicas de busca de Inteligência Ar�ficial e �veram um amplo impacto sobre problemas de o�mizaçã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 afirma�vas a seguir.
I. O funcionamento dos algoritmos gené�cos 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é�cos é obrigatória e deve seguir uma ordem aleatória para garan�r vantagens em seus resultados.
 
Assinale a alterna�va CORRETA.
Somente as afirmativas II, 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 III e IV são corretas.
Somente as afirmativas I, II e III são corretas.
Respondido em 13/11/2019 16:01:23
Gabarito
Comentado
 
 
O operador genético que permite que os cromossomos filhos herdem características genéticas dos
cromossomos pais é:
Seleção
Criação
Mutação
 Crossover
Adaptação
Respondido em 13/11/2019 16:01:38
 
 
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, uti l izados 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 possibil idade de serem mais aptos que os seus genitores.
Somente estão corretas as afirmações:
Somente I e IV
Somente II, III e IV
Somente I e III
Somente III e IV
 Somente I, II e IV
Respondido em 13/11/2019 16:01:46
 
 
 Questão3
 Questão4
 Questão5
 Questão6
04/05/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka 3/3
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 é:
Criação
Seleção
 Mutação
Adaptação
Crossover
Respondido em 13/11/2019 16:01:55
 
 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
Criação
Mutação
 Seleção
Crossover
Adaptação
Respondido em 13/11/2019 16:02:07
 
 
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:
cruzamento e seleção
seleção e adaptação
mutação e adaptação
seleção e mutação
 cruzamento e mutação
Respondido em 13/11/2019 16:02:14
Gabarito
Comentado
 
 
 
 Questão7
 Questão8
javascript:abre_colabore('38403','177354117','3590786001');