dc.contributor.author | Moraglio, A | |
dc.contributor.author | Mambrini, A | |
dc.contributor.author | Manzoni, L | |
dc.date.accessioned | 2016-03-31T11:34:15Z | |
dc.date.issued | 2013-01-16 | |
dc.description.abstract | Geometric Semantic Genetic Programming (GSGP) is a recently
introduced form of Genetic Programming (GP), rooted
in a geometric theory of representations, that searches directly
the semantic space of functions/programs, rather than
the space of their syntactic representations (e.g., trees) as in
traditional GP. Remarkably, the fitness landscape seen by
GSGP is always – for any domain and for any problem –
unimodal with a linear slope by construction. This has two
important consequences: (i) it makes the search for the optimum
much easier than for traditional GP; (ii) it opens the
way to analyse theoretically in a easy manner the optimisation
time of GSGP in a general setting. The runtime analysis
of GP has been very hard to tackle, and only simplified forms
of GP on specific, unrealistic problems have been studied so
far. We present a runtime analysis of GSGP with various
types of mutations on the class of all Boolean functions | en_GB |
dc.description.sponsorship | The authors are grateful to Dirk Sudholt for helping check the proofs. Alberto Moraglio was supported by EPSRC grant EP/I010297/1 | en_GB |
dc.identifier.citation | FOGA XII '13: Proceedings of the twelfth workshop on Foundations of genetic algorithms XII, pp. 119 - 132 | en_GB |
dc.identifier.doi | 10.1145/2460239.2460251 | |
dc.identifier.uri | http://hdl.handle.net/10871/20899 | |
dc.language.iso | en | en_GB |
dc.publisher | Association for Computing Machinery (ACM) | en_GB |
dc.subject | Genetic programming | en_GB |
dc.subject | semantics | en_GB |
dc.subject | geometric crossover | en_GB |
dc.subject | runtime analysis | en_GB |
dc.subject | boolean functions | en_GB |
dc.title | Runtime analysis of mutation-based geometric semantic genetic programming on boolean functions. | en_GB |
dc.type | Conference paper | en_GB |
dc.contributor.editor | Neumann, F | |
dc.contributor.editor | Jong, KAD | |
dc.identifier.isbn | 978-1-4503-1990-4 | |