Quiz
Programacao evolutiva
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (14)
1O tipo de paradigma de uma programacao evolutiva é
- ATop down
- Bbottom up
2Em programacao evolutiva, geralmente temos:
- Amu pais, cada qual gerando mu filhos atraves de mutacao
- Bmu pais, cada qual gerando lambda filhos atraves de crossover. A selecao retorna ao tamanho mu de individuos
- Cmu pais gerando lambda filhos. O crossover retorna ao tamanho mu de individuos
- Dmu pais gerando todos lambda filhos com lambda maior ou menor que mu
- Emu pais, cada qual gerando lambda filhos atraves de mutacao. A selecao retorna ao tamanho mu de individuos
3Caracteristicas da programacao evolutiva aplicada originalmente por Fogel:
- Aera aplicada a maquinas de estados finitos
- BOriginalmente um offspring por pai é criado, ambos mantidos e posteriormente metade do total na populacao é selecionado
- CTipicamente um offspring por pai é criado, apenas o filho é mantido.
- Dselecao era por roleta, podendo acabar selecionando máquinas com baixo fitness
- Eapenas uma parcela de melhores individuos era selecionada, deterministicamente. No experimento original do fogel. Em geral, faz-se selecao via roleta em PE
- Fapenas uma parcela de melhores individuos era selecionada, deterministicamente. No experimento original do fogel. Em geral, faz-se selecao via torneio modificado em PE
4Você sabe mencionar os 5 elementos principais de uma maquina de estados finitos?
- ASim
- BNao
5Sobre uma máquina de estados finitos
- APode ser vista como um decodificador de símbolos
- BToma uma sequência de símbolos de entrada os transforma em símbolos de saida
- Cassume-se que a máquina atua quando um símbolo de entrada é percebido, respondendo antes que o próximo sinal de entrada seja apresentado
6Como se dá a seleção em PE?
- APor roleta (mu + lambda) -> mu
- BPor roleta (mu) -> mu
- CPor rank (mu + lambda) -> mu
- DPor rank (mu + mu) -> mu
- EPor torneio (mu + lambda) -> mu
- FPor torneio (mu + mu) -> mu
7Você sabe definir qual é o tipo e como se dá efetivamente a seleção em programação evolutiva?
- ATrue
- BFalse
8Você sabe dizer se o processo de seleção em programação evolutiva é elitista e por que sim/não?
- ATrue
- BFalse
9Você sabe citar 4 exemplos de aplicações de programação evolutiva onde foram evoluidos certos entes?
- ATrue
- BFalse
10A proposta de programação evolutiva sempre preserva inviduos crescentemente melhores através do seu processo de seleção, i.e., numa próxima geração o fitness do melhor indivíduo é melhor ou igual ao fitness do melhor indivíduo na geração atual
- ATrue
- BFalse
11Sobre a selecao por torneio(q)
- AEm AG, q sao escolhidos com ou sem reposicao. O melhor é selecionado e o processo é repetido até preencher a populacao
- BEm PE, q sao escolhidos com ou sem reposicao. O melhor é selecionado e o processo é repetido até preencher a populacao
- CEm AG, todo individuo vi da populacao é fixado. Aí q são escolhidos aleatoriamente e contam-se o número de vitorias de vi para todo vi na populacao. Os de maior numero de vitorias sao escolhidos
- DEm PE, todo individuo vi da populacao é fixado. Aí q são escolhidos aleatoriamente e contam-se o número de vitorias de vi para todo vi na populacao. Os de maior numero de vitorias sao escolhidos
12Sobre PE
- ANa sua versao original, não há auto-adaptação
- BMeta-PE procura otimizar funcoes continuas, também sem auto-adaptaçao
- CMeta-PE procura otimizar funcoes continuas, também com auto-adaptaçao
13Sobre PE e EE
- Aas meta-PE por ajustarem os sigmas, também incluem o crossover
- Bdiferem basicamente das EEs em seleção, que aqui é estocástica, e em recombinação, aqui inexistente
- CPE é michigan (populacao ) e EE é pittsburgh (individuo)
- DEE é michigan (populacao )e PE é pittsburgh (individuo)
- EA auto-adaptação é parecida mas diferente das EEs, em PE.
- FPE tem seleção elitista mas não necessariamente deterministico
- GEE e PE são top-down, independentemente de serem michigan ou pitssburgh
14Sobre a evolucao
- APE e EE empregam a abstração da teoria da evolução como um processo top-down de simulação de comportamentos adaptativos
- BAG e PG empregam a abstração da teoria da evolução como um processo top-down de simulação de comportamentos adaptativos
- CEm top-down Somente a sua resposta comportamental possui valor seletivo, independentemente de como ela foi gerada
Information
- Description
- Computacao Evolutiva Quiz on Programacao evolutiva, created by Fernando Beserra on 05/10/2016.
- Author
- Fernando Beserra
- Language
- English
- Views
- 0
- Tags
- Rating
- No ratings yet Rate this quiz