Exercicios Aula 06 Inteligencia Artificial

Prévia do material em texto

06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/3
Disciplina: CCT0767 - INTELIGÊNCIA ARTIFICIAL  201505789915
 
 
Ref.: 201506005015
  1a 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 III
Somente I e IV
Somente I
 
 
 
Ref.: 201506005043
  2a Questão
O operador genético que permite a escolha de indivíduos, aleatoriamente, proporcionalmente a aptidão é:
Crossover
Adaptação
  Seleção
Criação
Mutação
 
 
 
Ref.: 201506005039
  3a 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 é:
  Crossover
Criação
Seleção
Adaptação
  Mutação
 
 
 
Ref.: 201506005035
  4a Questão
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos indivíduos permitem gerar diversidade na população
06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/3
e facilitam a busca por indivíduos mais bem adaptados no espaço de busca, são:
  cruzamento e mutação
seleção e adaptação
mutação e adaptação
seleção e mutação
cruzamento e seleção
 
 
 
Ref.: 201506005037
  5a Questão
O operador genético que realiza a escolha de indivíduos probabilisticamente, baseando-se no seu grau de aptidão é:
Adaptação
  Seleção
Mutação
Criação
Crossover
 
 
 
Ref.: 201506104114
  6a 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 III e IV são corretas.
Somente as afirmativas I, II e III são corretas.
Somente as afirmativas I e IV são corretas.
  Somente as afirmativas I e II são corretas.
Somente as afirmativas II, III e IV são corretas.
 
 
 
Ref.: 201506005045
  7a Questão
O operador genético que atua aleatoriamente nos genes do cromossomo, gerando diversidade em uma cópia do cromossomo é:
  Mutação
Seleção
Crossover
Adaptação
Criação
 
 
 
Ref.: 201506097920
  8a Questão
06/06/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/3
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, II e IV
Somente I e III
  Todas as sugestões
Somente I, III e IV
Somente I e II