Rojení částic jako vícekriteriální optimalizační metoda

Loading...
Thumbnail Image
Date
ORCID
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato práce se zabývá problematikou multikriteriální optimalizace složitých matematických funkcí a netradičními přístupy při hledání jejich extrémů. Hlavní pozornost je věnována algoritmu PSO (Particle Swarn Optimalization), jehož implementace je také součástí práce. Algoritmus je upraven tak, aby automaticky vytvářel Paretovu množinu (nedominantních) řešení. Jeho výkonnost je pak porovnána na několika úlohách s genetickým algoritmem NSGA-II.
This bachelor work deals with the difficulties of multi-objective optimization of certain hard mathematical functions and non-traditional approaches for discovering their extremes. Main attention is given to the PSO (Particle Swarm Optimization) algorithm, implementation of which is also part of the bachelor work. The algorithm is modified in a such way, that it automatically builds Pareto-Optimal Set of the solutions. It's performance is compared with NSGA-II genetic algorithm on several test tasks.
Description
Citation
BENČOK, T. Rojení částic jako vícekriteriální optimalizační metoda [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)
Date of acceptance
2011-06-15
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 ". Otázky u obhajoby: Jaký je rozdíl mezi nedominovaným a nedominantním řešením při multikriteriální optimalizaci? Ukažte na 3 bodech, z nichž 2 jsou součástí Pareto-fronty. Jaké je srovnání doby trvání porovnávaného algoritmu NSGA-II s vaší implementací MOPSO pro problémy použité v práci?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO