The Odin Genetic Programming System   [GP]

by

Holmes, P.

Literature search on Evolutionary ComputationBBase ©1999-2013, Rasmus K. Ursem
     Home · Search · Adv. search · Authors · Login · Add entries   Webmaster
Note to authors: Please submit your bibliography and contact information - online papers are more frequently cited.

Info: 1995
Keywords:genetic algorithms, genetic programming
Abstract:
A new paradigm for Genetic Programming (GP) [GP] is proposed. In the new paradigm the genetic representation is separated from the tree structure of the program with a layer of abstraction, and it is argued that this will allow more efficient evolution of large programs. A GP system which can evolve Turing-complete programs has been developed and is presented. Emphasis is placed on the evolution of real-time functional programs which handle input and output using lazy streams. http://docs.dcs.napier.ac.uk/DOCS/GET/holmes95a/document.html
Notes:
Fixed length chromosome, 8 bytes per line of code, Initial population seeded by individual written by user in Odin and compiled to Runes. Functional language, naturally recursive. Domiance bits used to arbitrate order iff conflict between which function to apply. Destructive translocation of genes (desctructive as fixed length) 8byte code interpretted by G-Machine (Antoni Diller) cf Peyton Jones. Standard GA (D-Genesis) crossover and mutation (does it respect opcodes and their boundaries?) Fitness function similarity of output (which may be list of some data type) with user supplied data (ie user also specifies functional language style type of output) page 49 "Its [Odin's] relative effectiveness remains to be tested."
URL(s):Postscript
(G)zipped postscript

Review item:

Mark as doublet (will be reviewed)

Print entry



BibTex:
@TechReport{holmes:1995:odin,
  author =       "Paul Holmes",
  title =        "The Odin Genetic Programming System",
  institution =  "Computer Studies, Napier University",
  year =         "1995",
  type =         "Tech Report",
  number =       "RR-95-3",
  address =      "Craiglockhart, 216 Colinton Road, Edinburgh, EH14
                 1DJ",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "ftp://ftp.dcs.napier.ac.uk/pub/papers/rr-95-3.ps",
  abstract =     "A new paradigm for Genetic Programming (GP) is
                 proposed. In the new paradigm the genetic
                 representation is separated from the tree structure of
                 the program with a layer of abstraction, and it is
                 argued that this will allow more efficient evolution of
                 large programs. A GP system which can evolve
                 Turing-complete programs has been developed and is
                 presented. Emphasis is placed on the evolution of
                 real-time functional programs which handle input and
                 output using lazy streams.
                 http://docs.dcs.napier.ac.uk/DOCS/GET/holmes95a/document.html",
  notes =        "Fixed length chromosome, 8 bytes per line of code,
                 Initial population seeded by individual written by user
                 in Odin and compiled to Runes.

                 Functional language, naturally recursive. Domiance bits
                 used to arbitrate order iff conflict between which
                 function to apply. Destructive translocation of genes
                 (desctructive as fixed length) 8byte code interpretted
                 by G-Machine (Antoni Diller) cf Peyton Jones. Standard
                 GA (D-Genesis) crossover and mutation (does it respect
                 opcodes and their boundaries?) Fitness function
                 similarity of output (which may be list of some data
                 type) with user supplied data (ie user also specifies
                 functional language style type of output)

                 page 49 {"}Its [Odin's] relative effectiveness remains
                 to be tested.{"}",
  size =         "56 pages",
}