Lenka HASALOVÁ
Bachelor's thesis
Úloha o batohu a genetické algoritmy
Knapsack problem and genetic algorithms
Abstract:
Tématem této práce je úloha o batohu a její řešení pomocí genetických algoritmů (GA). Teoretická část je zaměřená na různé typy úloh o batohu a způsoby, jak tyto problémy řešit jinak než pomocí GA. V další části jsou popsány genetické algoritmy. Jsou zde definovány pojmy jako chromozom, populace, generace či fitness funkce. Je zde uveden způsob, jak lze zakódovat počáteční informace. Detailně jsou …moreAbstract:
The theme of this work is a knapsack problem and its solution with the help of genetic algorithms (GA's). The theoretical part is focused on the different types of knapsack problems and on the methods, how to solve this problem in the another way (then with GA's). In the next part there are GA's described. There are defined terms like chromosome, population, generation or fitness function. There is …more
Language used: Czech
Date on which the thesis was submitted / produced: 11. 4. 2014
Accessible from:: 11. 4. 2014
Thesis defence
- Supervisor: RNDr. Horymír Netuka, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
HASALOVÁ, Lenka. Úloha o batohu a genetické algoritmy. Olomouc, 2014. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 11.4.2014
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 11. 4. 2014 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPALACKÝ UNIVERSITY IN OLOMOUC
Faculty of ScienceBachelor programme / field:
Mathematics / Mathematics and Applications
Theses on a related topic
-
Evoluční algoritmy a herní situace
David Vondráček -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Průběh funkce: řešení úloh na různých stupních škol
Romana Hodkova -
Slovní úlohy o pohybu řešené graficky
Barbora Zahálková -
Ověření funkce ochranného obvodu na impulsním signálu simulujícím zmenšený koagulační signál - laboratorní úloha
Jiří Lerche
Name
Posted by
Uploaded/Created
Rights