Detail výsledku

Comparison of Parallel Linear Genetic Programming Implementations

GROCHOL, D.; SEKANINA, L. Comparison of Parallel Linear Genetic Programming Implementations. In Recent Advances in Soft Computing: Proceedings of the 22nd International Conference on Soft Computing (MENDEL 2016) held in Brno, Czech Republic, at June 8-10, 2016. Cham: Springer International Publishing, 2017. p. 64-76. ISBN: 978-3-319-58088-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Grochol David, Ing., Ph.D., FIT (FIT), UPSY (FIT)
Sekanina Lukáš, prof. Ing., Ph.D., UPSY (FIT)
Abstrakt

Linear genetic programming (LGP) represents candidate programs as sequences of instructions for a register machine. In order to accelerate the evaluation time of candidate programs and reduce the overall time of evolution, we propose parallel implementations of LGP suitable for current multi-core processors. The implementations are based on a parallel evaluation of candidate programs and the island model of parallel evolutionary algorithm in which subpopulations are evolved independently, but some genetic material can be exchanged by means of migration. Proposed implementations are evaluated using three symbolic regression problems and hash function design problem.

Klíčová slova

Linear genetic programming, parallel implementation, island model, hash function, symbolic regresion

Rok
2017
Strany
64–76
Sborník
Recent Advances in Soft Computing: Proceedings of the 22nd International Conference on Soft Computing (MENDEL 2016) held in Brno, Czech Republic, at June 8-10, 2016
Konference
22nd International Conference on Soft Computing
ISBN
978-3-319-58088-3
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-319-58088-3_7
EID Scopus
2-s2.0-85019680322
BibTeX 
@inproceedings{BUT144385,
  author="David {Grochol} and Lukáš {Sekanina}",
  title="Comparison of Parallel Linear Genetic Programming Implementations",
  booktitle="Recent Advances in Soft Computing: Proceedings of the 22nd International Conference on Soft Computing (MENDEL 2016) held in Brno, Czech Republic, at June 8-10, 2016",
  year="2017",
  pages="64--76",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-319-58088-3\{_}7",
  isbn="978-3-319-58088-3",
  url="https://www.fit.vut.cz/research/publication/10997/"
}
Soubory
Projekty
Architektury paralelních a vestavěných počítačových systémů, VUT, Vnitřní projekty VUT, FIT-S-14-2297, zahájení: 2014-01-01, ukončení: 2016-12-31, ukončen
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, zahájení: 2016-01-01, ukončení: 2020-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru