Počet záznamů: 1
Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A*
- 1.
SYSNO ASEP 0435886 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Generating Lambda Term Individuals in Typed Genetic Programming Using Forgetful A* Tvůrce(i) Křen, T. (CZ)
Neruda, Roman (UIVT-O) SAI, RID, ORCIDZdroj.dok. 2014 IEEE Congress on Evolutionary Computation. - Piscataway : IEEE CS, 2014 - ISBN 978-1-4799-6626-4 Rozsah stran s. 1847-1854 Poč.str. 8 s. Forma vydání Tištěná - P Akce CEC 2014. IEEE Congress on Evolutionary Computation Datum konání 06.06.2014-11.06.2014 Místo konání Beijing Země CN - Čína Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova genetic algorithms ; geometry ; lambda calculus ; search problems Vědní obor RIV IN - Informatika CEP GAP202/10/1333 GA ČR - Grantová agentura ČR LD13002 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000356684602069 EID SCOPUS 84908577177 DOI https://doi.org/10.1109/CEC.2014.6900547 Anotace 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2015
Počet záznamů: 1