20.500.12556/DKUM-9624 Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi Solving Asymmetric Traveling Salesman Problem with Differential Evolution and Heuristic Algorithms V diplomskem delu podamo zgodovino in razvoj evolucijskih algoritmov ter diferencialne evolucije. Opišemo tudi hevristične algoritme, ki bodo osnova za reševanje problema nesimetričnega trgovskega potnika. Osrednji del diplomskega dela predstavlja načrtovanje in implementacija algoritmov DEATSP, kjer poiskušamo rešiti problem nesimetričnega trgovskega potnika z diferencialno evolucijo. Ti vključujejo različne kombinacije hevrističnih algoritmov, kjer skušamo ugotoviti, katera od teh The presented diploma work begins with the history and development of evolutionary algorithms and differential evolution. Heuristic algorithms are described as basis for the asymmetric traveling salesman problem solving. The main part of the diploma work is designing and implementation of DEATSP algorithms, where we try to solve asymmetric salesman problem with differential evolution. These involve various combinations of heuristic algorithms and our aim is to search for the one that gives the best solut problem trgovskega potnika diferencialna evolucija hevristični algoritmi optimizacija iskanje globalnega optimuma traveling salesman problem differential evolution heuristic algorithms optimization searching global optimum true true false [Š. Brest] Slovenski jezik Angleški jezik Diplomsko delo 2009-01-26 00:47:07 2012-02-02 10:18:42 2022-04-11 08:11:31 2022-04-15 03:12:21 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:004.89(043.2) 12996374 URN:SI:UM:DK:HSDVNARS UNI_Brest_stefan_2009.pdf UNI_Brest_stefan_2009.pdf 1 0F9B6CF0F471F962E0ECC9410F93F136 9cfced286c56809549776fdc8f5a4809e45bd94d274655d0187b91bfeb6c34be 914b066c-7c02-11eb-bb7a-00155d0001ca 20.500.12556/dkum/acef3f30-d46a-4923-8a5e-935fd27c9128 https://dk.um.si/Dokument.php?lang=slv&id=7085 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0