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

Permalink: http://www.nusl.cz/ntk/nusl-618112


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses