UDESC - Ciências da Computação Inteligência Artificial 06 - 2011

1. Vida Artificial Jonathan Emannoel Ferreira

2. Introdução Definição Abordagens de Vida Artificial Origem e Desenvolvimento Christopher Langton O que é Vida? Vida Artificial e Inteligência Artificial Vida Artificial e Computação Inspirada na Natureza Problemas Investigados Exemplos de Vida Artificial Jogo da Vida em C

3. Definição Vida artificial é a ciência que pesquisa e realiza estudos de sistemas feitos pelo homem que exibem comportamentos característicos dos sistemas vivos

4. Abordagens de Vida Artificial Sintética: estudo da vida empregando matéria-prima natural ou artificial que permita a criação de padrões e comportamentos similares aos naturais. Virtual: simulação de fenômenos e organismos naturais em computador. Embora os organismos virtuais possam ser interpretados como se estivessem vivos, eles não são organismos reais, pois vivem em um ambiente virtual.

5. Origem e Desenvolvimento Os pioneiros em pesquisa com vida artificial são os mesmos responsáveis pelos primeiros passos da inteligência artificial: Alan Turing e John Von Neumann 1950 (Von Neumann): autômatos celulares; estudo dos fenômenos de auto-organização e reprodução. 1952 (Turing): estudo de morfogenia (desenvolvimento de formas biológicas).

6. Origem e Desenvolvimento No entanto, as idéias destes dois grandes nomes só puderam ser melhor exploradas com o advento de grande quantidade de recursos computacionais, ou seja, com o aperfeiçoamento técnico da máquina que eles próprios ajudaram a conceber. Só como um exemplo da contribuição destes dois proeminentes pesquisadores, basta mencionar que John Holland, o autor dos algoritmos genéticos, foi aluno de Arthur Burks, colega de vonNeumann Após os primeiros desenvolvimentos, os processo de vida artificial foram parcialmente “esquecidos”, porque o foco de atenção dos pesquisadores de áreas afins se voltou para a pesquisa em inteligência artificial.

7. Origem e Desenvolvimento Foi somente no início dos anos 80 que os processos de vida artificial voltaram a ser explorados de modo significativo. A área ganhou evidência após a iniciativa de Christopher Langtonem organizar o primeiro Workshop em Vida Artificial, em Los Alamos, no ano de 1987. Neste evento, Langtoncunhou o termo “vida artificial” (artificial life).

8. Christopher Langton Graduado antropologia e filosofia pela Universidade do Arizona, recebeu seu PhD em Ciência da Computação pela Universidade de Michigan, sobre o tema “Computação no limite do Caos”. Sua pesquisa envolve arquiteturas computacionais para estudos em Vida Artificial, medidas formais de complexidade, sistemas dinâmicos distribuídos, autômatos celulares, morfologia da evolução e as origens da vida. Langtoné autor de vários livros sobre o tema Vida Artificial, dentre eles “Artificial Life: An Overview” que sintetiza a história da pesquisa realizada em vida artificial até recentemente.

9. O que é Vida? O homem tem se perguntado de onde veio e para onde vai. Muitos segredos da natureza foram desvendados na busca pela resposta, porém, muitos mitos perduram. Devamos nos concentrar na caracterização dos aspectos que definem um organismo como vivo. Inicialmente, parece se tratar de uma tarefa simples, alguém pode pragmaticamente redigir uma lista definindo o que é necessário para algo “ser vivo”: crescer, reproduzir-se, reagir ao ambiente, assimilar energia, excretar dejetos, morrer, etc. Porém, muitos desses conceitos são subjetivos, paradoxais e muitas vezes contraditórios.

10. O que é Vida? Consideremos, por exemplo, organismos simples como vírus, bactérias, algas e amebas. Vírus: Não atendem qualquer uma das exigências da lista, se reproduzem com auxílio do mecanismo de outras células, e, portanto, é considerado “não vivo” por muitos pesquisadores. Pode permanecer inanimado por uma eternidade, até ter outra chance de infectar, e assim voltar à atividade.

11. O que é Vida? Bactérias: São organismos simples, agem de forma semelhante e possuem complexidade equivalente a muitas entidades que não são consideradas vivas. Bactérias podem existir indefinidamente, se não submetidas a condições danosas, assim como embriões humanos congelados, que podem permanecer dormentes como os vírus, sem a necessidade de um hospedeiro, podendo, a qualquer momento, se tornar um ser humano vivo e ativo. Um embrião é uma vida em potencial, como um programa interrompido no meio da execução. Podemos considerar bactérias, ou embriões congelados, formas de vida?

12. O que é Vida? Algas: Permanecem imóveis, flutuando ao sabor das marés, apenas processando material circulante, com ajuda da luz solar, excretando as substâncias resultantes. Em algum momento, como em um estalo, o que era uma torna-se duas, sem que olhos distraídos percebam o processo.

13. O que é Vida? Amebas: São móveis, se reproduzem por meiose, reagem ao ambiente, assimilam energia e liberam dejetos, e, embora sejam imortais ninguém duvida que elas estejam “vivas”. Talvez isto signifique que todas as amebas existentes sejam partes móveis de um único organismo com três bilhões de anos de idade, uma espécie de “Super-Ameba” distribuída por todo o globo.

14. O que é Vida? Questionar sobre “o que é vida” de forma simplista como apresentada acima pode ser extremamente arriscado do ponto de vista científico, e, embora qualquer pessoa possa dizer facilmente a diferença entre uma coisa “viva” e uma “não viva” apenas olhando para ela, nenhuma afirmação deve ser feita sem se basear em resultados experimentais e observações sistemáticas.

15. Vida Artificial e Inteligência Artificial Vida artificial e Inteligência artificial são duas ciências distintas; A IA aplica-se na VA contribuindo para o realismo dos organismos A VA pode ajudar a IA, criando, a partir de evolução natural, seres inteligentes.

16. Vida Artificial e Computação Inspirada na Natureza Várias técnicas de computação inspirada na natureza, como redes neurais e algoritmos evolutivos, são usadas no desenvolvimento de projetos de vida artificial. Entretanto, as duas áreas podem ser distinguidas pelo seu enfoque: Enquanto a Computação Inspirada na Natureza (CIN) tem como principal objetivo a resolução de problemas, A vida artificial busca um maior entendimento da vida como ela é através da emulação e simulação de fenômenos naturais.

17. Vida Artificial e Computação Inspirada na Natureza Portanto, a Computação Inspirada na Natureza tem uma ênfase mais tecnológica (de engenharia). Vida Artificial enfatiza o desenvolvimento científico e a compreensão da natureza. Uma similaridade importante é que ambas envolvem sistemas complexos e comportamentos emergentes.

18. Problemas Investigados Inteligência Artificial Corporificada Ecossistemas Artificiais

19. Inteligência Artificial Corporificada Observa a dinâmica de agentes físicos - robôs autônomos, implementados em hardware - controlados por mecanismos sensores e atuadores, e tenta identificar o surgimento de fenômenos emergentes úteis, tais como cognição e comportamentos grupais, resultantes da interação entre os agentes entre si e com o meio físico.

20. VIDEO Vida Artificial

21. Ecossistemas Artificiais Constituem-se normalmente de simulações de ambientes interativos em software, onde uma grande quantidade de agentes autônomos interage durante vários ciclos ou gerações, normalmente compartilhando, combatendo e trocando recursos com os outros agentes. O ecossistema é definido por um conjunto de elementos autônomos (simulados em software). O comportamento individual de cada agente é descrito por um esquema de regras bastante simples, como uma relação do tipo (estado + ação) -> (reação).

22. Exemplos de Vida Artificial Podemos dividir em dois tipos: Singulares: Robótica; Vírus; Em comunidade: The Sims; Boids; Formigas;

26. Formigas Formigas em comunidadeQuando duas formigas se reproduzem , cria-se uma nova formiga com caracteristicas similares às dos pais.

27. Vírus Computacionais Um vírus biológico é um tipo de parasita miscroscópicode planta, animais e bactérias que geralmente causa doença, e que é constituído essencialmente por um núcleo de DNA ou rna envolto por uma camada de proteína. As células infectadas se transformam em fábricas biológicas produzindo cópias do vírus.

28. Vírus Computacionais O nome vírus de computador foi inspirado pelo seu análogo vírus biológico. Ovírus computacional é um fragmento de código de computador que implanta uma cópia de seu código em um ou mais programas hospedeiros (host programs) quando ativado. Sendo assim, um vírus de computador pode ser definido como um programa (software) capaz de infectar outros programas.

30. Eles podem se adicionar ao final de um código hospedeiro;

32. Pode se reproduzir;

33. O código que define o vírus corresponde a sua representação;

34. Os vírus necessitam de energia elétrica para sobreviver;

35. São capazes de sentir o hospedeiro, alterando interrupções, examinando discos e memória, e podem se esconder para reproduzir e manter sua vida;

36. Geralmente o código de um vírus não pode ser quebrado sem que o vírus seja destruído;

37. Podem ser executados em diferentes máquinas e sistemas operacionais;

39. Uma célula viva com menos de 2 vizinhos morre de solidão;

40. Uma célula viva com mais de 3 vizinhos morre sufocada;

42. O Jogo da Vida

43. O Jogo da Vida (Links) http://www.marcogomes.com/gameoflife/html/ http://www.natcomp.com.br/lvcon/experimento?id=17

44. Pseudocódigo Regra de evolução: Morte: Regra 1: Uma célula viva com menos de 2 vizinhas vivas morre por solidão/isolamento Regra 2: Uma célula viva com mais de 3 vizinhas vivas morre por asfixia (excesso de população) Sobrevivência: Regra 3: Uma célula viva com 2 ou 3 vizinhas vivas sobrevive na próxima geração Nascimento : Regra 4: Uma célula morta com 3 vizinhas vivas nasce na próxima geração

45. Pseudocódigo se estado = ligado se vizinhos < 2 ou vizinhos > 3 estado = desligado se estado = desligado se vizinhos = 3 estado = ligado

46. Código em C Jogo da Vida

47. Futuro da Vida Artificial Se conseguirmos reproduzir fielmente o organismo humano, poderemos criar máquinas tão geniais como Einstein ou mesmo inspiradas como Camões ou Shakespeare; Há quem acredite que iremos perder a nossa superioridade para as máquinas Outros creêm que elas nos irão venerar como criadores; Num futuro mais imediato, áreas que dela beneficiarão são a indústria da animação gráfica, jogos e cinematográfica.

48. Conclusões A metodologia empregada pela Vida Artificial computacional é significativamente diferente daquela da biologia tradicional: em vez de formular teorias a partir da observação dos sistemas naturais, a Vida Artificial trata de compreender a vida projetando programas computacionais que sejam capazes de gerar padrões emergentes de aparência biológica.

49. Conclusões A Vida Artificial foi capaz de gerar, pela primeira vez na história da ciência, todo um universo de “criaturas” computacionais, que se auto-reproduzem, evoluem, aprendem e até organizam-se em coletividades. A validade desses organismos e “biosistemas” virtuais é medida pelo fato de que, a partir de especificações simples e locais que definem o que poderíamos chamar de “regras de jogo plausíveis”, se consiga fazer emergir estruturas e comportamentos comparáveis aos que aparecem no mundo biológico real.

50. Questão 1 Faça Algumas iterações usando a Lógica do Jogo da Vida com a seguinte imagem: Explique: Por que ela sumiu?

51. Questão 2 O que é Vida para Você? Por que os Seres Humanos tem essa fascinação por tentar criar ou mudar as coisas que já temos prontas?

52. Questão 3 Faça um pseudocódigo do Jogo da Vida com Grade, ou seja, caso os cantos do quadro também sejam vizinhos ? Exemplo: A é vizinho de B, D mais C e G. B é vizinho de A, C mais H. e assim por diante...

53. Questão 4 O que é Vida Artificial?

54. Questão 5 Faça Algumas iterações usando a Lógica do Jogo da Vida com a seguinte imagem: E agora o que acontece?

56. “Pode um organismo que exista puramente em um ambiente virtual estar vivo?”.

57. Mesmo que este se mova como se estivesse vivo, se reproduza, se comunique, mesmo que tenha a forma de um “pixel” na tela de um computador?

60. Fenômenos reais são observados.