Algoritmos Genéticos e Técnicas de Busca em IA

Prévia do material em texto

21/09/2020 EPS
https://simulado.estacio.br/alunos/ 1/3
 
 
 
 INTELIGÊNCIA ARTIFICIAL
6a aula
 Lupa 
Exercício: CCT0767_EX_A6_201908040459_V2 21/09/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.3 EAD
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL 201908040459
 
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 I
Somente I e IV
Somente I e III
Somente III e IV
 Somente II
Respondido em 21/09/2020 11:08:47
Gabarito
Comentado
 
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
 Criação
Mutação
Crossover
Adaptação
 Seleção
Respondido em 21/09/2020 11:08:48
 
 Questão1
 Questão2
 Questão
3
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
21/09/2020 EPS
https://simulado.estacio.br/alunos/ 2/3
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do
cromossomo é:
 Crossover
Criação
Seleção
Adaptação
 Mutação
Respondido em 21/09/2020 11:11:15
Gabarito
Comentado
 
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 II são corretas.
Somente a afirmativa III é correta.
Somente as afirmativas I e III são corretas.
 As afirmativas I, II e III são corretas.
Somente a afirmativa II é correta.
Respondido em 21/09/2020 11:08:53
Gabarito
Comentado
 
O operador genético que permite que os cromossomos filhos herdem características genéticas dos cromossomos pais é:
 Criação
 Crossover
Mutação
Seleção
Adaptação
Respondido em 21/09/2020 11:08:55
 
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:
 Questão4
 Questão5
 Questão6
21/09/2020 EPS
https://simulado.estacio.br/alunos/ 3/3
 Todas as sugestões
Somente I e II
Somente I, II e IV
Somente I, III e IV
Somente I e III
Respondido em 21/09/2020 11:11:21
Gabarito
Comentado
 
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 I, II e III são corretas.
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.
Respondido em 21/09/2020 11:11:23
Gabarito
Comentado
 
O operador genético que torna possível o processo artificial de ¿casamento¿ de cromossomos escolhidos de uma certa
população é:
 Mutação
Adaptação
 Crossover
Seleção
Criação
Respondido em 21/09/2020 11:11:25
Gabarito
Comentado
 Questão7
 Questão8
javascript:abre_colabore('38403','205701568','4104292125');