20.500.12556/DKUM-16295 PROBLEM SIMETRIČNEGA TRGOVSKEGA POTNIKA IN OPTIMIZACIJA Z GENETSKIMI ALGORITMI SYMMETRIC TRAVELING SALESMAN PROBLEM AND OPTIMIZATION USING GENETIC ALGORITHMS V tem diplomskem delu predstavljamo problem simetričnega trgovskega potnika, različne pristope k reševanju problema ter optimizacijo iskanja rešitve problema z genetskimi algoritmi. Opišemo, kaj problem simetričnega trgovskega potnika predstavlja, kako so ga reševali v preteklosti in kakšne rezultate so dosegli. V diplomskem delu uporabimo naslednje hevristike: metoda najbližjega soseda, genetski algoritem, kombinacijo genetskega algoritma z metodo najbližjega soseda in eksaktni algoritem — metodo sestopanje. Opišemo tudi dobljene rezultate s posamezno hevristiko. In this diploma work, we introduce traveling salesman problem, different methods for solving the problem, and optimization using genetic algorithms. We introduce the core of the problem, its history, ways to solve it and accomplished results. We also introduce all heuristics we used in this diploma: nearest neighbour heuristic, genetic algorithms, combination of genetic algorithms with nearest neighbour heuristic and exact algorithm – backtracking method. We also introduce results we obtained. simetrični trgovski potnik genetski algoritem optimizacija symmetric traveling salesman genetic algorithm optimization true true false [J. Juršič] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2010-10-09 20:18:15 2010-12-14 10:26:33 2022-04-13 08:02:45 2023-12-20 03:26:57 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.45:004.8(043.2) 14782742 URN:SI:UM:DK:OSFH1UJW UNI_Jursic_Janko_2010.pdf UNI_Jursic_Janko_2010.pdf 1 CD62309F149AD06A7A1409D13B1E5730 dbe1f9e2a5020a9473280290259d260eec0dca7f12a897b7c34814d05fcc3bf1 9d5f5c34-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/af5ced7e-2687-4812-96c3-29a41d32ce89 https://dk.um.si/Dokument.php?lang=slv&id=18399 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0