Stránská, Kateřina
Genetické algoritmy pro řešení úlohy obchodního cestujícího [rukopis] / Kateřina Stránská. -- 2012. -- 91 s. + 1 CD. -- Ved. práce Pavel Ženčák. -- Oponent Tomáš Fürst. -- Abstract: 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ů.. -- Abstract: 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.
Ženčák, Pavel. Fürst, Tomáš. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky
genetické algoritmy. problém obchodního cestujícího. genetic algorithms. travelling salesman problem. diplomové práce
(043)378.2