INTELIGENCIA ARTFICIAL AULA 06

Prévia do material em texto

1. 
 
 
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 II, III e IV 
 
Somente I e III 
 
Somente III e IV 
 
Somente I, II e IV 
 
Somente I e IV 
 
 
 
 
 
 
 
2. 
 
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 e III 
 
Somente I 
 
Somente I e IV 
 
Somente III e IV 
 
Somente II 
 
 
 
 
 
 
 
3. 
 
 
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 II é correta. 
 
Somente as afirmativas I e III são corretas. 
 
As afirmativas I, II e III são corretas. 
 
Somente a afirmativa III é correta. 
 
 
 
 
 
 
 
4. 
 
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 II 
 
Somente I e III 
 
Somente I, III e IV 
 
Somente I, II e IV 
 
 
 
 
 
 
 
5. 
 
 
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 
 
cruzamento e mutação 
 
seleção e mutação 
 
mutação e adaptação 
 
 
 
 
 
 
 
6. 
 
 
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 
 
Seleção 
 
Criação 
 
Adaptação 
 
Mutação 
 
 
 
 
 
 
 
7. 
 
 
O operador genético que realiza a escolha de indivíduos probabilisticamente, 
baseando-se no seu grau de aptidão é: 
 
 
Criação 
 
Crossover 
 
Seleção 
 
Mutação 
 
Adaptação 
 
 
 
 
 
 
 
8. 
 
 
O operador genético que permite que os cromossomos filhos herdem 
características genéticas dos cromossomos pais é: 
 
 
Crossover 
 
Seleção 
 
Adaptação 
 
Criação 
 
Mutação