Inteligencia Artificial - 18

Prévia do material em texto

1 
 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 IV são corretas. 
 Somente as afirmativas I e II são corretas. 
 
Somente as afirmativas III e IV são corretas. 
 
Somente as afirmativas I, II e III são corretas. 
Respondido em 02/10/2020 14:01:25 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos genéticos, buscam 
selecionar exclusivamente os candidatos mais aptos, descartando totalmente os menos aptos, de 
forma a sempre manter as melhores características genéticas sempre presentes na população. 
II - 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. 
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 genético mutação combina cromossomas de indivíduos previamente selecionados, 
chamados pais, para formar dois 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 II 
 
Somente III e IV 
 
Somente I e IV 
 
Somente I 
 
Somente I e III 
Respondido em 02/10/2020 14:01:27 
 
 
Gabarito 
Comentado 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
 
3 
 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 
 Mutação 
 
Seleção 
 
Crossover 
Respondido em 02/10/2020 14:03:59 
 
 
Gabarito 
Comentado 
 
 
 
 
 
4 
 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 II é correta. 
 
Somente as afirmativas I e III são corretas. 
 
Somente as afirmativas I e II são corretas. 
 
Somente a afirmativa III é correta. 
 As afirmativas I, II e III são corretas. 
Respondido em 02/10/2020 14:04:02 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5 
 Questão 
 
 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a 
aptidão é: 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
 
Mutação 
 
Crossover 
 
Criação 
 Seleção 
 
Adaptação 
Respondido em 02/10/2020 14:04:06 
 
 
 
 
6 
 Questão 
 
 
O operador genético que permite que os cromossomos filhos herdem características genéticas dos 
cromossomos pais é: 
 
 
 
Adaptação 
 
Criação 
 
Seleção 
 
Mutação 
 Crossover 
Respondido em 02/10/2020 14:01:42 
 
 
 
 
7 
 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: 
 
 
 Todas as sugestões 
 
Somente I e III 
 
Somente I, III e IV 
 
Somente I e II 
 
Somente I, II e IV 
Respondido em 02/10/2020 14:01:58 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 Questão 
 
 
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos 
escolhidos de uma certa população é: 
 
 
 
Adaptação 
 
Criação 
 
Mutação 
 
Seleção 
 Crossover 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4140811728&cod_hist_prova=207354425&pag_voltar=otacka