Escolar Documentos
Profissional Documentos
Cultura Documentos
Co-evoluo
1 Introduo
Na biologia, co-evoluo associada influncia evolucionria mtua entre duas espcies que apresentam dependncias entre si, de forma que uma espcie exerce presso seletiva sobre a outra. H defensores de que todo tipo de evoluo , na verdade, alguma forma de co-evoluo, no existindo assim evoluo isolada. Em computao evolutiva, algoritmos co-evolutivos so implementados visando realizar experimentos de vida artificial, resolver problemas de otimizao, aprender estratgias de jogos, dentre outras aplicaes.
IA707 Co-evoluo
Exemplos: ! HILLIS (1991): co-evoluo de sorting networks; 62: Bose & Nelson developed a net that needs 65 comparisons 64: Batcher, Flyod, Knuth 63 comparisons 69: Shapiro 62 comparisons 69: Green 60 comparisons 80s: W.D. Hillis can GA find an answer to this problem? ! SIMS (1994): co-evoluo de criaturas virtuais. http://www.genarts.com/karl/evolved-virtual-creatures.html
IA707 Co-evoluo
Problema da evoluo de estratgias de jogo para o dilema do prisioneiro: competitivo e intra-populacional. Vantagens genricas e no universais: ! 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 genricas e no universais: ! 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);
IA707 Co-evoluo
! os algoritmos evolutivos tradicionais dizem muito pouco sobre os aspectos fundamentais de algoritmos co-evolutivos; ! requer a definio de mtricas que atestem (ou no) progressos na busca por solues de alta qualidade. Arms race qualquer competio em que no existe objetivo absoluto, apenas o objetivo relativo de permanecer frente de seus competidores.
IA707 Co-evoluo
4 Co-evoluo competitiva
presa-predador (a questo da calibrao do sistema): ! chit ou guepardo (95 e 110 km/h, menos de 500 metros); ! gazela (80 km/h) ! 50% das tentativas de captura falham.
IA707 Co-evoluo
IA707 Co-evoluo
5 Co-evoluo cooperativa
simbiose, mutualismo
Outros exemplos: ! certas espcies de plantas com certas espcies de pssaros ou insetos; ! mitocndria e clula.
IA707 Co-evoluo
Potter, M.A. & De Jong, K.A. Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents, Evolutionary Computation, vol. 8, no. 1, pp. 1-29, 2000.
IA707 Co-evoluo
IA707 Co-evoluo
10
7 Temas avanados
A conexo entre co-evoluo e otimizao multi-objetivo. Ex: mestre e aprendiz. Vida artificial e simulao de ecosistemas. Teoria de jogos para explicar o comportamento co-evolutivo. Co-evoluo de estratgias de jogo.
IA707 Co-evoluo
11