Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14953
Title: OBSERVING ARTIFICIAL LIFE EVOLUTION: A FORMAL ALGEBRAIC FRAMEWORK
Authors: JANARDAN MISHRA
Keywords: Artificial-Life, Evolution, Observation, Algebraic, Formal, Framework.
Issue Date: 31-Aug-2005
Source: JANARDAN MISHRA (2005-08-31). OBSERVING ARTIFICIAL LIFE EVOLUTION: A FORMAL ALGEBRAIC FRAMEWORK. ScholarBank@NUS Repository.
Abstract: Establishing the presence of evolutionary behavior is a major step in Artificial-life (ALife) studies. We present a general abstract algebraic formal framework for this aim. The framework is based upon the notion of high-level observations made upon the ALife model at hand. Starting with defining observed entities, the framework prescribes a series of definitions, followed by axioms that must be met in order to establish evolutionary processes in the model. The framework is sufficiently generic to be applicable to a wide variety of ALife studies and does not depend upon the low-level dynamics and structure of the underlying chemistry. The framework is illustrated on four different kind of ALife models including Cellular Automata based Langton Loops and Evoloops, Lambda calculus based Algorithmic Chemistry, and two new experimental models - the Reduced Instruction Set Artificial Chemistry and the Artificial Graph Chemistry. Generic design principles for ALife research are drawn based upon the framework design and the case study analysis.
URI: http://scholarbank.nus.edu.sg/handle/10635/14953
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
JanardanMishra_MSc_Thesis.pdf983.57 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

275
checked on Dec 11, 2017

Download(s)

139
checked on Dec 11, 2017

Google ScholarTM

Check


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