Analýza globální optimalizační metody PSO

Martina Dubská

Bachelor's thesis

Analysis of chosen global optimisation method

Anotácia:

Cílem této bakalářské práce je analýza globální optimalizační techniky PSO- optimalizace hejnem částic a její využití v hydrologii. V první části se zabývám popisem a rozdělení optimalizací, dále jsou v práci popsány testo- vací optimalizační úlohy, které slouží k ověřování výkonnosti algoritmů. V další části je popsán samotný algoritmus optimalizace hejnem částic. Ná- sledně jsou vybrány některé modifikace algoritmu a jejich popis. V poslední části práce jsou uvedeny příklady použití v hydrologii a popis implementace algoritmu v hydrologii.

Abstract:

The aim of this thesis is to analyze the global optimization technique, to be more precise particle swarm optimization and its application in hydro- logy. The first part deals with description and distribution of optimization, furthermore, the paper describes the benchmark functions, which are use to verify the performance of optimization algorithms. The next section descri- bes particle swarm optimization itself. Subsequently, several modifications of algorithm are selected and described. The thesis concludes with providing the examples of application of PSO in hydrology.

Kľúčové slová

optimalizace, globalni optimalizace, optimalizace hejnem částic

Keywords

global optimization, particle swarm optimization, optimization

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 16. 4. 2015

Obhajoba závěrečné práce

• Vedúci: Ing. Petr Máca, Ph.D.

Czech University of Life Sciences Prague

Faculty of Environmental Science

Bachelor programme / odbor:
Landscaping / Water management