Počet záznamů: 1
Genetické algoritmy pro řešení úlohy obchodního cestujícího
Údaje o názvu Genetické algoritmy pro řešení úlohy obchodního cestujícího [rukopis] / Kateřina Stránská Další variantní názvy Genetické algoritmy pro řešení úlohy obchodního cestujícího Osobní jméno Stránská, Kateřina (autor diplomové práce nebo disertace) Překl.náz Genetic algorithms for solving the travelling salesman problem Vyd.údaje 2012 Fyz.popis 91 s. + 1 CD Poznámka Ved. práce Pavel Ženčák Oponent Tomáš Fürst Dal.odpovědnost Ženčák, Pavel (vedoucí diplomové práce nebo disertace) Fürst, Tomáš (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova genetické algoritmy * problém obchodního cestujícího * genetic algorithms * travelling salesman problem Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Matematika Studijní obor Matematika a její aplikace kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00155065-458119381.pdf 48 1.3 MB 30.03.2012 Posudek Typ posudku 00155065-ved-559549456.pdf Posudek vedoucího 00155065-opon-940799526.pdf Posudek oponenta
V této práci je čtenář nejprve seznámen s problémem obchodního cestujícího (TSP) a se základním schématem genetických algoritmů. Jsou uvedeny některé metody řešení TSP - konstrukční a zlepšovací heuristiky. Dále jsou v práci popsány možné způsoby reprezentace pro TSP, ohodnocení, metody selekce, rekombinační operátory, náhradové strategie a také ukončovací kriteria. V praktické části jsou na příkladě testovány různé parametry a jejich různé kombinace. Na základě tohoto testování je uveden přibližný návod, jak jednotlivé parametry nastavit. Na závěr jsou genetickým algoritmem řešeny úlohy větších rozměrů.In this work, the reader is first acquainted with the traveling salesman problem (TSP) and the basic scheme of genetic algorithms. Some methods for solving TSP are mentioned- construction and improvement heuristics. Furthermore, this work describes the possible ways of representation for the TSP, evaluation, selection methods, recombination operators, replacement strategy and termination criteria. In the practical part various parameters and their various combinations are tested on a specific example. Based on this testing there is given a rough guide on how to set individual parameters. In conclusion, the genetic algorithm is used to solve some larger problems.
Počet záznamů: 1