Original title:
Přírodou inspirované optimalizační algoritmy
Translated title:
Nature-Inspired Optimisation Algorithms
Authors:
Krampla, Vojtěch ; Dvořák, Jiří (referee) ; Šeda, Miloš (advisor) Document type: Bachelor's theses
Year:
2024
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
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.
Keywords:
ant colony optimization algorithm; bee swarm algorithm; genetic algorithm; grey wolf optimization algorithm; knapsack problem; Optimization algorithms; algoritmus mravenčí kolonie; algoritmus vlčí smečky; algoritmus včelího roje; genetický algoritmus; Optimalizační algoritmy; problém batohu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/248005