Original title:
Paralelní evoluční algoritmy pro vícekriteriální optimalizaci
Translated title:
Parallel evolutionary algorithms for multiobjective optimization
Authors:
Pilát, Martin ; Mráz, František (referee) ; Neruda, Roman (advisor) Document type: Master’s theses
Year:
2009
Language:
eng Abstract:
[eng][cze] In the present work we study the options for parallelization of evolutionary algorithms for multiobjective optimization (MOGA). We provide the overview of existing sequential and parallel MOGAs and we propose three other methods: FCMOGA - MOGA with fuzzy constraints, HIMOGA - heterogeneous island MOGA, and MOGASOLS - MOGA with single objective local search. We test these algorithms on a set of benchmark problems and compare them with existing MOGAs.V předložené práci studujeme možnosti paralelizace evolučních algoritmů pro vícekriteriální optimalizaci (MOGA). Uvádíme přehled existujících sekvenčních a paralelních MOGA a navrhujeme tři další metody: FCMOGA - MOGA s fuzzy omezujícími podmínkami, HIMOGA - MOGA používající heterogenní ostrovní model a MOGASOLS - MOGA používající jednokriteriální evoluční algoritmus jako prostředek lokálního prohledávání. Tyto algoritmy vyhodnocujeme na sadě testovacích problémů a porovnáváme je s existujícími MOGA.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/20741