| 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 |
| 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 |
