diplomsko delo
Marko Jelenko (Author), Marjan Mernik (Mentor)

Abstract

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.

Keywords

navigacija;genetski algoritem;evolucijski algoritem;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [M. Jelenko]
UDC: 004.438(043.2)
COBISS: 18272534 Link will open in a new window
Views: 1784
Downloads: 147
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: A GENETIC ALGORITHM FOR SPACE NAVIGATION PROBLEM
Secondary abstract: 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.
Secondary keywords: navigation;genetic algorithm;evolutionary algorithm;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages: VI, 43 str.
ID: 8729774