Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A*
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10284254" target="_blank" >RIV/00216208:11320/14:10284254 - isvavai.cz</a>
Alternative codes found
RIV/67985807:_____/14:00435886
Result on the web
<a href="http://dx.doi.org/10.1109/CEC.2014.6900547" target="_blank" >http://dx.doi.org/10.1109/CEC.2014.6900547</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/CEC.2014.6900547" target="_blank" >10.1109/CEC.2014.6900547</a>
Alternative languages
Result language
angličtina
Original language name
Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A*
Original language description
Tree based genetic programming (GP) traditionally uses simple S-expressions to represent programs, however more expressive representations, such as lambda calculus, can exhibit better results while being better suited for typed GP. In this paper we present population initialization methods within a framework of GP over simply typed lambda calculus that can be also used in the standard GP approach. Initializations can be parameterized by different search strategies, leading to wide spectrum of methods corresponding to standard ramped half-and-half initialization on one hand, or exhaustive systematic search on the other. A novel geometric strategy is proposed that balances those two approaches. Experiments on well known benchmark problems show that the geometric strategy outperforms the standard generating method in success rate, best fitness value, time consumption and average individual size.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2014
ISBN
978-1-4799-6626-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
1847-1854
Publisher name
IEEE
Place of publication
Beijing
Event location
Peking, Čína
Event date
Jul 6, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—