Benchmarking pro hejnové optimalizační algoritmy

Abstract

Táto práca sa zaoberá benchmarkingom pre rojové optimalizačné algoritmy. Prvá časť sa zaoberá optimalizačným problémom a jeho významom pri testovaní výkonnosti algoritmov. Ďalšia kapitola pojednáva o samotnom benchmarkingu, jeho nástrojoch a software platformách. Následne sú teoreticky popísané jednotlivé algoritmy, ktoré boli vybrané na implementáciu. Po tejto časti nasleduje popis programovej realizácie riešenia, zvolených algoritmov, zvolených testovacích funkcií, a tiež dát, ktoré program exportuje. Posledná kapitola pojednáva o výsledkoch jednotlivých testov výkonnosti, pri ktorých algoritmy riešili dané testovacie problémy. Napokon sú tieto výsledky zhodnotené a je z nich vyvodený záver o efektivite a výkonnosti algoritmov.

This thesis deals with benchmarking of swarm optimization algorithms. First part handles optimization problem and it’s meaning in testing of algorithm’s performances. Next chapter describes the very benchmarking itself, it’s tools and software platforms. Afterwards individual algorithms, which were selected for implementation are described. Following this part is a program realization of solution, selected algorithms, selected testing functions and the data, which is exported by the program. The last chapter deals with results of respective performance tests, in which algorithms solved given testing problems. Eventually these results are evaluated and from them an outcome of efficiency and performance of algorithms is formed.