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
Citation: 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)

308
checked on Nov 25, 2018

Download(s)

152
checked on Nov 25, 2018

Google ScholarTM

Check


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