Název:
Rojení částic jako vícekriteriální optimalizační metoda
Překlad názvu:
Multi-Objective Partical Swarm Optimization
Autoři:
Benčok, Tomáš ; Žaloudek, Luděk (oponent) ; Sekanina, Lukáš (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
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.
Klíčová slova:
algoritmus; funkce; optimalizace; parametr; Paretova množina; roj částic.; algorithm; function; optimization; parameter; Pareto-optimal set; particle swarm.
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55815