Department of Computer Systems

Conference paper

GROCHOL David and SEKANINA Lukáš. 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, pp. 64-76. ISBN 978-3-319-58088-3.

Publication language:

english

Original title:

Comparison of Parallel Linear Genetic Programming Implementations

Title (cs):

Porovnání paralelních implementací lineárního genetického programování

Pages:

64-76

Proceedings:

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

Conference:

22nd International Conference on Soft Computing

Place:

Cham, DE

Year:

2017

ISBN:

978-3-319-58088-3

Publisher:

Springer International Publishing

Files:

Keywords

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

Annotation

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.

BibTeX:

@INPROCEEDINGS{
   author = {David Grochol and Luk{\'{a}}{\v{s}} Sekanina},
   title = {Comparison of Parallel Linear Genetic Programming
	Implementations},
   pages = {64--76},
   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},
   location = {Cham, DE},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-58088-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10997}
}

Nacházíte se v sekcích

Main menu

Department of Computer Systems

Conference paper