Original title:
Přehled současných přístupů k optimalizacím
Translated title:
Overview of Actual Approaches to Optimization
Authors:
Hudecová, Patrícia ; Šůstek, Martin (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2020
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Cieľom tejto práce bolo preštudovať niektoré z optimalizačných algoritmov inšpirovaných prírodou a otestovať ich úspešnosť pri hľadaní extrému funkcie na rôznych funkciách. Boli vybrané štyri algoritmi a to netopierí algorimus, algoritmus svätojánskych mušiek, algoritmus opelenia kvetov a algoritmus čiernych dier. Ako testovacie funkcie na hľadanie extrému funkcie boli zvolené Griewankova funkcia, Rastringinova funkcia a Rosenbrockova funkcia. Práca obsahuje popis jednotlivých algoritmov, popis testovacích funkcií a popis daných experimentov a vyhodnotenie úspešnosti daných algoritmov.
This work aimed to study some of the optimization algorithms inspired by nature and to test their success in finding the extreme of a function on various functions. Four algorithms were selected, namely the bat algorithm, the firefly algorithm, the flower pollination algorithm, and the black hole algorithm. The Griewank function, the Rastringin function, and the Rosenbrock function were chosen as test functions for finding the extreme of the function. The work contains a description of individual algorithms, a description of test functions and a description of the experiments, and an evaluation of the success of the algorithms.
Keywords:
bat algorithm; black hole algorithm; firefly algorithm; flower pollination algorithm; Griewank function; optimization algorithms; python; Rastringin function; Rosenbrock function; searching for extreme of a function
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/191545