Quiz
Programacao evolutiva
Erstelle ein kostenloses Konto, um dieses Quiz zu beenden
Speichere deinen Fortschritt und sieh dir dein Endergebnis an.
oder mit deiner E-Mail registrieren
Schon ein Konto? Anmelden
Fragen in diesem 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?
- ARichtig
- BFalsch
8Você sabe dizer se o processo de seleção em programação evolutiva é elitista e por que sim/não?
- ARichtig
- BFalsch
9Você sabe citar 4 exemplos de aplicações de programação evolutiva onde foram evoluidos certos entes?
- ARichtig
- BFalsch
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
- ARichtig
- BFalsch
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
Informationen
- Beschreibung
- Computacao Evolutiva Quiz am Programacao evolutiva, erstellt von Fernando Beserra am 05/10/2016.
- Autor
- Fernando Beserra
- Sprache
- English
- Aufrufe
- 0
- Schlagwörter
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz