Taking the redpill: Artificial Evolution in native x86 systems

Created by W.Langdon from gp-bibliography.bib Revision:1.4009

  author =       "Thomas Sperl",
  title =        "Taking the redpill: Artificial Evolution in native x86
  year =         "2011",
  month =        "8 " # may,
  bibsource =    "DBLP, http://dblp.uni-trier.de",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://arxiv.org/abs/1105.1534",
  size =         "21 pages",
  abstract =     "First, three successful environments for artificial
                 evolution in computer systems are analysed briefly. The
                 organism in these environment are in a virtual machine
                 with special chemistries. Two key-features are found to
                 be very robust under mutations: Non-direct addressing
                 and separation of instruction and argument.

                 In contrast, the x86 instruction set is very brittle
                 under mutations, thus not able to achieve evolution
                 directly. However, by making use of a special
                 meta-language, these two key-features can be realised
                 in a x86 system. This meta-language and its
                 implementation is presented in chapter 2.

                 First experiments show very promising behaviour of the
                 population. A statistically analyse of these population
                 is done in chapter 3. One key-result has been found by
                 comparison of the robustness of x86 instruction set and
                 the meta-language: A statistical analyse of mutation
                 densities shows that the meta-language is much more
                 robust under mutations than the x86 instruction set.

                 In the end, some Open Questions are stated which should
                 be addressed in further researches. An detailed
                 explanation of how to run the experiment is given in
                 the Appendix.",
  notes =        "Dated October 2010. Intel 8086 Cited by

Genetic Programming entries for Thomas Sperl