Evoluční algoritmy s nepřímou reprezentací
Evolutionary Algorithms with Indirect Representation
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Matouš Pelikán
Vedoucí práce
Kubalík Jiří
Oponent práce
Drchal Jan
Studijní obor
Základy umělé inteligence a počítačových vědStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce navrhuje rozšíření evolučního algoritmu IREANN s cílem zvýšit jeho výkonnost v kombinatorických optimalizačních problémech, konkrétně v problému CARP (Capacitated Arc Routing Problem). Rozšíření umožňuje, aby se během výpočtu sdílely cenné informace o vynikajících vlastnostech řešení napříč celou populací. Tento pravidelně aplikovaný mechanismus šíření informací vylepšuje heuristiku nejbližšího souseda, a tím zlepšuje celkové optimalizační schopnosti algoritmu. Účinnost těchto úprav je empiricky testována pomocí standardních referenčních datových sad CARP. This thesis proposes an extension to the IREANN evolutionary algorithm to enhance its performance in combinatorial optimization problems, specifically the Capacitated Arc Routing Problem (CARP). The extension allows valuable information about superior solution features to be shared across the entire population during computation. This propagation mechanism, applied periodically, enhances the nearest neighbor heuristic, thereby improving the overall optimization capabilities of the algorithm. The effectiveness of these modifications is empirically tested using standard CARP benchmark datasets.
Kolekce
- Bakalářské práce - 13133 [777]