Artificial Life X

by Rocha, Luis Miguel; Yaeger, Larry S.; Bedau, Mark A.; Floreano, Dario; Goldstone, Robert L.

• ISBN13: 9780262681629
• ISBN10: 0262681625
• Format: Paperback
• Copyright: 2006-06-05
• Publisher: Mit Pr

Summary

Artificial Lifeis an interdisciplinary effort to investigate the fundamental properties of living systems through the simulation and synthesis of life-like processes in artificial media. The field brings a powerful set of tools to the study of how high-level behavior can arise in systems governed by simple rules of interaction. This tenth volume marks two decades of research in this interdisciplinary scientific community, a period marked by vast advances in the life sciences. The field has contributed fundamentally to our understanding of life itself through computer models, and has led to novel solutions to complex real-world problems--from disease prevention to stock market prediction--across high technology and human society. The proceedings of the biennial A-life conference--which has grown over the years from a small workshop in Santa Fe to a major international meeting--reflect the increasing importance of the work to all areas of contemporary science.

Table of Contents

Preface	xi
Bio-networks
Dynamics of Scale-Free Semi-Synchronous Boolean Networks	1	(7)
M. Giacobini
M. Tomassini
P. De Los Rios
E. Pestelacci
How Scale-free Type-based Networks Emerge from Instance-based Dynamics	8	(7)
Tom Lenaerts
Hugues Bersini
Francisco C. Santos
Evolving Biological Clocks using Genetic Regulatory Networks	15	(7)
Johannes F. Knabe
Chrystopher L. Nehaniv
Maria J. Schilstra
Tom Quick
Evolution of Repressilators Using a Biologically-motivated Model of Gene Expression	22	(6)
Barry Drennan
Randall D. Beer
A Nonlinear Continuous Stochastic Model for Genetic Regulatory Networks: Caveats for Microrray Data Analysis	28	(7)
Simon Rosenfeld
The Role of Redundancy in the Robustness of Random Boolean Networks	35	(7)
Carlos Gershenson
Stuart A. Kauffman
Ilya Shmuelevich
Development
An Endosymbiotic Model for Modular Acquisition in Stochastic Developmental Systems	42	(7)
John Rieffel
Jordan Pollack
Modeling of Pattern Formation in Cell Cultures	49	(7)
Scott Christley
Stuart A. Newman
Mark S. Alber
Investigating Ontogenetic Space with Developmental Cell Lineages	56	(7)
Nicholas Geard
Janet Wiles
Heterochrony and Evolvability in Neural Network Development	63	(7)
Artur Matos
Reiji Suzuki
Takaya Arita
Towards Shape and Structure Optimization with Evolutionary Development	70	(7)
Till Steiner
Markus Olhofer
Bernhard Sendhoff
Wriggraph: A Kinetic Graph Model That Uniformly Describes Ontogeny and Motility of Artificial Creatures	77	(7)
Koji Sano
Hiroki Sayama
A Morphogenesis Model for Multiagent Embryogeny	84	(7)
Gregory Beurier
Fabien Michel
Jacques Ferber
Evolution
Connecting Genotype with Phenotype using the Genome Template Model: Pleiotropy, Polygenic Traits, and Life-History Strategies	91	(7)
R. E. DeSimone
A. Boondirek
T. J. Newman
Modeling Recombination's Role in the Evolution of HIV Drug Resistance	98	(7)
Richard K. Belew
Max W. Chang
An Evolutionary Model of Genotype Editing	105	(7)
Luis M. Rocha
Ana Maguitman
Chien-feng Huang
Jasleen Kaur
Sheetal Narayanan
A Structure of the Foothills of the Fitness Landscape in Protein Sequence Space	112	(6)
Yuuki Hayashi
Takuyo Aita
Hitoshi Toyota
Yuzuru Husimi
Itaru Urabe
Tetsuya Yomo
The Role of Space in the Success of Coevolutionary Learning	118	(7)
Melanie Mitchell
Michael D. Thomure
Nathan L. Williams
Phat Phenotypes for Agents in Niche Construction	125	(7)
George Kampis
Laszlo Gulyas
Three Characteristics of Developmental, Self-repairable Cellular Systems to Improve Their Evolvability	132	(7)
Mathieu S. Capcarrere
Can Ozturkeri
Experimental Studies on Interaction among Correlated Traits	139	(6)
Haitao Zhang
Michael Travisano
Prebiotic Evolution and Artificial Chemistries
Quasi-Species and Aggregate Dynamics	145	(7)
Anders Eriksson
Olof Gornerup
Martin Nilsson Jacobi
Steen Rasmussen
Simulation Model of Prebiotic Evolution of Genetic Coding	152	(6)
Sidney Markowitz
Alexei Drummond
Kay Nieselt
Peter R. Wills
The Role of Programmed Death in the Persistence of Life	158	(7)
Gordon C. Osbourn
Christina E. Warrender
Ann M. Bouchard
Complexity Scaling of a Minimal Functional Chemistry	165	(7)
Chris Salzberg
An Approach to Constructing Qualitative Models in Computational Cell Biology Using an Artificial Chemistry Based on Pattern Matching and Recombination	172	(6)
Kazuto Tominaga
Keiji Kobayashi
Tooru Watanabe
Kazumasa Koizumi
Koji Kishi
Embodiment and Behavior
Self-Organization of Communication in Evolving Robots	178	(7)
Davide Marocco
Stefano Nolfi
Measuring Spatiotemporal Coordination in a Modular Robotic System	185	(7)
Mikhail Prokopenko
Vadim Gerasimov
Ivan Tanev
Let it Roll---Emerging Sensorimotor Coordination in a Spherical Robot	192	(7)
Ralf Der
Georg Martius
Frank Hesse
Synchronization within Homogeneous Neural Modules Controlling a Simulated Hexapod Robot	199	(7)
Mariagiovanna Mazzapioda
Stefano Nolfi
Incorporating Energy Expenditure into Evolutionary Robotics Fitness Measure	206	(7)
Gary McHale
Phil Husbands
TOPOS: Generalized Braitenberg Vehicles that Recognize Complex Real Sounds as Landmarks	213	(7)
Pablo Gonzalez-Nalda
Blanca Cases
Automated Synthesis of Body Schema using Multiple Sensor Modalities	220	(7)
Josh Bongard
Victor Zykov
Hod Lipson
Spontaneous Emergence of Self-Replicating Structures in Molecube Automata	227	(7)
Gregory Studer
Hod Lipson
Developing a Reaching Behaviour in an Simulated Anthropomorphic Robotic Arm Through an Evolutionary Technique	234	(7)
Gianluca Massera
Angelo Cangelosi
Stefano Nolfi
Towards Evolvable Hovering Flight on a Physical Ornithopter	241	(7)
Will Regan
Floris van Breugel
Hod Lipson
Evolving an Integrated Phototaxis and Hole-avoidance Behavior for a Swarm-bot	248	(7)
Anders Lyhne Christensen
Marco Dorigo
An Improved System for Artificial Creatures Evolution	255	(7)
Thomas Miconi
Alastair Channon
Evolution of Virtual Catapults	262	(6)
Nicolas Chaumont
Richard Egli
Christoph Adami
The Evolution of Structural Organization in Digital Organisms	268	(7)
Matthew Rupp
Eric Torng
Charles Ofria
Biologically-inspired Computing and Technology
Role of Inhibitions in Neural Networks for the Orientation Behaviour of Sand Scorpions	275	(7)
DaeEun Kim
Passive Sensing and Active Sensing of a Biomimetic Whisker	282	(7)
DaeEun Kim
Ralf Moller
A Cytoskeletal-Based Robotic Controller	289	(7)
Jeffrey O. Pfaffmann
Monica Brockmeyer
Silvano Colombano
Alternate Recruitment Strategies for SDS	296	(7)
Darren R. Myatt
Mark Bishop
Slawomir J. Nasuto
DNA as a Medium for Storing Digital Signals	303	(7)
Sotirios A. Tsaftaris
Vassily Hatzimanikatis
Aggelos K. Katsaggelos
Noise-Mediated Intermittent Synchronization of Collective Behaviors in the Probabilistic Cellular Automata Model of Neural Populations	310	(6)
Marko Puljic
Robert Kozma
Information and Complexity
Measuring Informational Distances Between Sensors and Sensor Integration	316	(7)
Lars Olsson
Chrystopher L. Nehaniv
Daniel Polani
Evolving Coordinated Behavior by Maximizing Information Structure	323	(7)
Olaf Sporns
Max Lungarella
Evolution of Neural Structure and Complexity in a Computational Ecology	330	(7)
Larry S. Yaeger
Olaf Sporns
Relevant Information in Optimized Persistence vs. Progeny Strategies	337	(7)
Daniel Polani
Chrystopher L. Nehaniv
Thomas Martinetz
Jan T. Kim
A Simple Modularity Measure for Search Spaces Based on Information Theory	344	(7)
Peter Dauscher
Daniel Polani
Richard A. Watson
Sensorimotor Information Flow in Genetic Regulatory Network Driven Control Systems	351	(7)
Tom Quick
Chrystopher Nehaniv
Kerstin Dautenhahn
Graham Roberts
Collective Behavior and Population Dynamics
Influence of the Level of Polyandry and Genetic Architecture on Division of Labour	358	(7)
Danesh Tarapore
Dario Floreano
Laurent Keller
On Prey Grouping and Predator Confusion in Artificial Fish Schools	365	(7)
Hanspeter Kunz
Thomas Zublin
Charlotte K. Hemelrijk
Ideal Free Distribution in Agents with Evolved Neural Architectures	372	(7)
Virgil Griffith
Larry S. Yaeger
EPICURE: An Agent-Based Foraging Model	379	(7)
Michael E. Roberts
Robert L. Goldstone
A Particle Swarm Selects for Evolution of Gliders in Non-Uniform 2D Cellular Automata	386	(7)
J.J. Ventrella
On Self-Regulated Swarms, Societal Memory, Speed and Dynamics	393	(7)
Vitorino Ramos
Carlos Fernandes
Agostinho C. Rosa
Representing Classical Structures in Cellular Automata	400	(5)
Peter R. Wills
Asymmetry between Even and Odd Levels of Recursion in a Theory of Mind.	405	(7)
Masanori Takano
Takaya Arita
SWAGES---An Extendable Distributed Experimentation System for Large-Scale Agent-Based Alife Simulations	412	(7)
M. Scheutz
P. Schermerhorn
R. Connaughton
A. Dingler
Real-time Evolving Swarms for Rapid Pattern Detection and Tracking	419	(7)
Christopher Middendorff
Matthias Scheutz
Pushing Up The Daisies	426	(6)
J. G. Dyke
I. R. Harvey
Evolutionary and Collective Games
Emergence of Cooperation in Heterogeneous Structured Populations	432	(6)
F. C. Santos
J. M. Pacheco
Tom Lenaerts
A Minimal Information Prisoner's Dilemma on Evolving Networks	438	(7)
L. Luthi
M. Giacobini
M. Tomassini
Game-Theoretic Robustness in Cooperation and Prejudice Reduction: A Graphic Measure	445	(7)
Patrick Grim
Randy Au
Nancy Louie
Robert Rosenberger
William Braynen
Evan Selinger
Robb E. Eason
How Spatial Locality Can Affect the Evolution of Niche Construction	452	(7)
Reiji Suzuki
Takaya Arita
Cross-level Interactions Between Conflict Resolution and Survival Games	459	(7)
Matthias Scheutz
Language and Learning
A Cross-situational Learning Algorithm for Damping Homonymy in the Guessing Game	466	(7)
Joachim De Beule
Bart De Vylder
Tony Belpaeme
Collectivism and the Emergence of Linguistic Universals	473	(7)
Georg Theiner
Strategies for Fast Convergence in Semiotic Dynamics	480	(6)
Andrea Baronchelli
Luca Dall 'Asta
Alain Barrat
Vittorio Loreto
Generalization in Languages Evolved for Mobile Robots	486	(7)
Ruth Schulz
Paul Stockwell
Mark Wakabayashi
Janet Wiles
On Crossing Fitness Valleys with the Baldwin Effect	493	(7)
Rob Mills
Richard A. Watson
On the Influence of Lifetime Learning on Selection Pressure	500	(7)
Ingo Paenke
Tadeusz Kawecki
Bernard Sendhoff
Learning on a Continuum in Evolved Dynamical Node Networks	507	(6)
Eduardo Izquierdo-Torres
Inman Harvey
Philosophy and Formal Models
A Life Models as Epistemic Artefacts	513	(7)
Xabier Barandiaran
Alvaro Moreno
Computational Modelling, Explicit Mathematical Treatments, and Scientific Explanation	520	(7)
John Bryden
Jason Noble
Representations: The Hard Problem for Artificial Life	527	(7)
Harry Halpin
Is Adaptiveness a Coherent Idea?	534	(6)
Simon McGregor
The Fallacy of General Purpose Bio-inspired Computing	540	(6)
Seth Bullock
Formalising Agency-Inducing Patterns in World Dynamics	546	(7)
Tibor Bosse
Jan Treur
Inductive Formalization of Self Reproduction in Dynamical Hierarchies	553	(6)
Janardan Mishra
Author Index	559