Number of the records: 1
Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A*
- 1.
SYSNO ASEP 0435886 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A* Author(s) Křen, T. (CZ)
Neruda, Roman (UIVT-O) SAI, RID, ORCIDSource Title 2014 IEEE Congress on Evolutionary Computation. - Piscataway : IEEE CS, 2014 - ISBN 978-1-4799-6626-4 Pages s. 1847-1854 Number of pages 8 s. Publication form Print - P Action CEC 2014. IEEE Congress on Evolutionary Computation Event date 06.06.2014-11.06.2014 VEvent location Beijing Country CN - China Event type WRD Language eng - English Country US - United States Keywords genetic algorithms ; geometry ; lambda calculus ; search problems Subject RIV IN - Informatics, Computer Science R&D Projects GAP202/10/1333 GA ČR - Czech Science Foundation (CSF) LD13002 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) Institutional support UIVT-O - RVO:67985807 UT WOS 000356684602069 EID SCOPUS 84908577177 DOI https://doi.org/10.1109/CEC.2014.6900547 Annotation 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 halfand- 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. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2015
Number of the records: 1