Beruflich Dokumente
Kultur Dokumente
Em algoritmos evolucionrios, a populao normalmente converge para uma populao uniforme, com muitas cpias do mesmo indivduo Soluo: modificar os algoritmos para utilizar um mtodo de niching, simulando uma competio por recursos limitados
Indivduos (solues)
Mtodos de Niching
2 tipos principais:
Fitness sharing Crowding
9/8/2009
SH(i,j)
j=1
1) 1 0 1 1 0 2) 1 0 1 0 1 3) 0 0 1 1 0
O indivduo 1 mais similar ao indivduo 2 que ao indivduo 3 de acordo com a distncia de fentipos. Porm, indivduo 1 mais similar ao indivduo 3 que ao 2 de acordo com a distncia de gentipos.
Indivduos 1 e 2 tem uma fitness original alta, mas so penalizados pelo valor alto de NC Indivduo 3 tem a melhor funo compartilhada
9/8/2009
Crowding
Idia bsica: os novos indivduos so inseridos na prxima gerao substituindo pais similares Ao contrrio de fitness sharing, crowding no aloca indivduos proporcionalmente a fitness do pico
Desvantagens
Dificuldade de ajustar o valor do parmetro share : idealmente, requer conhecimento sobre o nmero e o tamanho dos picos, o que no realista em problemas difceis
Soluo possvel: ajustar dinmicamente o valor de share durante a busca
Espcies
Niching foca em distribuir indivduos em diferentes picos, mas no na busca dentro do pico Problema: crossover pode trocar genes de indivduso em diferentes picos, produzindo solues ruins que no esto associadas e nenhum pico Soluo: utilizar um mtodo de especializao para restringir crossover a indivduos similares, ou seja, indivduos no mesmo pico/nicho O conceito de espcies complementa o niching, ajudando-o a encontrar e manter mltiplos picos
Co-evoluo
Em alguns problemas, o conceito de espcies utilizado juntamento com o conceito de co-evoluo Co-evoluo na natureza
Influncia evolucionria mtua entre duas espcies. Alguns pesquisadores acreditam que todo tipo de evoluo , na verdade, alguma forma de coevoluo
Co-evoluo
Exemplos de co-evoluo 2 tipos:
Cooperativa
Flores e insetos Mitocndria e a clula
Problemas:
das criaturas virtuais de Sims: competitivo e interpopulacional (vdeo) evoluo de estratgias de jogo para o dilema do prisioneiro: competitivo e intra-populacional.
Competitiva
Relaes presa/predador ou parasita/hospedeiro
9/8/2009
Vantagens da Co-evoluo
Ajuda a manter a diversidade na populao Permite construir solues complexas de forma incremental Pode acelerar o processo evolutivo; Tende a reduzir a necessidade de conhecimento sobre o problema
Desvantagens da Co-evoluo
Difcil de calibrar para se chegar aos resultados esperados Pode apresentar comportamentos de alta complexidade e no-intuitivos No necessariamente admite um propsito evolutivo absoluto, apenas relativo (arms race)
Arms race qualquer competio em que no existe objetivo absoluto, apenas o objetivo relativo de permanecer frente de seus competidores.
Requer a definio de mtricas que atestem (ou no) progressos na busca por solues de alta qualidade.
Agradecimentos
Alguns dos slides foram retirados das aulas de Computao Natural ministradas por Alex Freitas.