MicroGP - An Evolutionary Assembly Program Generator

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

  author =       "Giovanni Squillero",
  title =        "MicroGP - An Evolutionary Assembly Program Generator",
  journal =      "Genetic Programming and Evolvable Machines",
  year =         "2005",
  volume =       "6",
  number =       "3",
  pages =        "247--263",
  month =        sep,
  note =         "Published online: 17 August 2005",
  keywords =     "genetic algorithms, genetic programming, evolutionary
                 algorithms, micro-processors, assembly programs
  ISSN =         "1389-2576",
  DOI =          "doi:10.1007/s10710-005-2985-x",
  size =         "17 pages",
  abstract =     "uGP is an evolutionary approach for generating
                 assembly programs tuned for a specific microprocessor.
                 The approach is based on three clearly separated
                 blocks: an evolutionary core, an instruction library
                 and an external evaluator. The evolutionary core
                 conducts adaptive population-based search. The
                 instruction library is used to map individuals to valid
                 assembly language programs. The external evaluator
                 simulates the assembly program, providing the necessary
                 feedback to the evolutionary core. uGP has some
                 distinctive features that allow its use in specific
                 contexts. This paper focuses on one such context: test
                 program generation for design validation of
                 microprocessors. Reported results show uGP being used
                 to validate a complex 5-stage pipelined microprocessor.
                 Its induced test programs outperform an exhaustive
                 functional test and an instruction randomiser, showing
                 that engineers are able to automatically obtain
                 high-quality test programs.",
  notes =        "Turing-complete programs (iteration). p251 'Endless
                 loops and non-terminating programs'. p254 'mutation
                 strength is...self-adapted during evolution' DLX/pII
                 microprocessor. VHDL, Modelsim v5.7a Mentor Graphics.
                 p260 'program parsimony' (bloat control) caused microGP
                 to 'never manage to generate sufficiently long code to
                 trigger a program counter overflow'.",

Genetic Programming entries for Giovanni Squillero