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.