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

Povzetek

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.

Ključne besede

navigacija;genetski algoritem;evolucijski algoritem;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [M. Jelenko]
UDK: 004.438(043.2)
COBISS: 18272534 Povezava se bo odprla v novem oknu
Št. ogledov: 1784
Št. prenosov: 147
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: A GENETIC ALGORITHM FOR SPACE NAVIGATION PROBLEM
Sekundarni povzetek: 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.
Sekundarne ključne besede: navigation;genetic algorithm;evolutionary algorithm;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: VI, 43 str.
ID: 8729774