Knihovna pro obecný sekvenční a paralelní genetický algoritmus

Křenek, Filip

Knihovna pro obecný sekvenční a paralelní genetický algoritmus

dc.contributor.advisor	Potužák Tomáš, Ing. Ph.D.	cs
dc.contributor.author	Křenek, Filip	cs
dc.contributor.referee	Lipka Richard, Ing. Ph.D.	cs
dc.date.accepted	2025-06-10
dc.date.accessioned	2026-02-20T23:48:57Z
dc.date.available	2024-09-30
dc.date.available	2026-02-20T23:48:57Z
dc.date.issued	2025-05-02
dc.date.submitted	2025-05-02
dc.description.abstract	Tato bakalářská práce se zaměřuje na analýzu existujících knihoven pro genetické algoritmy a návrh vlastní knihovny, která umožňuje snadnou implementaci a po užití genetických algoritmů. Hlavním cílem je implementace knihovny, kde bude možné snadno konfigurovat genetické operátory, jako jsou selekce, křížení a mutace, a zároveň knihovna podpoří jak sekvenční, tak paralelní výpočet fitness hodnot. V rámci práce byly podrobně analyzovány dvě knihovny (Jenetics a JGAP) včetně jejich schopností, výhod i omezení. Na základě této analýzy byla navržena a implementována knihovna, která umožňuje uživatelům přizpůsobit parametry algoritmů konkrétním potřebám, a to včetně možnosti paralelního výpočtu pro zajištění rychlejšího hledání optimálních řešení. Kromě standardního jednotkového testování jednotlivých funkcionalit knihovny, byla její celková funkčnost demonstrována na dvou optimalizačních problémech, konkrétně na problému batohu a problému obchodního cestujícího.	cs
dc.description.abstract-translated	This bachelor thesis focuses on the analysis of existing genetic algorithm libraries and the design of a custom library that enables easy implementation and use of genetic algorithms. The main goal is to implement a flexible library where genetic operators such as selection, crossover and mutation can be easily configured, while the library supports both sequential and parallel computation of fitness values. Two libraries (Jenetics and JGAP) were analyzed in detail including their capabilities, advantages and limitations. Based on this analysis, a library was designed and implemented that allows users to tailor the parameters of algorithms to specific needs, including the possibility of parallel computation to ensure faster search for optimal solutions.In addition to the standard unit testing of the individual functionalities of the library, its overall performance was demonstrated on two optimization problems, namely the knapsack problem and the travelling salesman problem.	en
dc.description.department	Katedra informatiky a výpočetní techniky	cs
dc.description.result	Obhájeno	cs
dc.format	73 s.
dc.identifier	100511
dc.identifier.uri	http://hdl.handle.net/11025/66423
dc.language.iso	cs
dc.publisher	Západočeská univerzita v Plzni	cs
dc.rights	Plný text práce je přístupný bez omezení	cs
dc.rights.access	openAccess	cs
dc.subject	genetický algoritmus	cs
dc.subject	genetické operátory	cs
dc.subject	chromozom	cs
dc.subject	fitness hodnota	cs
dc.subject	implementovaná knihovna	cs
dc.subject.translated	genetic algorithm	en
dc.subject.translated	genetic operators	en
dc.subject.translated	chromosome	en
dc.subject.translated	fitness value	en
dc.subject.translated	implemented library	en
dc.thesis.degree-grantor	Západočeská univerzita v Plzni. Fakulta aplikovaných věd	cs
dc.thesis.degree-level	Bakalářský	cs
dc.thesis.degree-name	Bc.	cs
dc.thesis.degree-program	Informatika a výpočetní technika	cs
dc.title	Knihovna pro obecný sekvenční a paralelní genetický algoritmus	cs
dc.title.alternative	Library for General Sequential and Parallel Genetic Algorithm	en
dc.type	bakalářská práce	cs
local.files.count	6	*
local.files.size	22423688	*
local.has.files	yes	*
local.relation.IS	https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=100511