Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Computer Systems
Title in original language Ģenētisko algoritmu pielietošana īsākā ceļa atrašanai grafā
Title in English Finding the Shortest Path in a Graph Using Genetic Algorithm
Author Māris Vilšķērsts
Department 12300 Institute of Applied Computer Systems
Scientific advisor A.Liekna
Reviewer L. Survilo, SIA „SOAAR” valdes loceklis, projektu vadītājs
Abstract Bakalaura darba Ģenētisko algoritmu pielietošana īsākā ceļa atrašanai grafā ietvaros praktiski analizētas dažādas ģenētiskā algoritma variācijas ceļojošā tirgotāja problēmas risināšanai. Teorētiskajā daļā apkopoti problēmas risināšanai nepieciešamie grafu teorijas pamatjēdzieni, identificēti biežāk izmantotie algoritmi, kā arī apkopotas, identificētas un analizētas ģenētiskā algoritma modifikācijas tā pielāgošanai ceļojošā tirgotāja problēmas risināšanai. Darba praktiskajā daļā izstrādāta programmatūra ceļojošā tirgotāja problēmas risināšanai ar ģenētisko algoritmu. Ar izstrādāto programmatūru veikti praktiski eksperimenti, kuru rezultāti apkopti un analizēti. Bakalaura darba nobeigumā izdarīti secinājumi par darba izstrādes laikā iegūtajiem rezultātiem un identificēti iespējamie turpmāko pētījumu virzieni. Pielikumos pievienots izstrādātās programmatūras pirmkods un lietošanas instrukcija. Darba pamattekstā ir 61 lappuse, 48 attēli, 20 tabulas, 20 nosaukumu informācijas avoti un 2 pielikumi.
Keywords ĢENĒTISKAIS ALGORITMS, CEĻOJOŠĀ TIRGOTĀJA PROBLĒMA, ĪSĀKAIS CEĻŠ GRAFĀ
Keywords in English GENETIC ALGORITHM, TRAVELLING SALESMAN PROBLEM, SHORTEST PATH IN A GRAPH
Language lv
Year 2014
Date and time of uploading 02.06.2014 11:52:10