inteligencia artificial 4

Prévia do material em texto

1 
 Questão 
 
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, 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 
 
 
 
 
2 
 Questão 
 
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 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
 
 
Gabarito 
Comentado 
 
 
 
 
3 
 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 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 
 
 
 
 
4 
 Questão 
 
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 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3590786001&cod_hist_prova=177354117&pag_voltar=otacka
 Adaptação 
Respondido em 13/11/2019 16:01:38 
 
 
 
5 
 Questão 
 
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 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 
 
 
 
6 
 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 é: 
 
 Criação 
 Seleção 
 Mutação 
 Adaptação 
 Crossover 
Respondido em 13/11/2019 16:01:55 
 
 
 
7 
 Questão 
 
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 
 
 
 
8 
 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: 
 
 cruzamento e seleção 
 seleção e adaptação 
 mutação e adaptação 
 seleção e mutação 
 cruzamento e mutação