Estácio_ Alunos 6 aula 04

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 6a aula
 Lupa 
PPT
 
MP3
 
 
Exercício: CCT0452_EX_A6_V4 12/05/2020
Aluno(a): 2020.1
Disciplina: CCT0452 - INTELIGÊNCIA ARTIFICIAL 
 
 1a Questão
O operador genético que é o responsável pela recombinação de características dos pais durante a reprodução é:
Criação
Adaptação
Seleção
Mutação
 Crossover
Respondido em 12/05/2020 16:39:41
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:
 cruzamento e mutação
mutação e adaptação
seleção e mutação
seleção e adaptação
cruzamento e seleção
Respondido em 12/05/2020 16:40:02
Gabarito
Coment.
 
 3a Questão
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.
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','6','','','');
javascript:abre_frame('3','6','','','');
Somente as afirmativas II, III e IV 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 I e II são corretas.
Somente as afirmativas III e IV são corretas.
Respondido em 12/05/2020 16:40:09
Gabarito
Coment.
 
 4a Questão
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa população é:
 Crossover
Criação
Seleção
Mutação
Adaptação
Respondido em 12/05/2020 16:39:57
Gabarito
Coment.
 
 5a 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 III e IV
 Somente II
Somente I e IV
Somente I e III
Somente I
Respondido em 12/05/2020 16:40:04
Gabarito
Coment.
 
 6a Questão
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do cromossomo é:
Crossover
Seleção
Criação
Adaptação
 Mutação
Respondido em 12/05/2020 16:40:14
Gabarito
Coment.
 
 7a Questão
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, II e IV
Somente I e III
Somente I, III e IV
 Todas as sugestões
Somente I e II
Respondido em 12/05/2020 16:40:44
Gabarito
Coment.
 
 8a Questão
O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é:
Mutação
Seleção
Criação
Adaptação
 Crossover
Respondido em 12/05/2020 16:40:36
javascript:abre_colabore('38403','192549719','3845745331');