Recent Advances in Artificial Life

by Abbass, Hussein A.; Bossomaier, T.; Wiles, J.

• ISBN13: 9789812566157
• ISBN10: 9812566155
• Edition: 1st
• Format: Hardcover
• Copyright: 2005-11-04
• Publisher: World Scientific Pub Co Inc

Summary

Artificial life is now a recognized discipline of research with many important applications and software tools. However, many theoretical issues remain unresolved. This book brings together a cross-section of key developments in artificial life, which in turn gives us new insight into the theory of complex systems. The central ideas of the book surround genetics and evolution in an artificial life framework. Topics covered include maintenance of genetic diversity, hierarchical structures and stability of ecosystems. Underpinning these topics are key theoretical developments surrounding network complexity, the development of pattern languages for complex networks and a deeper understanding of the edge of chaos where complex systems live. Practical applications include optimization, gene regulatory networks, modeling the spread of disease and the evolution of ageing. The reader will gain an insight into the mathematical techniques at the core of artificial life and encounter a sufficient diversity of applications to stimulate new directions in their own field. Contents: Recreating Large-Scale Evolutionary Phenomena (P-M Agapow); Approaching Perfect Mixing in a Simple Model of the Spread of an Infectious Disease (D Chu & J Rowe); The Formation of Hierarchical Structures in a Pseudo-Spatial Co-Evolutionary Artificial Life Environment (D Cornforth et al.); Perturbation Analysis: A Complex Systems Pattern (N Geard et al.); A Simple Genetic Algorithm for Studies of Mendelian Populations (C Gondro & J C M Magalhaes); Gauging ALife: Emerging Complex Systems (K Kitto); Issues in the Scalability of Gate-Level Morphogenetic Evolvable Hardware (J Lee & J Sitte); Phenotype Diversity Objectives for Graph Grammar Evolution (M H Luerssen); Local Structure and Stability of Model and Real World Ecosystems (D Newth & D Cornforth); Quantification of Emergent Behaviors Induced by Feedback Resonance of Chaos (A Pitti et al.); Maintaining Explicit Diversity Within Individual Ant Colonies (M Randall); Complexity of Networks (R K Standish); The Evolution of Aging (O G Woodberry et al.); and other papers. Key Features A unique coverage of developments in the field of artificial life A mixture of core theoretical ideas and practical applications Covers a wide range of systems from cellular automata to social systems Readership: Academic researchers and professionals in computer science, computational biology, mathematics and social system modeling. Also usable as a supplementary text for graduate students.

Table of Contents

Recreating large-scale evolutionary phenomena	p. 1
Neural evolution for collision detection & resolution in a 2D free flight environment	p. 13
Cooperative coevolution of genotype-phenotype mappings to solve epistatic optimization problems	p. 29
Approaching perfect mixing in a simple model of the spread of an infectious disease	p. 43
The formation of hierarchical structures in a pseudo-spatial co-evolutionary artificial life environment	p. 55
Perturbation analysis : a complex systems pattern	p. 69
A simple genetic algorithm for studies of mendelian populations	p. 85
Roles of rule-priority evolution in animat models	p. 99
Gauging ALife : emerging complex systems	p. 117
Localisation of critical transition phenomena in cellular automata rule-space	p. 131
Issues in the scalability of gate-level morphogenetic evolvable hardware	p. 145
Phenotype diversity objectives for graph grammar evolution	p. 159
An ALife investigation on the origins of dimorphic parental investments	p. 171
Local structure and stability of model and real world ecosystems	p. 187
Quantification of emergent behaviors induced by feedback resonance of chaos	p. 199
A dynamic optimisation approach for ant colony optimisation using the multidimensional Knapsack problem	p. 215
Maintaining explicit diversity within individual ant colonies	p. 227
Evolving gene regulatory networks for cellular morphogenesis	p. 239
Complexity of networks	p. 253
A generalised technique for building 2D structures with robot swarms	p. 265
H-ABC : a scalable dynamic routing algorithm	p. 279
Describing DNA automata using an artificial chemistry based on pattern matching and recombination	p. 295
Towards a network pattern language for complex systems	p. 309
The evolution of aging	p. 319
Evolving capability requirements in WISDOM-II	p. 335
Table of Contents provided by Blackwell. All Rights Reserved.