Přírodou inspirované optimalizační algoritmy
Loading...
Date
Authors
Krampla, Vojtěch
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
ORCID
Abstract
Tato práce je zaměřena na popis čtyř optimalizačních algoritmů inspirovaných přírodou. Jsou popsány algoritmus mravenčí kolonie, algoritmus vlčí smečky, algoritmus včelího roje a genetický algoritmus. V rámci této práce byl implementován genetický algoritmus pro optimalizační úlohu, konkrétně pro řešení problému batohu. Součástí práce je experiment s tímto algoritmem a vyhodnocení získaných výsledků.
This work focuses on the description of four nature-inspired optimization algorithms. The ant colony algorithm, the grey wolf algorithm, the bee swarm algorithm, and the genetic algorithm are described. As part of this work, the genetic algorithm was implemented for an optimization task, specifically for solving the knapsack problem. The work includes an experiment with this algorithm and an evaluation of the obtained results.
This work focuses on the description of four nature-inspired optimization algorithms. The ant colony algorithm, the grey wolf algorithm, the bee swarm algorithm, and the genetic algorithm are described. As part of this work, the genetic algorithm was implemented for an optimization task, specifically for solving the knapsack problem. The work includes an experiment with this algorithm and an evaluation of the obtained results.
Description
Keywords
Optimalizační algoritmy , algoritmus mravenčí kolonie , algoritmus vlčí smečky , genetický algoritmus , algoritmus včelího roje , problém batohu , Optimization algorithms , ant colony optimization algorithm , grey wolf optimization algorithm , genetic algorithm , bee swarm algorithm , knapsack problem
Citation
KRAMPLA, V. Přírodou inspirované optimalizační algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Aplikovaná informatika a řízení
Comittee
prof. Ing. Roman Šenkeřík, Ph.D. (předseda)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (místopředseda)
doc. Ing. Miloš Hammer, CSc. (člen)
doc. Ing. Pavel Škrabánek, Ph.D. (člen)
doc. Ing. Simeon Simeonov, CSc. (člen)
Ing. Radek Poliščuk, Ph.D. (člen)
doc. Ing. Jakub Kůdela, Ph.D. (člen)
Ing. Petr Lošák, Ph.D. (člen)
Date of acceptance
2024-06-13
Defence
Student sebevědomně prezentoval výsledky své práce. Odpověděl na otázky oponenta. Doc Škrabánek se dotazoval na důvody volby použitých algoritmů a na důvod volby Pythonu. Dr. Poliščuk se zeptal na časovou náročnost výpočtů v rámcií GAMSu a Pythonu. Prof. Šenkeřík se dotazoval na důvody výběru GA. Student odpověděl na všechny položené dotazy.
Result of defence
práce byla úspěšně obhájena