Detail publikace

A Comparative Study on Crossover in Cartesian Genetic Programming

HUSA, J.; KALKREUTH, R. A Comparative Study on Crossover in Cartesian Genetic Programming. In Genetic Programming 21st European Conference, EuroGP 2018, Proceedings. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2018. p. 203-219. ISBN: 978-3-319-77553-1. ISSN: 0302-9743.
Název česky
Srovnávací studie o křížení v Kartézském genetickém Programování
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Husa Jakub, Ing. (UPSY)
Kalkreuth Roman, M.Sc., Ph.D. (FIT)
Klíčová slova

Cartesian Genetic Programming,Crossover,Comparative Study

Abstrakt

Metoda kartézského genetického programování obvykle používá pouze jediný genetický operátor, mutaci. Zatím co vlastnosti mutace byly předmětem řady studií a její vliv na evoluční proces je tak dobře znám, vlastnosti operátoru křížení nejsou zdaleka tak dobře prozkoumány. Tento článek prezentuje srovnávací studii několika dříve navržených operátorů křížení CGP, a dále pak navrhuje jeden zcela nový operátor založený na principu vyměňování bloků fenotypu mezi rodiči. Provedené experimenty poskytují novou perspektivu na srovnávací studie CGP a obtíže spojené se spravedlivým srovnáním výsledků jednotlivých metod. Dosažené výsledky ukazují, že existují úlohy kde operátory křížení umožňují významně překonat výsledky poskytované standardní metodou (1 + lambda). Otázka nalezení univerzálního operátoru křížení v CGP však zůstává otevřena.

Rok
2018
Strany
203–219
Časopis
Lecture Notes in Computer Science, roč. 10781, č. 1, ISSN 0302-9743
Sborník
Genetic Programming 21st European Conference, EuroGP 2018, Proceedings
ISBN
978-3-319-77553-1
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-319-77553-1_13
UT WoS
000787651200013
EID Scopus
2-s2.0-85044773591
BibTeX 
@inproceedings{BUT154999,
  author="Jakub {Husa} and Roman {Kalkreuth}",
  title="A Comparative Study on Crossover in Cartesian Genetic Programming",
  booktitle="Genetic Programming 21st European Conference, EuroGP 2018, Proceedings",
  year="2018",
  journal="Lecture Notes in Computer Science",
  volume="10781",
  number="1",
  pages="203--219",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-319-77553-1\{_}13",
  isbn="978-3-319-77553-1",
  issn="0302-9743",
  url="https://www.fit.vut.cz/research/publication/11555/"
}
Nahoru