%%%%%% Alife seminar: Evolvable Autonomous Agents -------------------------------------------- -------------------------------------------- Eytan Ruppin (ruppin@math, tel 6528) Semester beit, 1998 Tuesday, 2-4 pm, Shenkar 222. Summary: ----------- After a brief introduction to alife and genetic algorithms, we shall focus on the computational evolution of autonomous agents. More specifically, we shall concentrate on neural-network guided agents, and mainly on such software robots (``softbots''). Our goal is to get a feeling of what can be currently achieved with such agents, that is, what tasks can they perform and what it takes to successfully evolve them. Issues addressed will include encoding schemes, the interaction of learning and evolution, and `higher-level' functions. Finally, several other `applications' of alife to computer science (other than autonomous agents) will be discussed. Tentative Program and Article Selection (All articles may be obtained from me directly) ----------------------------------------------------- A. Introduction - Alife: --------------------------- 1. Introduction to Artificial Life - Eytan Ruppin 2. Genetic algorithms and Artificial life, Melanie Mitchell and Stephanie Forrest, (In Artificial Life III, 1994, Alife journal, Vol 1(3); Genetic algorithms: Principles of natural selection applied to computation, Stephanie Forrest, Science, 261, 872-878, 1993) -- Ziv Kedem (zivk@math). 3. An evolutionary approach to synthetic biology: Zen and the art of creating life, by Thomas Ray (In Artificial Life, Chris Langton, 1995, and a pointer to his web site can be found at http://lslwww.epfl.ch/~moshes/caslinks.html) -- Saar Cohen (saarco@math). 4. Computer viruses - a from of artificial life? Eugene Spafford (In Artificial Life II, 1991) -- Doron Chen (mycroft@math) B. Evolving Autonomous Agents: --------------------------------- B1: General: ------------ 5. Modeling adaptive autonomous agents, Pattie Maes (In Artificial Life, Chris Langton, 1995) - Yaron Revah (yaronr@math). 6. Evolution of homing navigation in a real mobile robot, Dario Floreano and Francesco Mondada (IEEE Trans. Sys. Man. Cyber., 26(3), 396-407, 1996) - - Assaf Sinvani (assaf@mirabilis.com) 7. Incremental evolution of complex general behavior, Faustino Gomez and Risto Mikkulainen (Adaptive behavior, 5(3/4), 317-342, 1997) - Haim Helman (thehh@math). 8. Using Emergent Modularity to Develop Control Systems for Mobile Robots, Stefano Nolfi (Adaptive behavior, 5(3/4), 365-390, 1997) -- Ronnie Mankowitz (ronnie@math) B2: Learning and Evolution: ----------------------------- 9. Interactions between learning and evolution, David Ackley and Michael Littman (In Artificial Life II, 1991) - Guy Fuchs (guyf@math) (Wants to speak after Pesach) 10. The influence of learning on evolution, Domenico Parisi and Stefano Nolfi (Tech Report, June, 1994, and see also http://kant.irmkant.rm.cnr.it/nolfi.html ) - David Oren (doren@math) 11. Relearning and Evolution in Neural Networks, By Inman Harvey, Adaptive behavior, 4(1), 1995 -- Yael niv (yaeln@post) and see also Genes Phenes and the Baldwin effect: Learning and evolution in a simulated population, French and Messinger (In Artificial Life V, 1996) - Yael Niv B3: Genotype-Phenotype Encodings: --------------------------------- 12. Designing neural networks using genetic algorithms with graph generation system, Hiroki Kitano (Complex Systems, 4(4), 1990) -- Udi Shemer (udi@dimyonet.com) 13. Evolving artificial neural networks that develop in time (Tech Report), and Cell division and migration in a `genotype' for neural networks (Network, 1994), (papers by Angelo Cangelosi, Domenico Parisi and Stefano Nolfi) -- Eran Gottlieb (erang@math). B4: Evolving `higher-level' functions: -------------------------------------- 14. Toward synthesizing artificial neural networks that exhibit cooperative intelligent behavior: Some open issue in artificial life, Michael Dyer (In Artificial Life, Chris Langton, 1995) - Micky Frankel (micky@math) 15. Co-evolving high-level representations, Peter Angelline and Jordan Pollack (In Artificial Life III, 1994, http://www.cs.brandeis.edu/~pollack/) - Iddo Lev (iddolev@math). 16. Evolution of communication in artificial organisms, Gregory Werner and Michael Dyer (In Artificial Life III, 1994), and also Altruism in the evolution of communication, David Ackley and Michael Littman (In Artificial Life V, 1996) -- Omri Tal (OmriT@optibase.co.il) 17. A Self-Organizing Spatial Vocabulary, Luc Steels, Artificial Life 2(3), 1995, -- Yuval Aharoni (ayuval@post.tau.ac.il) B5: `Parperaot' : ----------------- 18. Measurement of evolutionary activity, teleology, and life, Mark Bedau and Norman Packard (In Artificial Life II, 1991), and also A Comparison of Evolutionary Activity in Artificial Evolving Systems and the Biosphere, M. A. Bedau et al., ECAL97 proceedings, (available online at http://www.cogs.susx.ac.uk/ecal97/publish.html) -- Divon Lan (divon@writeme.com) 19. A case of Lamarckian Evolution, David Ackley and Michael Littman (In Artificial Life III, 1994) - Rafi Zadik (rafizadik@hotmailcom) 20. Empirical Investigation of the Benefits of Partial Lamarckianism Christopher R. Houck, Jeffery A. Joines, Michael G. Kay, and James R. Wilson (Evolutionary Computation, 5(1), 31-60, 1997. - Pini Faran (Pini_Faran@ibcomverse.com) 21. Computational genetics, physiology, metabolism, neural systems, learning, vision and behavior, or, Polyworld: Life in a new context, Larry Yeager (In Artificial Life III, 1994) -- Naphtali Budarham (naphtali@post) 22. A Simple Model of Neurogenesis and Cell Differentiation Based on Evolutionary Large-Scale Chaos, Hiroaki Kitano Artificial Life 2(1), 1994 -- Amnon Amir (tigger@math) C: Alife and Computer Science - other vistas: ----------------------------------------------- 23. Ant colony system: A cooperative learning approach to the traveling salesman problem, M. Dorigo and L. Gambardella (IEEE Trans. on Evol. Comp., 1(1), 53-66) -- Omer Berkman (demon@math) 24. Artificial life: A new way to build educational and therapeutic games, Luigi Pagliarini et. al., (tech report, 1995) -- Hezy Avraham (hezuz@math) 25. A biologically inspired immune system for computers, Jeffrey O. Kephart (Artificial Life IV, 1995); Biologically Inspired Defenses Against Computer Viruses, (from 1995 Int. Joint Conf. on AI, which can be downloaded from http://www-leland.stanford.edu/~alderd/research/virus/Virus.html); and Fighting Computer Viruses, J. O. Kephart et al., (Scientific American, Nov. 1997) -- Ofir Zohar. 26. Computer Immunology, S. Forrest, S. A. Hofmeyr, and A. Somayaji, (Comm. ACM, vol. 40, no. 10, Oct. 1997) -- Guy Amit (gamit@zoot). 27. Evolving Visual Routines, M. Patrick Johnson, P. Maes and T. Darrell. (Artificial Life, 1(4), 373-389, 1994. -- Omri Weisman (omriw@netvision.net.il) D. Pertaining mathematical analysis work: -------------------------------------------- 28. Theoretical Foundations of Alife (Chapter 4, Fogel's book) -- Alon Schclar (shekler@math) [asks to speak in the post-semester meetings] 29. Theoretical Foundations of genetic algorithms (Chapter 4, Mitchell's book) -- Adi Ruppin (ruppin1@post) 30. Modeling Simple Genetic Algorithms, Michael D. Vose, (Evolutionary Computation, Vol 3(4), 1995) -- Chaim Linhart (Chaim_Linhart@vocaltec.com) 31. Genetic Algorithms as Global Random Search Methods, Charles C. Peck and Atam P. Dhawan, (Evolutionary Computation, Vol 3(1)), 1995) -- Ilan Shacham (ilans@arx.com) 32. Multi-Parent Reproduction in Genetic Algorithms, >A.E. Eiben C.H.M van Kemenade J.N. Kok, -- Yael Stav (stav@radview.com) %%%%%%%