Využití operátoru křížení v kartézském genetickém programování

Simple item page
but.committeedoc. Ing. Lukáš Burget, Ph.D. (předseda) Ing. Radek Kočí, Ph.D. (člen) Ing. Michal Hradiš, Ph.D. (člen) Ing. Jiří Hynek, Ph.D. (člen) Ing. Lukáš Kekely, Ph.D. (člen)cs
but.defenceStudent 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.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHurta, Martincs
dc.contributor.authorBromnik, Petrcs
dc.contributor.refereeSekanina, Lukášcs
dc.date.created2024cs
dc.description.abstractCílem této práce je navrhnout a implementovat dvě nové metody křížení v kartézském genetickém programování (CGP) a porovnat je s existujícím přístupem. CGP je typ evolučního algoritmu využívající acyklické grafy k reprezentaci spustitelných programů. Většina CGP aplikací pracuje výhradně s operátorem mutace, ale snahy o nalezení vhodného operátoru křížení stále pokračují. V této práci jsou dvě nově navržené metody křížení porovnávány na pěti úlohách symbolické regrese oproti standardnímu přístupu 1 + lambda založenému čistě na mutaci. Výsledky experimentů ukázaly, že tyto metody naleznou řešení za podobný počet fitness evaluací jako 1 + lambda, ve dvou případech dokonce významně dříve.cs
dc.description.abstractThe aim of this paper is to propose and implement two new crossover methods in Cartesian Genetic Programming (CGP) and compare them with existing approaches. CGP is a type of evolutionary algorithm that uses acyclic graphs to represent executable programs. Most CGP applications use the mutation operator only, but the effort to find a suitable crossover operator is still ongoing. In this paper, the two newly proposed crossover methods are compared on five symbolic regression problems against the standard 1 + lambda procedure based purely on mutation. Experimental results show that these methods find solutions in a similar number of fitness evaluations as 1 + lambda and, in two cases, even significantly earlier.en
dc.description.markCcs
dc.identifier.citationBROMNIK, P. Využití operátoru křížení v kartézském genetickém programování [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.cs
dc.identifier.other154344cs
dc.identifier.urihttp://hdl.handle.net/11012/247464
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectkartézské genetické programovánícs
dc.subjectsymbolická regresecs
dc.subjectevoluční algoritmuscs
dc.subjectkříženícs
dc.subjectrekombinacecs
dc.subjectcartesian genetic programmingen
dc.subjectsymbolic regressionen
dc.subjectevolutionary algorithmen
dc.subjectcrossoveren
dc.subjectrecombinationen
dc.titleVyužití operátoru křížení v kartézském genetickém programovánícs
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-12cs
dcterms.modified2024-06-17-08:46:09cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid154344en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 00:38:29en
sync.item.modts2025.01.15 14:03:10en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.34 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
4.67 MB
Format:
Unknown data format
Description:
file appendix-1.zip
Download
Thumbnail Image
Name:
review_154344.html
Size:
9.41 KB
Format:
Hypertext Markup Language
Description:
file review_154344.html
Download
Collections
2024