MicroGP - An Evolutionary Assembly Program Generator

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

@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