Automatizované vytváření reprezentace pro kartézské genetické programování pomocí neuronových sítí
Loading...
Date
Authors
Koči, Martin
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Táto diplomová práca sa zaoberá prepojením neurónových sietí a kartézskeho genetického programovania (CGP). Skúma využitie neurónových sietí na automatické vytváranie reprezentácie pre CGP a ich využitie pre vylepšenie evolučného procesu v CGP. Štúdia pokrýva základné koncepty strojového učenia, vrátane rôznych typov učenia a modelov neurónových sietí. Ďalej sa dotýka evolučných algoritmov s dôrazom na ich základné princípy, všeobecné algoritmy a typy reprezentácií. Táto práca tiež zahŕňa princípy učenia reprezentácii a dve základné architektúry pre ich tvorbu. Popisuje aj následné využitie učenia reprezentácií v genetickom programovaní. Návrh riešenia zahŕňa získavanie a predspracovanie dát, procesy tvorby reprezentácií a využitie výsledných reprezentácií. Práca taktiež implementuje dva nové prístupy pre vytváranie reprezentácii kartézskych genetických programov. Ďalej skúma ich využitie v dvoch nových mutačných operátoroch, kde jeden je založený na priamej úprave vektorovej reprezentácie a druhý na výbere génov pre mutáciu na základe ich podobnosti. Posledná zo skúmaných oblastí je predikovanie vhodnosti kandidátnych riešení za použitia de novo vzniknutých reprezentácií.
This master's thesis addresses the integration of neural networks and Cartesian Genetic Programming (CGP). It explores the use of neural networks for automated representation creation for CGP and their application to improve the evolutionary process in CGP. The study covers basic concepts of machine learning, including various types of learning and neural network models. It also touches on evolutionary algorithms with an emphasis on their basic principles, general algorithms, and types of representations. This work also includes principles of representation learning and two fundamental architectures for their creation. It describes the subsequent use of representation learning in genetic programming. The solution design includes data acquisition and preprocessing, representation creation processes, and the utilization of the resulting representations. The thesis also implements two new approaches for creating representations for Cartesian genetic programs. It further explores their use in two new mutation operators, where one is based on direct modification of the vector representation and the other on the selection of genes for mutation based on their similarity. The last of the explored areas is predicting the suitability of candidate solutions using newly emerged representations.
This master's thesis addresses the integration of neural networks and Cartesian Genetic Programming (CGP). It explores the use of neural networks for automated representation creation for CGP and their application to improve the evolutionary process in CGP. The study covers basic concepts of machine learning, including various types of learning and neural network models. It also touches on evolutionary algorithms with an emphasis on their basic principles, general algorithms, and types of representations. This work also includes principles of representation learning and two fundamental architectures for their creation. It describes the subsequent use of representation learning in genetic programming. The solution design includes data acquisition and preprocessing, representation creation processes, and the utilization of the resulting representations. The thesis also implements two new approaches for creating representations for Cartesian genetic programs. It further explores their use in two new mutation operators, where one is based on direct modification of the vector representation and the other on the selection of genes for mutation based on their similarity. The last of the explored areas is predicting the suitability of candidate solutions using newly emerged representations.
Description
Keywords
evolučné algoritmy, genetické programovanie, neurónové siete, konvolučné neuronové siete, transformery, viacvrstvový perceptron, perceptron, grafové neuronové siete, kartézske genetické programovanie, učenie reprezentácie, strojové učenie, evolutionary algorithms, genetic programming, cartesian genetic programming, neural networks, transformers, convolutial neural networks, graph neural networks, multilayer perceptron, perceptron, representation learning
Citation
KOČI, M. Automatizované vytváření reprezentace pro kartézské genetické programování pomocí neuronových sítí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Strojové učení
Comittee
prof. Dr. Ing. Jan Černocký (předseda)
doc. Ing. Lukáš Burget, Ph.D. (člen)
doc. Mgr. Lukáš Holík, Ph.D. (člen)
Ing. Michal Hradiš, Ph.D. (člen)
Ing. František Grézl, Ph.D. (člen)
prof. Ing. Lukáš Sekanina, Ph.D. (člen)
Date of acceptance
2024-06-18
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení