Název:
Přírodou inspirované optimalizační algoritmy
Překlad názvu:
Nature-Inspired Optimisation Algorithms
Autoři:
Krampla, Vojtěch ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2024
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
algoritmus mravenčí kolonie; algoritmus vlčí smečky; algoritmus včelího roje; genetický algoritmus; Optimalizační algoritmy; problém batohu; ant colony optimization algorithm; bee swarm algorithm; genetic algorithm; grey wolf optimization algorithm; knapsack problem; Optimization algorithms
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/248005