Název:
Srovnání metod operátoru křížení v kartézském genetickém programování
Autoři:
Fedorová, Ela ; Mrázek, Vojtěch (oponent) ; Hurta, Martin (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2024
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
cartesian genetic programming; Crossover; evolutionary algorithms; symbolic regression.
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/247453