Please use this identifier to cite or link to this item:
Title: Complexity in artificial life
Keywords: Artificial Life, Complexity, Evolution, Recombination, Artificial Organisms, Fitness
Issue Date: 25-Aug-2005
Citation: HOGBERG DANIEL ANDERS GOSTA (2005-08-25). Complexity in artificial life. ScholarBank@NUS Repository.
Abstract: In this work we have defined and implemented an abstract evolutionary platform based on the chemostat, for the study of evolutionary complexity in populations of artificial organisms. An artificial organism consists of a virtual CPU and an assembler program (``genotype''), which self-replicates under perturbation and computes functions (``phenotype''). By defining a merit function over the computable functions, differential reproductive success is applied to the populations, such that they evolve to the implicit fitness landscape. Evolutionary complexity in an evolving finite population is defined as the product of diversity and average genotype size, and the work focuses on factors that may create such complexity. In particular, recombination and an approach to open-ended evolution are presented. Besides studying complexity, genetic recombination is also introduced and compared with mutation for evolutionary success in complicated fitness landscapes. The thesis is that mutual relations between fitness and environment are a major source of evolutionary complexity.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
main.pdf1.79 MBAdobe PDF



Page view(s)

checked on Apr 20, 2019


checked on Apr 20, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.