Original title: Řízení parametrů kartézského genetického programování
Translated title: Parameter Control for Cartesian Genetic Programming
Authors: Doležal, Petr ; Sekanina, Lukáš (referee) ; Hurta, Martin (advisor)
Document type: Master’s theses
Year: 2025
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Cílem této práce je prozkoumat možnosti řízení parametrů u kartézského genetického programování (CGP). Při tomto přístupu dochází ke změně hodnot parametrů (například síly mutace) v průběhu evoluce na základě jejich vlivu na zlepšení fitness. Práce představuje jeden algoritmus pro dynamickou selekci, jeden algoritmus pro řízení parametrů mřížky a tři algoritmy pro adaptivní mutaci. Tyto metody a jejich kombinace byly experimentálně porovnány s referenčním přístupem, kde byly hodnoty parametrů určeny na základě manuálního ladění. Pouze u jedné metody řízení mutace byl prokázán přínos. Tento mechanismus eliminuje potřebu ladění parametru mutace, čímž zjednodušuje a urychluje proces evolučního návrhu. This thesis aims to explore the possibilities of parameter control in the area of cartesian genetic programming (CGP). With this approach, parameters (for instance, mutation probability) are changed on the run based on their impact on fitness improvements. This thesis introduces one method for selection control, one method for grid parameters control, and three algorithms for dynamic mutation. These mechanisms and their combinations were experimentally compared to the reference approach, where parameter values are determined based on manual parameter tuning. Only one algorithm for mutation control has proven to be useful. This method eliminates the necessity of mutation tuning, which simplifies and speeds up an evolutionary design.
Keywords: cartesian genetic programming; Evolutionary algorithms; parameter control; symbolic regression; Evoluční algoritmy; kartézské genetické programování; symbolická regrese; řízení parametrů

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/254949

Permalink: http://www.nusl.cz/ntk/nusl-685057


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses