Jakub Váňa
Bachelor's thesis
Porovnání metod řešení variant problému batohu
Comparison of Methods for Solving the Knapsack Problem Variants
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 10. 5. 2024
Thesis defence
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatikyPlny text prace je k dispozici v elektronicke podobe
Tomas Bata University in Zlín
Faculty of Applied InformaticsBachelor programme / field:
Software Engineering / Software Engineering
Theses on a related topic
-
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