Original title:
Srovnání metod operátoru křížení v kartézském genetickém programování
Authors:
Fedorová, Ela ; Mrázek, Vojtěch (referee) ; Hurta, Martin (advisor) Document type: Bachelor's theses
Year:
2024
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Táto práca sa zaoberá problematikou operátoru kríženia v kartézskom genetickom programovaní. Cieľom práce je skúmať a porovnať použitie rôznych metód kríženia. Práca sa zameriava na analýzu správania a efektívnosti vybraných metód na problémoch symbolickej regresie. Bola využitá vlastná implementácia troch metód kríženia, konkrétne metódy podgrafov, blokovej metódy a diskrétnej rekombinácie. Pre tieto metódy boli vykonané experimenty, ktoré sledovali počet generácií k nájdeniu riešenia a kvalitu nájdeného riešenia. Výsledky naznačujú potenciál všetkých troch skúmaných metód zlepšiť výkonnosť CGP a poukazujú na metódu podgrafov, ako najužitočnejšiu v danom experimentálnom nastavení.
This thesis deals with the crossover operator in Cartesian genetic programming. The aim of the thesis is to investigate and compare the use of different crossover methods. The thesis focuses on analyzing the behavior and effectiveness of selected methods on symbolic regression problems. My own implementation of three crossover methods, namely the subgraph method, block method and discrete recombination, was used. For these methods, experiments were performed to monitor the number of generations to find a solution and the quality of the solution found. The results indicate the potential of all three investigated methods to improve CGP performance and point to the subgraph method as the most useful in the given experimental setting.
Keywords:
cartesian genetic programming; Crossover; evolutionary algorithms; symbolic regression.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/247453