Biased random-key genetic progamming

• Type: Chapter or Part of a Book
• Date: 2018

Authors

Jose Fernando Goncalves (Author) FEP; Resende, MGC (Author) Other

Book

Title: Handbook of Heuristics

Pages: 23-37

ISBN: 9783319071244; 9783319071237

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-00Q-CB3

DOI: 10.1007/978-3-319-07124-4_25

Abstract (EN): This chapter introduces biased random-key genetic programming, a new metaheuristic for evolving programs. Each solution program is encoded as a vector of random keys, where a random key is a real number randomly generated in the continuous interval [0,1]. A decoder maps each vector of random keys to a solution program and assigns it a measure of quality. A Program-Expression is encoded in the chromosome using a head-tail representation which is later transformed into a syntax tree using a prefix notation rule. The artificial simulated evolution of the programs is accomplished with a biased random-key genetic algorithm. Examples of the application of this approach to symbolic regression are presented.

Language: English

Type (Professor's evaluation): Scientific