Reviso Bibliogrfica ( IA-707 Computao Evolutiva)

Alunos: Jos Federico Vizcaino Gonzlez RA:006931 Thas Gama de Siqueira RA: 963320 Professor: Fernando Von Zuben Data de entrega: 27/09/01.

Vida Artificial
Uma definio simples de Vida Artificial seria o estudo de sistemas feitos pelo homem que mostram caractersticas de sistemas naturais vivos. O termo foi introduzido pela primeira vez por Christopher Langton no final dos anos 80. Vida Artificial (Artificial Life ou simplesmente ALife) pode ser definida como : "vida feita pelo homem ao invs da natureza". Na prtica, a biologia o estudo cientfico da vida na Terra baseada em Carbono, j que este a nica forma de vida disponvel para estudo, este novo ramo da cincia, Vida Artificial, chamada ALife, tem por objetivo estudar a vida natural tentando reproduz-la por meios artificiais. Ao contrrio da biologia que individualiza os organismos para ver como estes funcionam, ALife tenta agrupar sistemas que se comportem como organismos vivos. Esta tentativa de recriar fenmenos biolgicos por meios artificiais ir resultar no somente em uma melhor compreenso do fenmeno da vida como tambm na aplicao de princpios da biologia na tecnologia de hardware e software, robs mveis, medicina, fbricas e outros. Vida artificial o estudo de sistemas artificiais que exibem caracterstica de comportamento de sistemas vivos naturais; ego-organizao, adaptao, evoluo, co-evoluo, metabolismo, etc., a indagao para explicar vida em quaisquer de suas possveis manifestaes, sem restrio para os exemplos particulares que evoluram em terra. Isto inclui experincias biolgicas e qumicas, simulaes de computador, e estudos puramente tericos. O atual estudo da "vida como ela ", com o estudo de Vida Artificial pode se tornar em estudo da "vida como ela poderia ser". O estudo de vida artificial necessariamente assume que possvel sintetizar algo que satisfaz as condies para sobrevivncia. Mas como voc pode criar vida quando no h nenhuma definio para o que ela ? Como voc saberia que voc tinha feito isto? Enfrentando um problema semelhante ao termo "inteligncia, o campo de IA props o Teste de Turing. Basicamente, isto consiste em um computador e uma pessoa atrs de uma tela. Um entrevistador no outro lado da tela tem um certo tempo para fazer perguntas para ambos. Se o entrevistador no pode distinguir a quem corresponde cada resposta, o programa de computador teria passado no teste. A pergunta , pode haver um teste equivalente para vida artificial? Um passo principal para entender como criaturas artificiais poderiam ser consideradas vivas, est em compreender que na essncia de uma mquina, na lgica de sua organizao, o material no importante.

"A ltima meta do estudo de vida artificial seria criar " vida " em algum outro meio, idealmente um meio virtual onde a essncia da vida foi suprimida dos detalhes de sua implementao em qualquer modelo particular. Ns gostaramos de construir modelos que so to parecidos com a Vida que eles deixam de se tornar modelos de vida e se tornam exemplos de vida". - Chris Langton Vida Artificial trata as propriedades emergentes. Uma propriedade emergente criada quando algo se torna mais do que a soma de suas partes. O exemplo mais extremo de uma propriedade que ns conhecemos a vida neste planeta. Ns somos mais que a soma de nossas partes. Uma metade de um humano no funciona sem a outra metade, mas como um todo ns somos capazes de Ter um comportamento bastante complexo. Vida Artificial uma tentativa de se explicar a existncia de vida bem como criar algo de novo isso no deve ser confundido com inteligncia artificial, estes campos tem poucos tpicos em comum . Para uma melhor compreenso deste campo importante se entender ou pelo menos tentar classificar, o que a vida atualmente. De acordo com o dicionrio: "Vida conjunto de qualidades e propriedades graas as quais os animais e plantas se mantm em contnua atividade; existncia." Vida pode tambm ser classificada como algo capaz de se reproduzir, capaz de se adaptar um ambiente e tambm capaz de agir independentemente de agentes externos. Ns somos uma vida baseada no carbono, como toda a natureza, uma complicada aplicao de qumica orgnica que se concentra na combinao de tomos comumente encontrados. O modo como estes tomos se combinam depende de vrias variveis diferentes como entropia e evoluo. Combinar tomos para se criar vida algo bem improvvel, mas dadas os valores certos para as variveis em um ambiente e tempo suficiente, vida na Terra algo bem provvel. Criaes naturais, como o DNA, o crebro, e os olhos so todos itens complexos, em termos da Teoria do Caos e a atratores estranhos. Dado um conjunto de eventos eles se tornam inevitveis, quase inesperados . O impacto no efeito que sua criao faz outros passos inevitveis, exceto se principais mudanas ambientais acontecem. Devemos nos lembrar que provavelmente somos a nica combinao de tomos que conduz vida. A natureza pode ser dita como sendo uma aplicao das regras da vida. No passado as duas eram inseparveis tais que no havia outro exemplo. Com vida artificial o fenmeno pode ser visto isolado da natureza, as regras e complexidades podem ser vistas como sendo emprestadas da natureza. Vida artificial artificial apenas porque feita pelo homem. Em ALife o ambiente originalmente criado por humanos em um computador. As regras da vida so universais e se aplicam mesmo se fora da natureza. A espera por uma formao casual por combinao de tomos substituda por um conjunto de regras para criaturas ou clulas. Se estas criaturas so capazes de se reproduzir e de sofrer alguma forma de mutao e so complexos o suficiente, as criaturas vo evoluir, ou o padro das clulas vai mudar para novas formas. O resultado que ou a populao se extingue, ou uma soluo para a sobrevivncia no ambiente encontrada. O ambiente pode ser um problema computacional como a contagem

de pessoas em uma plataforma, ou a resoluo de um problema matemtico, ou pode ser uma rea de memria compartilhada com outras criaturas similares. No h uma estipulao de que um ambiente deve espelhar a vida real. Alife poderia resolver muitos problemas que so geralmente muito complexos para se resolver manualmente. Alife usada em qumica sinttica para se modelar novos componentes e em engenharia para se desenvolver avies. Alife pode ser usada para se digerir informao, criar agentes de informao e automatizar eventos que mudam e no podem ser programados facilmente. Com o desenvolvimento futuro da Vida Artificial devero nascer novas teorias gerais da biologia nas quais encontraremos aplicaes prticas delas na engenharia. Existem atualmente duas tendncias no estudo de Vida Artificial: 1. WeakAlife: Construir coisas que se comportem como se fossem vivas, primordialmente com o propsito de compreender melhor a vida. 2. StrongAlife: O desejo de construir coisas vivas com a esperana de entender a vida como ela poderia ser. Os estudos no campo da Vida Artificial envolvem cientistas de muitas ramos da Cincia: biologistas, cientistas da computao, economistas, etc., incluindo o campo da filosofia, onde h uma grande quantidade de produo cientfica sobre o tema http://www.reed.edu/~mab/papers.html. Dentre os principais tpicos de Alife estabelecemos a seguinte diviso em subcampos, que so as principais ferramentas usadas hoje para estudar e desenvolver Vida Artificial: 1. 2. 3. 4. Autmatos celulares Algoritmos genticos Comportamento social e adaptativo Mundos Virtuais

Esta diviso no quer dizer de forma alguma que no existam outras possibilidades de diviso, por exemplo segundo as reas atuais de pesquisa: Origem da vida, auto-replicao e auto-organizao Dinmica evolutiva e adaptativa Robs e agentes autnomos Comunicao, cooperao e comportamento coletivo Aplicaes metodolgicas e tecnolgicas Outras

Sites de grande interesses relacionados com Vida Artificial:

http://directory.google.com/Top/Computers/Artificial_Life/ http://dmoz.org/Computers/Artificial_Life/ http://dir.yahoo.com/Science/Artificial_Life/ http://www.alife.org http://www.cogs.susx.ac.uk/users/ezequiel/alife-page/alife.html http://lslwww.epfl.ch/~moshes/ http://nemus.dllab.caltech.edu/pubs/ A seguinte reviso bibliogrfica refere-se primeira classificao. Seguem abaixo os sub-itens em que foi dividido a pesquisa de Vida Artificial, juntamente com um texto introdutrio e as referncias relacionadas a cada um dos tpicos.

Autmato celular
O autmato celular (CA) foi concebido por Ulam e Jonh Von Neuman nos anos 40, para prover uma teoria formal de pesquisa no comportamento de sistemas complexos. Os CA so sistemas dinmicos nos quais espao e tempo so discretos. Um autmato celular consiste em uma cadeia de clulas, cada uma pode estar em um dos k-finitos estados possveis, atualizados sincronicamente em tempo discreto de acordo com uma regra idntica local de interao. O estado de uma clula determinado pelo estado das clulas vizinhas inclusiva o dela mesma. A cadeia infinita ou finita de clulas n-dimensional, onde n= 1,2, 3 so usados na prtica. A regra idntica contida em cada clula essencialmente uma mquina finita de estados, geralmente especificada na forma de uma tabela (tambm conhecida como funo de transio), com uma entrada para cada possvel configurao de estados da vizinhana. A vizinhana de uma clula consiste das clulas adjacentes. Para um autmato unidimensional, uma clula est conectada a r clulas vizinhas locais em cada lado, onde r um parmetro referido como o radio da clula (cada clula tem 2r+1 vizinhos, incluindo ela mesma). Para autmatos bidimensionais dois tipos de vizinhana celulares so geralmente considerados: 5 clulas, consistindo da clula com as 4 clulas vizinhas no diagonais, e 9 clulas, consistindo da clula com suas 8 vizinhas. O termo de configurao se refere designao dos estados na grade de clulas. Quando se considera uma grade finita de clulas, condies de transio peridicas so freqentemente aplicadas, resultando numa cadeia circular para o caso unidimensional e uma toroidal para o caso bidimensional. Um autmato unidimensional apresentado na seguinte figura. Regras de atualizao: Vizinhana: 111 110 101 100 011 010 001 000 Bit de sada: 1 1 1 0 1 0 0 0 Grade:

t=0 0 t=1 1

1 1

1 1

0 1

1 0

0 1

1 1

1 1

0 1

1 1

1 1

0 0

0 0

1 1

1 1

Na figura mostrado um autmato unidimensional de dois estados. Cada clula pode estar em um de dois estados 0 ou 1. O radio r=1, significando que cada clula tem dois vizinhos, um na esquerda e outro na direita. O tamanho da grade N=15. As condies de transio peridicas so aplicadas de forma que a cadeia considerada circular com as clulas na extrema esquerda e na extrema direita da cadeia como vizinhas. Nos ltimos anos o CA tem sido aplicado em estudos de aspectos fenomenolgicos do mundo, incluindo as comunicaes, computao, construo, crescimento, reproduo e evoluo. Uma das mais conhecidas regras dos CA chamada de jogo da vida (game of life) foi concebida por Conway nos finais dos anos 60. Aplicando o autmato celular pode-se modelar no s aspectos fenomenolgicos do nosso mundo, seno tambm modelar diretamente as leis da fsica. Os autmatos celulares tm sido usados tambm para fornecer modelos muito simples de equaes diferenciais ordinrias da fsica, como as de termodinmica (calor e ondas). Tambm fornece modelos discretos teoria de sistemas dinmicos para o estudo de fenmenos bem caracterizados como ordem, turbulncia, caos, fractalidade, etc. Os autmatos celulares tem sido aplicados tambm ao modelagem biolgico. Referncias bibliogrficas Referncia 1 Autor: J. von Neuman. Ttulo: The Theory of Self-Reproducing Automata. Tipo de publicao: Livro. University of Illinois Press, Urbana, 1966.

Referncia 2 Autor: A. Burks. Ttulo: Essays on Cellular Automata. Tipo de publicao: Livro. University of Illinois Press, Urbana, IL, (1970).

Referncia 3 Autor: M. Gardner. Ttulo: The fantastic combinations of John Conways new solitaire game life. Tipo de publicao: Artigo.

Peridico: Scientific American, (Outubro 1970) pg 120-123.

Criptografia e gerao de nmeros aleatrios. Referncia 4 Autor: Stephen Wolfram Ttulo: Random Sequence Generation by Cellular Automata. Tipo de publicao: Artigo. Peridico: Advances in Applied Mathematics, 7 (Juno 1986) pg 123-169. Fonte: http://www.stephenwolfram.com/publications/articles/computation/86random/ Palavras chaves: 1-dimensional cellular automaton, random sequences.

Referncia 5 Autor: Stephen Wolfram. Ttulo: Cryptography with Cellular Automata. Tipo de publicao: Advances in Cryptology: Crypto '85 Proceedings, 1995. Fonte: http://www.stephenwolfram.com/publications/articles/computation/85cryptography/index.html Palavras chaves: Cellular automaton, stream cipher.

Referncia 6 Autor: Moshe Sipper. Ttulo: On the generation of high-quality random numbers by twodimensional cellular automata. Tipo de publicao: Artigo Peridico: IEEE Transactions on Computers, vol. 49, no. 10, pgs 11461151, October 2000. Fonte: IEEE online for subscribers. http://www.cs.bgu.ac.il/~sipper/papers.html (Abstract). Palavras chaves: cellular programming, evolved CAS.

Sistemas dinmicos Referncia 7 Autor: Stephen Wolfram. Ttulo: Universality and complexity in cellular automata. Tipo de publicao: Artigo.

Peridico: Physica D, 10 (Janeiro 1984) pg1-35. Fonte: http://www.stephenwolfram.com/publications/articles/ca/84universality/ Palavras chaves: Cellular automata, universality classes, complex selforganizing behaviour. Referncia 8 Autor: Stephen Wolfram. Ttulo: Cellular automata as models of complexity. Tipo de publicao: Artigo. Peridico Nature, 311, (Outubro 1984) pg 419-424 . Fonte: http://www.stephenwolfram.com/publications/articles/ca/84-cellular/ Palavras chaves: Cellular automata, complex behaviour, discrete dynamical systems, information-processing systems.

Referncia 9 Autor: Stephen Wolfram. Ttulo: Statistical Mechanics of Cellular Automata Tipo de publicao: Artigo Peridico: Reviews of Modern Physics, 55 (July 1983) 601-644 Fonte: http://www.stephenwolfram.com/publications/articles/ca/83-statistical/ Palavras chaves: Cellular automata, fractal dimensions, dinamical system

Referncia 10 Autor: Baldwin, John T.; Shelah, Saharon Ttulo: On the classifiability of cellular automata Tipo de publicao: Artigo. Peridico: Theoretical Computer Science Volume: 230, Issue: 1-2, January 6, 2000, pp. 117-129 Fonte: http://e5500.fapesp.br/cgi-bin/sciserv.pl?collection=journals&journal =03043975&issue=v230i1-2&article=117_otcoca&form=pdf&file=file.pdf Palavras chaves: Classification, Cellular automata, Turing machines Referncia 11 Autor: Moshe Sipper. Ttulo: Non-Uniform Cellular Automata: Evolution in Rule Space and Formation of Complex Structures. Tipo de publicao: Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems \(Artificial Life IV\)

Fonte: http://lslwww.epfl.ch/~moshes/alife4.ps.gz Palavras chaves: Non-uniform cellular automata, interaction rules

Referncia 12 Autor: Alfonseca, M. Ortega, A Ttulo: Representation of some cellular automata by means of equivalent L Systems Tipo de publicao: Artigo. Peridico: Complexity international. Fonte: http://www.csu.edu.au/ci/vol07/alfons01/ Palavras chaves: Celular automata, L- systems.

Referncia 13 Autor: B. Durand, Zs. Roka. Ttulo: The Game of Life: universality revisited. Tipo de publicao: Artigo. Fonte: http://citeseer.nj.nec.com/cache/papers2/cs/11531/ftp:zSzzSzftp.enslyon.frzSzpubzSzLIPzSzRapportszSzRRzSzRR1998zSzRR199801.pdf/durand98game.pdf Palavras chaves: Game of Life, cellular automata, universality.

Referncia 14 Autor: Moshe Sipper Ttulo: Studying Artificial Life Using a Simple, General Cellular Model. Tipo de publicao: Artigo. Peridico: Artificial Life Journal, Volume 2, Number 1, pg 1-35, 1995. MITPress. Fonte: http://lslwww.epfl.ch/~moshes/simple.ps.gz Palavras chaves: fitness, operability, energy, genescape.

Referncia 15 Autor: C. Langton. Ttulo: Studying Artificial Life With Cellular Automata. Tipo de publicao: Artigo. Peridico: Phisica D 22, pp.120-149, 1986.

Referncia 16

Autor: Moshe Sipper, Marco Tomassini, Mathieu S. Capcarrere. Ttulo: Evolving Asynchronous and Scalable Non-uniform Cellular Automata Tipo de publicao: Proceedings of International Conference on Artificial Neural Networks and Genetic Algorithms, 1997. Fonte: http://citeseer.nj.nec.com/cache/papers2/cs/166/http:zSzzSzlslwww.epfl.chz Sz~marcozSzicannga97.pdf/sipper97evolving.pdf Palavras chaves: cellular programming, scalability, evolved system.

Referncia 17 Autor: Melanie Mitchell. Ttulo: Computation in Cellular Automata: A Selected Review. Tipo de publicao: SFI Working Paper 96-09-074, 1996. Fonte: http://www.santafe.edu/~mm/careview.ps.gz Palavras chaves: Cellular automata, decentralized spatially extended systems.

Referncia 18 Autor: Jacques Mazoyer Ttulo: Computations on Cellular Automata. Tipo de publicao: Research Report N0 98-34, 1998. Fonte: http://citeseer.nj.nec.com/cache/papers2/cs/11532/ftp:zSzzSzftp.enslyon.frzSzpubzSzLIPzSzRapportszSzRRzSzRR1998zSzRR199834.pdf/computations-on-cellular-automata.pdf Palavras chaves: Cellular automata, systolic arrays, algorithms, synchronization.

Referncia 19 Autor: Tomasso Toffoli. Ttulo: Occam, Turing, von Neumann, Jaynes: How much can you get for how little? (A conceptual introduction to cellular automata) Tipo de publicao: Proceedings of the conference ACRI '94: Automi Cellulari per la Ricerca e l'Industria, Rende (CS), Italy, September 29--30, 1994. Fonte: http://bu.edu/tt/publ/occam.ps Palavras chaves: Cellular automata, uniformity, locality, local finiteness.

Referncia 20 Autor: Moshe Sipper.

Ttulo: Computing with cellular automata: Three cases for nonuniformity Tipo de publicao: Artigo. Peridico: Physical Review E, Vol. 57, No. 3, pgs 3589-3592, Maro 1998 Fonte: http://www.cs.bgu.ac.il/~sipper/papers.html Palavras chaves: cellular automata, nonuniform CAs.

Referncia 21 Autor: M. Sipper, M. Tomassini, and M. S. Capcarrre. Ttulo: Convergence to uniformity in a cellular automaton via local coevolution Tipo de publicao: Artigo. Peridico: International Journal of Modern Physics C, vol. 8, no. 5, pp. 10131024, 1997. Fonte: http://www.cs.bgu.ac.il/~sipper/papers.html Palavras chaves: Cellular programming, non-uniform CAs.

Referncia 22 Autor: Smith, G.C.; Bull, D.S. Ttulo: Spatial and temporal ordering of events in discrete time cellular automata - An overview. Tipo de publicao: Artigo. Peridico: Ecological Modelling Volume: 96, Issue: 1-3, March 1, 1997, pp. 305-307. Fonte: http://e5500.fapesp.br/cgi-bin/sciserv.pl?collection=journals&journal= 03043800&issue=v96i1-3&article=305_satooedtcaao&form=pdf&file=file.pdf Referncia 23 Autor: Li, X., Magill, W. Ttulo: Modeling fire spread under environmental influence using a cellular automaton approach. Tipo de publicao: Artigo Peridico: Complexity international. Fonte: http://www.csu.edu.au/ci/vol08/li01/ Palavras chaves: Automata cellular, Rothermels model, bush density.

 Algoritmos Genticos: Os algoritmos genticos so uma famlia de modelos computacionais inspirados na evoluo, que incorporam uma soluo potencial para um problema especfico numa estrutura semelhante a de um cromossomo e aplicam operadores de seleo e "cross-over" a essas estruturas de forma a preservar informaes crticas relativas soluo do problema. Normalmente os AG's so vistos como otimizadores de funes, embora a quantidade de problemas para o qual os AG's se aplicam seja bastante abrangente. Deve ser observado que cada cromossomo, chamado de indivduo no AG, corresponde a um ponto no espao de solues do problema de otimizao. O processo de soluo adotado nos algoritmos genticos consiste em gerar, atravs de regras especficas, um grande nmero de indivduos, populao, de forma a promover uma varredura to extensa quanto necessria do espao de solues.

Operaes Bsicas de um AG simples

A estrutura bsica do algoritmo gentico mostrada na figura abaixo:

FIGURA 1: Estrutura bsica de um AG simples Cada iterao do algoritmo gentico corresponde aplicao de um conjunto de quatro operaes bsicas: clculo de aptido, seleo, cruzamento e mutao. Ao fim destas operaes cria-se uma nova populao, chamada de

gerao que, espera-se, representa uma melhor aproximao da soluo do problema de otimizao que a populao anterior

Escolha dos parmetros do AG

Alm da forma como o cromossomo codificado, existem vrios parmetros do algoritmo gentico que podem ser escolhidos para melhorar o seu desempenho, adaptando-o s caractersticas particulares de determinadas classes de problemas. Entre eles os mais importantes so: o tamanho da populao, o nmero de geraes, a probabilidade de cross-over e a probabilidade de mutao. A influncia de cada parmetro no desempenho do algoritmo depende da classe de problemas que se est tratando. Assim, a determinao de um conjunto de valores otimizado para estes parmetros depender da realizao de um grande nmero de experimentos e testes. Na maioria da literatura os valores encontrados esto na faixa de 60 a 65% para a probabilidade de cross-over e entre 0,1 e 5% para a probabilidade de mutao. O tamanho da populao e o nmero de geraes dependem da complexidade do problema de otimizao e devem ser determinados experimentalmente. No entanto, deve ser observado que o tamanho da populao e o nmero de geraes definem diretamente o tamanho do espao de busca a ser coberto. Existem estudos que utilizam um AG como mtodo de otimizao para a escolha dos parmetros de outro AG, devido importncia da escolha correta destes parmetros.

Aplicaes
Os AG's possuem uma larga aplicao em muitas reas cientficas, entre as quais podem ser destacadas: -- Sntese de circuitos analgicos: para uma certa entrada e uma sada desejada, por exemplo tenso, o AG gera a topologia , o tipo e o valor dos componentes do circuito. -- Sntese de protocolos: determinao de quais funes do protocolo devem ser implementadas em hardware e quais devem ser implementadas em software para que um certo desempenho seja alcanado. -- Programao Gentica: gera a listagem de um programa, numa determinada linguagem especificada, para que um determinado conjunto de dados de entrada fornea uma sada desejada. -- Gerenciamento de redes: superviso do trfego nos links e das filas nos "buffers" de roteadores para descobrir rotas timas e para reconfigurar as rotas existentes no caso de falha de algum link

-- Computao Evolutiva: gera programas que se adaptam a mudanas no sistema ao longo do tempo. -- Otimizao evolutiva multi-critrio: otimizao de funes com mltiplos objetivos que sejam conflitantes. -- Problemas de otimizao complexos: problemas com muitas variveis e espaos de solues de dimenses elevadas. Ex: problema do caixeiro viajante, gerenciamento de carteiras de fundos de investimento. -- Cincias biolgicas: modela processos biolgicos para o entendimento do comportamento de estruturas genticas. -- Autmatos auto-programveis. Referncias bibliogrficas Referncia 1 Autores: Bck, T., Fogel, D.B. & Michalewicz, Z. Ttulo: Evolutionary Computation 1: Basic Algorithms and Operators Institute of Physics Publishing, 2000a. Tipo de publicao: livro Fonte do material: ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/ia707_01/topico6_01.pdf Referncia 2 Autores: Bck, T., Fogel, D.B. & Michalewicz, Z. Ttulo: Evolutionary Computation 2: Advanced Algorithms and Operators Institute of Physics Publishing, 2000b. Tipo de publicao: livro Fonte do material: ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/ia707_01/topico6_01.pdf

Referncia 3 Autor: Holland, J.H. Ttulo: Adaptation in Natural and Artificial Systems

2nd edition, The MIT Press, 1992. Tipo de publicao: livro Fonte do material: ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/ia707_01/topico6_01.pdf

Referncia 4 Autor: Fogel, D. B. Ttulo: An Introduction to Simulated Evolutionary Computation IEEE Transactions on Neural Networks, 5(1): 3-14, 1994. Tipo de publicao: artigo Fonte do material: ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/ia707_01/topico6_01.pdf

Referncia 5 Autor: Michalewicz, Z. Ttulo: Genetic Algorithms + Data Structures = Evolution Programs 3rd edition, Springer, 1996 Tipo de publicao: livro Fonte do material: www.amazon.com

Referncia 6 Autor: Brunetti, Antonioa Ttulo: A fast and precise genetic algorithm for a non-linear fitting problem Vol: 124, Issue: 2-3, February, 2000 - pp. 204-211 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: X-ray; Fit procedure; Radiographic measurements

Referncia 7 Autor: stermark, Ralfa Ttulo: Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm Vol: 26, Issue: 6, May, 1999 - pp. 623-635 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Optimization; Integer nonlinear programming; Trim loss problems; Evolutionary programming

Referncia 8

Autores: He, Juna; Kang, Lishanb Ttulo: On the convergence rates of genetic algorithms Vol: 229, Issue: 1-2, November 6, 1999 - pp. 23-39 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Genetic algorithms; Convergence rate; Markov chain

Referncia 9 Autores: Kosters, Walter A.a; Kok, Joost N.a; Floren, Patrikb Ttulo: Fourier Analysis of Genetic Algorithms Vol: 229, Issue: 1-2, November 6, 1999 - pp. 143-175 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Fourier analysis; Genetic algorithms; Walsh products

Referncia 10 Autores: Sivrikaya-Serifoglu, Fundaa, 1; Ulusoy, Gndza Ttulo: Parallel machine scheduling with earliness and tardiness penalties Vol: 26, Issue: 8, July, 1999 - pp. 773-787 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Parallel machine scheduling; Earliness and tardiness penalties; Sequence-dependent setups; Genetic algorithms

Referncia 11 Autores: Cedeo, Waltera; Vemuri, V. Raob Ttulo: Analysis of speciation and niching in the multi-niche crowding GA Vol: 229, Issue: 1, November 6, 1999 - pp. 177-197 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Genetic algorithms; Multimodal functions; Niching; Speciation

Referncia 12 Autores: Schmitt, Lothar M.a Ttulo: Theory of genetic algorithms

Vol: 259, Issue: 1-2, May 28, 2001 - pp. 1-61 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Non-binary genetic algorithms; Spectral analysis of mutation-crossover; Convergent simulated annealing-type genetic algorithm; Genetic drift; Scaled proportional fitness selection; Convergence in the zeromutation limit case

Referncia 13 Autores: Yoshimura, Motohidea; Oe, Shunichiroa Ttulo: Evolutionary segmentation of texture image using genetic algorithms towards automatic decision of optimum number of segmentation areas Vol: 32, Issue: 12, December, 1999 - pp. 2041-2054 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Texture image; Automatic segmentation; Genetic algorithms; Neural networks

Referncia 14 Autor: Vose, Michael D.a Ttulo: Random heuristic search Vol: 229, Issue: 1-2, November 6, 1999 - pp. 103-142 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Random heuristic search; Modeling evolutionary algorithms; Degenerate royal road functions

Referncia 15 Autores: Lozano, J.A.a; Larraaga, P.a; Graa, M.a; Albizuri, F.X.a Ttulo: Genetic algorithms: bridging the convergence gap Vol: 229, Issue: 1, November 6, 1999 - pp. 11-22 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Genetic algorithms; Simulated annealing; Reduction operator; Inhomogeneous Markov chain; Convergence

Referncia 16

Autores: Huang, Shu-Chiena; Sun, Yung-Niena Ttulo: Polygonal approximation using genetic algorithms Vol: 32, Issue: 8, August, 1999 - pp. 1409-1420 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Polygonal approximation; Genetic algorithms; Genetic operators; Chromosome; Integral square error

Referncia 17 Autores: Brard, Jeana; Bienvene, Alexisa Ttulo: Un principe d'invariance pour un algorithme gntique en population finie Vol: 331, Issue: 6, September 15, 2000 - pp. 469-474 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: asymptotic behaviour, mutation-selection

Referncia 18 Autor: Liu, Baodinga Ttulo: Dependent-chance programming in fuzzy environments Vol: 109, Issue: 1, January 1, 2000 - pp. 97-106 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Fuzzy programming; Genetic algorithm; Fuzzy simulation

Referncia 19 Autores: Hong, D.S.a; Cho, H.S.b Ttulo: A genetic-algorithm-based approach to the generation of robotic assembly sequences Vol: 7, Issue: 2, February, 1999 - pp. 151-159 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Assembly sequence generation; genetic algorithms; robotic assembly; assembly cost; assembly constraints

Referncia 20 Autores: Inza, Iaki; Larraaga, Pedroa; Sierra, Basilioa

Ttulo: Feature subset selection by Bayesian networks: a comparison with genetic and sequential algorithms Vol: 27, Issue: 2, August, 2001 - pp. 143-164 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Feature subset selection; Estimation of distribution algorithm; Soft computing; Estimation of Bayesian network algorithm; Bayesian network; Predictive accuracy

Referncia 21 Autores: Arslan, Ahmeta; Kaya, Mehmeta Ttulo: Determination of fuzzy logic membership functions using genetic algorithms Vol: 118, Issue: 2, March 1, 2001 - pp. 297-306 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Genetic algorithms; Membership functions; Optimization

Referncia 22 Autor: Vitnyi, Paula Ttulo: A discipline of evolutionary programming Vol: 241, Issue: 1-2, June 28, 2000 - pp. 3-23 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Genetic fitness optimization ,Markov chains

Referncia 23 Autores: Braaten, ivinda; Rdningen, Olaug K.a, 1; Nordal, Ingerb; Leren1, Trond P.a Ttulo: The genetic algorithm applied to haplotype data at the LDL receptor locus Vol: 61, Issue: 1, January, 2000 - pp. 1 - 9 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Low density lipoprotein receptor; Haplotype; Artificial intelligence; Algorithms

Referncia 24

Autores: Ramachandran, V.a; Sivakumar, V.a; Sathiyanarayanan, K.a; Chandrasekaran, S.b Ttulo: Genetics based redundancy optimization Vol: 37, Issue: 4, April, 1997 - pp. 661-663 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: redundancy optimization problem

Referncia 25 Autores: Koonce, D.A.a; Tsai, S.-C.b Ttulo: Using data mining to find patterns in genetic algorithm solutions to a job shop schedule Vol: 38, Issue: 3, October, 2000 - pp. 361-374 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Data mining; Job shop scheduling; Genetic algorithms

Referncia 26 Autores: Cheng, Runweia; Gen, Mitsuoa Ttulo: Parallel Machine Scheduling Problems Using Memetic Algorithms Vol: 33, Issue: 3-4, December, 1997 - pp. 761-764 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Parallel machine scheduling; Hybrid genetic algorithms; Memetic algorithms

Referncia 27 Autores: Blanco, A.a; Delgado, M.a; Pegalajar, M.C.a Ttulo: A genetic algorithm to obtain the optimal recurrent neural network Vol: 23, Issue: 1, January, 2000 - pp. 67-83 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Recurrent neural network; Grammatical inference; Deterministic finite automata; Regular grammars; Genetic algorithm; Optimal recurrent neural network

Referncia 28

Autor: Goldberg, David E Ttulo: The Design of Innovation: Lessons from Genetic Algorithms, Lessons for the Real World Vol: 64, Issue: 1, May, 2000 - pp. 7-12 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: natural selection, continual improvement and discontinuous change

Referncia 29 Autores: Thomas, G.M.; Gerth, R.; Velasco, T.; Rabelo, L.C Ttulo: Using real-coded genetic algorithms for Weibull parameter estimation Vol: 29, Issue: 1-4, September, 1995 - pp. 377-381 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: Darwinian natural selection, mutations

Referncia 30 Autores: Murata, Tadahikoa; Ishibuchi, Hisaoa; Tanaka, Hideoa Ttulo: Multi-objective genetic algorithm and its applications to flowshop scheduling Vol: 30, Issue: 4, September, 1996 - pp. 957-968 Tipo de publicao: artigo Fonte do material: peridico eletrnico (BAE) Probe(Fapesp) http://www.probe.br Palavras-chave: selects individuals, crossover operation

Comportamento social e adaptativo:

Os modelos de Vida Artificial mostram como as interaes entre unidades simples provocam num nvel mais alto um comportamento complexo por autoorganizao. Por exemplo, no nvel de comportamento coletivo o agrupamento de indivduos similares comumente observado em humanos e animais. Em humanos isso evidente em formao de guetos e na formao de grupos do mesmo sexo nas festas. Muitas pesquisas tm sido feitas por exemplo sobre o comportamento coletivo de colnias de formigas, abelhas, etc.

O conceito central em vida artificial a auto-organizao. Este conceito implica a emergncia e manuteno de uma ordem ou complexidade a partir de um estado menos organizado ou menos complexo. Esta auto-organizao deve ser intrnseca ou espontnea e deve ser fruto das caractersticas do sistema. Quais so os elementos chaves e as relaes que devem ser incorporadas ou sintetizadas em um sistema de vida artificial para possibilitar a emergncia de uma organizao cooperativa e/ou competitiva complexa? 1. Organizao de agentes adaptativos em processos de interao cooperativa e/ou competitiva (auto-organizao horizontal); 2. Auto-organizao vertical, complementando o processo de autoorganizao horizontal. Em um processo de auto-organizao horizontal, os agentes esto em um mesmo nvel de organizao, portanto no tm a capacidade de controlar outros agentes dentro do mesmo nvel. J no caso da auto-organizao vertical, uma organizao horizontal controlada por um ou mais agentes que estabelecem um relacionamento hierrquico com a referida organizao horizontal. Um relacionamento hierrquico implica que os agentes so capazes de influenciar a organizao horizontal sem serem influenciados por ela (relacionamento unilateral). O uso de simulaes de multi-agentes no computador permite estudar e mostrar como fenmenos complexos podem aparecer como resultado da interao de agentes simples. Tcnicas usando multi-agentes tem sido aplicadas para simular comportamento coletivo em filmes como Jurassic Park II. Ter conhecimento da transio de micro-motivos at macro-comportamento em ambientes diferentes importante para a compreenso de muitos aspectos das sociedades, sejam de organismos virtuais ou reais.

Referncias bibliogrficas Referncia 1 Referncia 2 Autores: Bergstrom, C., Lachmann, M. Ttulo: Alarm Calls as Costly Signals of Anti-Predator Vigilance: The Watchful Babbler Game Ano de 2000 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Costly signalling, alarm calls, predator prey interaction

Autores: Billard A., Dautenhahn K. Ttulo: Experiments in social robotics: grounding and use of communication in autonomous agents Adaptive Behavior vol. 7:3/4, 2000 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Social learning and behaviour; grounding communication; embodied and situated agents; human robot communication.

Referncia 3 Referncia 4 Referncia 5 Autores: Bonabeau, E., Theraulaz, G., Deneubourg. J-L Ttulo: Dominance Orders in Animal Societies: The Self-Organization Hypothesis Revisited Ano de 1999 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Dominance orders, animal societies, selforganization Autores: Bonabeau, E., Theraulaz, G., Schatz, B., Deneubourg. J-L Ttulo: Response Threshold Model of Division of Labour in a Ponerine Ant Ano de 1998 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Division of labor, response thresholds, ants Autores: Bonabeau, E., Dagorn, L., Freon, P. Ttulo: Scaling in Animal Group-Size Distributions Ano de 1999 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Fish schools, herds, group-size statistics, scaling

Referncia 6 Referncia 7 Referncia 8 Referncia 9 Autor: Di Paolo Ttulo: On the Evolutionary and Behavioral Dynamics of Social Coordination : Models and Theoretical Aspects Ano de 1999 - University of Sussex Tipo de publicao: tese Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/thesis.html Autores: Deneubourg, J-L., Bonabeau, E., Theraulaz,G. Ttulo: Latency Time and Absence of Group Effect: Two Examples Ano de 1998 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Social insects, latency time, group effect, termites, honey bees Autores: Cohen, M.D., Riolo, R.L., Axelrod, R. Ttulo: The Emergence of Social Organization in the Prisoner's Dilemma: How Context-Preservation and Other Factors Promote Cooperation Ano de 1999 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Iterated Prisoner's Dilemma, evolution of cooperation Autores: Botee, H.M., Bonabeau, E. Ttulo: Evolving Ant Colony Optimization Ano de 1999 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: Optimization, ant colony optimization, genetic algorithm, traveling salesman problem

Referncia 10 Autores: Ficici, S. G., Pollack, J. B. Ttulo: Coevolving Communicative Behavior in a Linear PursuerEvader Game Fifth International Conference of the Society for Adaptive Behavior Ano de 1998 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: communication, pursuer-evader, coevolution

Referncia 11 Autor: Reynolds, C.W. Ttulo: Competition, Coevolution and the Game of Tag Ano de 1994 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: co-evolution, competitive fitness, evolution of behavior, pursuit, evasion, mediocre stable states, genetic programming, genetic algorithms

Referncia 12 Autor: Reynolds, C.W. Ttulo: Evolution of Corridor Following Behavior in a Noisy World Ano de 1994 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: evolution of behavior, obstacle avoidance, steering, genetic programming, genetic algorithms

Referncia 13 Autores: Theraulaz,G., Bonabeau, E., Deneubourg, J-L. Ttulo: Response Threshold Reinforcement and Division of Labor in Insect Societies Ano de 1998 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html

Palavras-chave: Social insects, division of labor, response threshold, learning

Referncia 14 Autores: Rauch, E. M., Millonas, M. M., Chialvo, D. R. Ttulo: Pattern Formation and Functionality in Swarm Models Santa Fe Institute Working Paper , ano 1995 Tipo de publicao: artigo Fonte do material: http://www.cogs.susx.ac.uk/users/ezequiel/alifepage/alife.html Palavras-chave: collective behavior, social insects

Mundos Virtuais
Mundos Virtuais uma nova rea de pesquisa que estuda a complexidade tentando sintetizar mundos ou universos digitais no computador, o qual inclui modelos de mundos simples e abstratos como autmatos celulares ou ambientes mais sofisticados usando tcnicas de Realidade Virtual e Vida Artificial. Nos ltimos anos o termo Mundos Virtuais (VW) principalmente relacionado com experincias ou aplicaes de Realidade Virtual (VR), este termo poderia ser definido como o estudo de programas de computador que implementam mundos digitais com suas prprias leis fsicas e biolgicas. Construir estes tipos de mundos artificiais complexos extremamente difcil de fazer de qualquer forma real e completa. Assim, esta nova disciplina deve-se beneficiar de um grande nmero de trabalhos em vrios campos: Grficos 3D, Realidade Virtual, Vida Artificial, Computao Evolutiva, Simulao de Sistemas Fsicos e muitos outros. Alm de sua aplicao em muitos campos como jogos de computador, simulao e outros este campo tem um papel mais fundamental: pode contribuir a entender melhor nosso universo. Atravs do mundo, qualquer um pode observar fenmenos de grande complexidade. As pesquisas feitas pela biologia e a fsica mostram que a complexidade dos componentes de qualquer sistema complexo muito simples. Agora compreender como esses elementos simples interagem, auto-organizam e produzem a complexidade observada no nosso universo um problema crucial para o homem. Referncias bibliogrficas Referncia 1 Autor: Richard Morris Ttulo: Artificial Worlds : Computers, Complexity, and the Riddle of Life Tipo de publicao: Livro. Perseus Pr, 1999. Fonte: http://www.amazon.com

Referncia 2 Autor: Itami, R. M. ,Gimblett, H. R. Ttulo: Intelligent recreation agents in a virtual GIS world. Tipo de publicao: Artigo. Peridico: Complexity international. Fonte: http://www.csu.edu.au/ci/vol08/itami01/ Palavras chaves: geographic information systems, recreators, management scenario.

Referncia 3 Autor: Jeffrey Ventrella Ttulo: Avatar Physics and Genetics Tipo de publicao: Artigo. Proceedings Second International Conference, VW 2000, Paris, France, July 2000. Fonte: (Abstract) http://www.virtual-worlds.net/vw2000/navig/frames.htm Palavras chaves: avatars, genetic paradigm.

Referncia 4 Autor: Michel Bret Ttulo: Virtual Living Beings Tipo de publicao: Artigo. Proceedings Second International Conference, VW 2000, Paris, France, July 2000. Fonte: (Abstract) http://www.virtual-worlds.net/vw2000/navig/frames.htm Palavras chaves: 3D synthesis, virtual simulations.

Referncia 5 Autor: Cdric Sanza, Cyril Panatier, and Yves Duthen. Ttulo: Communication and Interaction with Learning Agents in Virtual Soccer Tipo de publicao: Artigo. Proceedings Second International Conference, VW 2000, Paris, France, July 2000. Fonte: (Abstract) http://www.virtual-worlds.net/vw2000/navig/frames.htm Palavras chaves: virtual entities, classifiers system, virtual soccer.

Referncia 6

Autor: Takao Furukawa, Jin Gu, WonSook Lee, Nadia Magnenat-Thalmann Ttulo: 3D Clothes Modeling from Photo Cloned Human Body Tipo de publicao: Artigo. Proceedings Second International Conference, VW 2000, Paris, France, July 2000. Fonte: (Abstract) http://www.virtual-worlds.net/vw2000/navig/frames.htm Palavras chaves: virtual reality, EM algorithm, Photo cloning.

Referncia 7 Autor: Olivier Michel Ttulo: Webots: Symbiosis Between Virtual and Real Mobile Robots Tipo de publicao: Artigo. Proceedings First International Conference, VW'98, Paris, France, July 1998 Fonte: (Abstract) http://www.virtual-worlds.net/vw98/ Palavras chaves: Webots, environment modelling, extension turrets

Referncia 8 Autor: Claus O. Wilke, Jia Lan Wang, Charles Ofria, Richard E. Lenski, Christoph Adami. Ttulo: Evolution of digital organisms at high mutation rate leads to survival of the flattest Tipo de publicao: Artigo. Peridico: Nature 412, pg 331-333 (19 July 2001) Fonte: http://nemus.dllab.caltech.edu/pubs/nature01/ Palavras chaves: replication rate, genotype, digital organisms.

Referncia 9 Autor: C. O. Wilke Ttulo: Adaptive evolution on neutral networks Tipo de publicao: Artigo. Peridico: Bull. Math. Biol. 63:715-730, 2001 Fonte: http://arxiv.org/abs/physics/0101021 Palavras chaves: asexual populations, neutral genotypes, fitness

Referncia 10 Autor: C. O. Wilke, C. Ronnewinkel, T. Martinetz Ttulo: Dynamic Fitness Landscapes in Molecular Evolution Tipo de publicao: Artigo. Peridico: Physics Report. 349:395-446 (2001)

Fonte: http://arxiv.org/abs/physics/9912012 Palavras chaves: self-replicating molecules, non-constant replication, molecular evolution

Referncia 11 Autor: C. Ofria, C. Adami Ttulo: Evolution of genetic organization in digital organisms Tipo de publicao: Artigo. Peridico: Proceedings DIMACS Workshop on Evolution as Computation, Jan 11-12, Princeton University, L. Landweber and E. Winfree, eds., Springer-Verlag, N.Y. (1999) p. 167. Fonte: http://xxx.lanl.gov/abs/adap-org/9903003 Palavras chaves: self-replicating, expression patterns, evolutionary pressure.

Referncia 12 Autor: J. Chu, C. Adami. Ttulo: A Simple Explanation for Taxon Abundance Patterns. Tipo de publicao: Artigo. Proc. Nat. Acad. Sci. 96 (1999) 15017 Fonte: http://xxx.lanl.gov/abs/physics/0002001 Palavras chaves: taxonomic levels, taxa of interest, discrete branching process.

Referncia 13 Autor: Chris Adami, Ryoichi Seki, Robel Yirdaw. Ttulo: Critical Exponent of Species-Size Distribution in Evolution Tipo de publicao: Artigo. Proceedings of Artificial Life VI, p. 221-227. Fonte: http://xxx.lanl.gov/abs/adap-org/9804002 Palavras chaves: genotype-size distribution, Avida, relaxation time.

Referncia 14 Autor: Chris Adami, C. Titus Brown Ttulo: Evolutionary Learning in the 2D Artificial Life System "Avida" Tipo de publicao: Artigo. Proceedings of "Artificial Life IV", MIT Press, p. 377-381. Fonte: http://xxx.lanl.gov/abs/adap-org/9405003 Palavras chaves: cellular automata, mutation rate, adaptive strength.

Referncia 15

Autor: Nahm, Sik Lee; Jae, Hee Park; Kyung, Soo Park Ttulo: Reality and human performance in a virtual world Tipo de publicao: Artigo. Peridico: International Journal of Industrial Ergonomics Volume: 18, Issue: 2-3, September, 1996, pp. 187-191. Fonte: http://e5500.fapesp.br/cgi-bin/sciserv.pl?collection= journals&journal=01698141&issue=v18i2-3&article= 187_rahpiavw&form=pdf&file=file.pdf Palavras chaves: virtual enviroments, human performance, 3D input devices, control feel, depth cues.

Referncia 16 Autor: Paulo Heleno, Manuel Prspero dos Santos Ttulo: Artificial Animals in Virtual Ecosystems Tipo de publicao: Artigo Peridico: Elsevier Science, 1998 Fonte: http://www-ctp.di.fct.unl.pt/~ps/cg97/CG97AA.html Palavras chaves: Computer Graphics; Virtual Reality; Behavior based animation; Artificial life

Referncia 17 Autor: J.E.I. Hokkanen Ttulo: Visual Simulations, Artificial Animals and Virtual Ecosystems. Tipo de publicao: Artigo. Peridico: Journal of Experimental Biology 202, 3477-3484, 1999. Fonte: http://usa.biologists.com/serve.cgi?JEB/202/23/jeb2423.pdf Palavras chaves: Animation, Artificial life, behavior, evolution, locomotion, simulation.