Přehled současných přístupů k optimalizacím

Abstract

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.