MicroGP - An Evolutionary Assembly Program Generator
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{squillero:2005:GPEM,
-
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
generation",
-
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
Citations