O Que é Explosão Combinatória?
Por: Black ARROW • 11/4/2020 • Pesquisas Acadêmicas • 597 Palavras (3 Páginas) • 204 Visualizações
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.
...