Skip to main content

Login for students

Login for employees

Publication detail

Floating Data Window Movement Influence to Genetic Programming Algorithm Efficiency
Year: 2019
Type of publication: článek ve sborníku
Name of source: Computational statistics and mathematical modeling methods in intelligent systems : proceedings of 3rd computational methods in systems and software 2019, Vol. 2
Publisher name: Springer Nature Switzerland AG
Place: Cham
Page from-to: 24-30
Titles:
Language Name Abstract Keywords
cze Vliv pohybu plovoucího okénka dat na efektivitu algoritmu genetického programování Presented paper deals with problem of large data series modeling by genetic programming algorithm. The need of repeated evaluation constraints size of training data set in standard Genetic Programming Algorithms (GPAs) because it causes unacceptable number of fitness function evaluations. Thus, the paper discusses possibility of floating data window use and brings results of tests on large training data vector containing 1 million rows. Used floating window is small and for each cycle of GPA it changes its position. This movement allows to incorporate information contained in large number of samples without the need to evaluate all data points contained in training data in each GPA cycle. Behaviors of this evaluation concept are demonstrated on symbolic regression of Lorenz attractor system equations from precomputed training data set calculated from original difference equations. As expected, presented results points that the algorithm is more efficient than evaluating of whole data set in each cycle of GPA. Algoritmus genetického programování; Plovoucí datové okénko; Ochodnocovací schema fitness funkce; Efektivita; Pokyb plovoucího datového okénka
eng Floating Data Window Movement Influence to Genetic Programming Algorithm Efficiency Presented paper deals with problem of large data series modeling by genetic programming algorithm. The need of repeated evaluation constraints size of training data set in standard Genetic Programming Algorithms (GPAs) because it causes unacceptable number of fitness function evaluations. Thus, the paper discusses possibility of floating data window use and brings results of tests on large training data vector containing 1 million rows. Used floating window is small and for each cycle of GPA it changes its position. This movement allows to incorporate information contained in large number of samples without the need to evaluate all data points contained in training data in each GPA cycle. Behaviors of this evaluation concept are demonstrated on symbolic regression of Lorenz attractor system equations from precomputed training data set calculated from original difference equations. As expected, presented results points that the algorithm is more efficient than evaluating of whole data set in each cycle of GPA. Genetic Programming Algorithm; Floating data window; Fitness function evaluation scheme; Efficiency; Floating data window movement