Porovnání metod řešení variant problému batohu – Jakub Váňa
Jakub Váňa
Bakalářská práce
Porovnání metod řešení variant problému batohu
Comparison of Methods for Solving the Knapsack Problem Variants
Anotace:
Práce se zabývá kombinatorickou úlohou problému batohu, ve které je cílem vybrat optimální podmnožinu ze zadaných předmětů, tak aby byl součet jejich hodnot maximální a nepřekročily stanovené podmínky omezení. Úlohu lze aplikovat na velké množství situací v reálném světě, proto má v dnešní době mnoho variant a existuje více přístupů k řešení. Nejznámější varianty a metody řešení jsou v práci popsány …víceAbstract:
This paper deals with the combinatory task called Knapsack problem, the goal is to choose subset from the set of items, so the sum of chosen item values is maximum and they do not break specified constraints. This can be applied to a large number of real-life situations, therefore, nowadays there are multiple variations of the problem and multiple approaches to solve them. The most known variations …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 10. 5. 2024
Obhajoba závěrečné práce
Citační záznam
Jak správně citovat práci
Váňa, Jakub. Porovnání metod řešení variant problému batohu. Zlín, 2024. bakalářská práce (Bc.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatikyPlny text prace je k dispozici v elektronicke podobe
Univerzita Tomáše Bati ve Zlíně
Fakulta aplikované informatikyBakalářský studijní program / obor:
Softwarové inženýrství / Softwarové inženýrství
Práce na příbuzné téma
-
Optimalizace mravenčí kolonií na problému obchodního cestujícího
Petr JANČÁR -
Optimalizace pomocí roje částic
Vít Doleží -
Optimalizace pomocí kolonií mravenců
Lukáš Rusek -
Optimalizace postupu napojování komponent v rozpadlé silniční síti
Michal TRNĚNÝ -
Optimalizace pomoci kolonií mravenců
Jan Vašata -
Jazyk Python jako skriptovací jazyk pro Blender
Ondřej Kraus -
Webové rozhraní s využitím programovacího jazyka Python
Petr Raida -
Datová analýza s využitím programovacího jazyka Python
Adam Andronikidis