O Que é Explosão Combinatória?

Questão 1. O que é explosão combinatória? Por que é indicado utilizar um algoritmo genético ao invés de tradicional quando há explosão combinatória?

E quando a complexidade matemática aumenta exponencialmente com a passagem do tempo da busca. Pois o AG utiliza da seleção natural selecionando apenas o melhor cromossomo dentro da população.

Questão 2. Faça a correspondência correta:

Cromossomo ●1 6● Conjunto de Cromossomos

Acasalamento ●2 4● Alteração aleatória do gene

Crossover ●3 5● Avaliação da adaptação do gene

Mutação ●4 2● Escolha dos parceiros

Função Fitness ●5 3● Troca de genes entre parceiros

População ●6 1● Representação de uma solução

Questão 3. Marque V ou F em relação aos Algoritmos Genéticos:

(V) São algoritmos probabilísticos e não determinísticos.

(V) São recomendados quando ocorre explosão combinatória.

(V) O cromossomo também é chamado de indivíduo.

(V) A seleção de parceiros também é chamada de acasalamento.

(V) A função crossover também é chamada de recombinação.

(V) O uso de gênero nos cromossomos pode aumentar a diversidade genética.

(V) A reprodução assexuada pode aumentar a diversidade genética.

(V) O uso de espécies (cromossomos de espécies diferentes não acasalam) pode aumentar a diversidade genética.

(V) O uso de cromossomos hermafroditas pode aumentar a diversidade genética.

(V) Um gene que representa uma desvantagem na seleção natural pode prevalecer durante a seleção sexual, como por exemplo a cor das penas de um pássaro.

Questão 4. Cite 3 coisas que podem fazer um cromossomo evoluir em um AG.

Mutação, Crossover e acasalamento.

Questão 5. Qual é a importância do sexo (crossover) na evolução?

Para misturar o material genético aumentando a probabilidade de chegar ao objetivo.

Questão 6. Por que é importante manter uma diversidade genética em uma população?

Quanto maior a diversidade genética mais indivíduos diferentes serão gerados aumentando a probabilidade de um desses atingir o objetivo.

Questão 7. 2017 – Quadrix – CFO-DF – Analista de Desenvolvimento de Sistemas

Julgue o item (V ou F): São exemplos de técnicas de inteligência computacional os algoritmos genéticos, as redes neurais e a lógica nebulosa (fuzzy).

Verdadeiro

Questão 8. Utilizando um AG no mapa abaixo, a função de avaliação (função-fitness) consiste em somar todas as distâncias entre cidades consecutivas.