Detail publikace

Cartesian Genetic Programming as an Optimizer of Programs Evolved with Geometric Semantic Genetic Programming

KONČAL, O.; SEKANINA, L. Cartesian Genetic Programming as an Optimizer of Programs Evolved with Geometric Semantic Genetic Programming. In Genetic Programming 22nd European Conference, EuroGP 2019. Cham: Springer International Publishing, 2019. p. 98-113. ISBN: 978-3-030-16669-4.
Název česky
Kartézské genetické programování jako optimalizátor programů evolvovaných pomocí geometrického sémantického genetického programování
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Končal Ondřej, Ing.
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Klíčová slova

Cartesian Genetic Programming, Geometric Semantic Genetic Programming, symbolic regression, semantics 

Abstrakt

V geometrickém sémantickém genetickém programování (GSGP) pracují genetické operátory na úrovni sémantiky a ne syntaxe. To přináší mnohé výhody, zejména kvalitnější programy (s ohledem na chybovost) než běžné genetické programování. Na druhou stranu jsou tyto programy velmi složité, což znemožňuje jejich využití v systémech s omezenými zdroji, např. ve vestavěných systémech. V článku představujeme podstromové kartézské genetické programování (SCGP), tj. metodu umožňující redukovat počet uzlů v programech produkovaných GSGP. SCGP aplikuje běžné CGP na všechny podstromy náležící k řešení vytvořenému GSGP a na různé kompozice těchto podstromů s cílem zmenšit velikost výsledného programu. SCGP negarantuje sémantickou ekvivalenci mezi výstupy CGP  a GSGP, ale uživatel může definovat podmínky, kdy je výsledek optimalizace provedené CGP akceptovatelný. SCGP bylo ověřeno na několika testovacích úlohách, ve kterých umožnilo snížit počet uzlů v programech od 92.4% do 99.9%.

Rok
2019
Strany
98–113
Sborník
Genetic Programming 22nd European Conference, EuroGP 2019
Konference
22nd European Conference on Genetic Programming, Leipzig, DE
ISBN
978-3-030-16669-4
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-030-16670-0_7
EID Scopus
2-s2.0-85064926142
BibTeX 
@inproceedings{BUT156847,
  author="Ondřej {Končal} and Lukáš {Sekanina}",
  title="Cartesian Genetic Programming as an Optimizer of Programs Evolved with Geometric Semantic Genetic Programming",
  booktitle="Genetic Programming 22nd European Conference, EuroGP 2019",
  year="2019",
  pages="98--113",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-030-16670-0\{_}7",
  isbn="978-3-030-16669-4",
  url="https://www.fit.vut.cz/research/publication/11859/"
}
Nahoru