20.500.12556/DKUM-45405 GENETSKI ALGORITEM ZA PROBLEM NAVIGACIJE V PROSTORU A GENETIC ALGORITHM FOR SPACE NAVIGATION PROBLEM Namen diplomskega dela je preučiti delovanje genetskega algoritma nad problemom navigacije v prostoru. Algoritem smo implementirali v razvojnem okolju Microsoft Visual Studio s programskim jezikom C#. Omogočili smo izbiro različnih krmilnih parametrov ter operatorjev, s katerimi smo poizkušali poiskati čim optimalnejšo pot v najkrajšem možnem času. Prav tako smo omogočili rekonstrukcijo izvajanja algoritma, ki nam je pomagal pri iskanju napak v implementaciji. Diplomsko delo opisuje splošni genetski algoritem ter predstavi problem navigacije v prostoru. V nadaljevanju je opisana in predstavljena implementacija algoritma ter dobljeni rezultati. The purpose of the thesis is to examine operation of the genetic algorithm over the space navigation problem. The algorithm has been implemented in Microsoft Visual Studio with C# programming language. We have enabled the choice to select different control parameters and operators with which we have tried to find a sub-optimal path in shortest time possible. We have also enabled reconstruction of algorithm's operation which helped us to find errors in implementation. The thesis describes general genetic algorithm and presents the space navigation problem. In the following chapters we have described implementation of the algorithm and the results obtained. navigacija genetski algoritem evolucijski algoritem navigation genetic algorithm evolutionary algorithm true true false [M. Jelenko] Slovenski jezik Angleški jezik Diplomsko delo 2014-08-25 15:09:39 2014-11-21 14:53:10 2022-05-15 03:07:23 2021-05-01 03:35:30 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.438(043.2) 18272534 URN:SI:UM:DK:UAKLFNOF VS_Jelenko_Marko_2014.pdf VS_Jelenko_Marko_2014.pdf 1 D924449EF73B29E2618E3E93D4D2380D cd10a4bb11004c0d3b1c8f6a7ac679287d5985170eb641004d8ad1e66edc1e37 12a53d11-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=65702 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0