Datorikas fakultāte / Faculty of Computing

Permanent URI for this community

https://dspace-dev.lu.lv/handle/7/70

Browse

Browsing Datorikas fakultāte / Faculty of Computing by Subject "2-opt"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Ģenētisko algoritmu papildināšana ceļojošā tirgoņa problēmas risināšanai
    (Latvijas Universitāte, 2016) Ozoliņš, Edmunds; Zuters, Jānis; Latvijas Universitāte. Datorikas fakultāte
    Bakalaura darbā tiek risināta ceļojošā tirgoņa problēma, kurā ir jāatrod īsākais ceļš starp visām dotajām pilsētām, apmeklējot katru vienreiz un atgriežoties sākuma pilsētā. Darba mērķis ir papildināt ģenētiskos algoritmus, lai uzlabotu to spēju risināt ceļojošā tirgoņa problēmu. Darba uzdevumi ir izpētīt ģenētisko algoritmu papildināšanas iespējas, izveidot pamata risinājumu, veikt tā papildināšanu un novērtēt tā rezultativitāti izvirzītās problēmas risināšanā. Darba rezultātā tika izstrādāta struktūra, kas papildina ģenētiskos algoritmus ar Kohonen klasterizāciju, tuvākā kaimiņa algoritmu, 2-opt optimizāciju un stohastisko kalnā kāpšanu, kā arī tika iegūts izstrādāto papildinājumu novērtējums.