Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/108287
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Using scaffolding with partial call-trees to improve search |
Author: | Alexander, B. Pyromallis, C. Lorenzetti, G. Zacher, B. |
Citation: | Lecture Notes in Artificial Intelligence, 2016 / Handl, J. (ed./s), vol.9921, pp.324-334 |
Publisher: | Springer, Cham |
Issue Date: | 2016 |
Series/Report no.: | Lecture Notes in Computer Science book series, vol. 9921 |
ISBN: | 9783319458229 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | 14th International Conference on Parallel Problem Solving from Nature (PPSN XIV) (17 Sep 2016 - 21 Sep 2016 : Edinburgh, Scotland, United Kingdom) |
Editor: | Handl, J. |
Statement of Responsibility: | Brad Alexander, Connie Pyromallis, George Lorenzetti, and Brad Zacher |
Abstract: | Recursive functions are an attractive target for genetic programming because they can express complex computation compactly. However, the need to simultaneously discover correct recursive and base cases in these functions is a major obstacle in the evolutionary search process. To overcome these obstacles two recent remedies have been proposed. The first is Scaffolding which permits the recursive case of a function to be evaluated independently of the base case. The second is Call- Tree-Guided Genetic Programming (CTGGP) which uses a partial call tree, supplied by the user, to separately evolve the parameter expressions for recursive calls. Used in isolation, both of these approaches have been shown to offer significant advantages in terms of search performance. In this work we investigate the impact of different combinations of these approaches. We find that, on our benchmarks, CTGGP significantly outperforms Scaffolding and that a combination CTGGP and Scaffolding appears to produce further improvements in worst-case performance. |
Keywords: | Recursion, genetic programming, call-tree, scaffolding, grammatical evolution |
Rights: | © Springer International Publishing AG 2016 |
DOI: | 10.1007/978-3-319-45823-6_30 |
Published version: | http://dx.doi.org/10.1007/978-3-319-45823-6_30 |
Appears in Collections: | Aurora harvest 8 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_108287.pdf Restricted Access | Restricted Access | 412.11 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.