Noslēguma darbu reģistrs
  
Studiju darba apraksts
Studiju veids bakalaura akadēmiskās studijas
Studiju programmas nosaukums Informācijas tehnoloģija
Nosaukums Ģenētisko algoritmu paralelizācijas sniegto ieguvumu novērtēšana: Sudoku risināšanas piemērs
Nosaukums angļu valodā Assessing Benefits of Genetic Algorithm Parallelization Based on Sudoku Solving Example
Autors Vladimirs Kuzmins
Struktūrvienība 12100 Informācijas tehnoloģijas institūts
Darba vadītājs Inese Poļaka
Recenzents Mg. phys. Egmonts Treiguts
Anotācija Darba mērķis ir novērtēt sniegto ieguvumu no paralelizācijas ievešanas ģenētiskajā algoritma, balstoties uz sudoku risināšanas piemēra. Lai panāktu šo mērķi, tiek izpildīti sekojošie uzdevumi: ģenētisko algoritmu un to paralelizācijas metožu izpēte; programmas izstrādāšana sudoku risināšanai, izmantojot ģenētisko algoritmu; programmas izstrādāšana sudoku risināšanai, izmantojot paralēlus ģenētiskos algoritmus; veikt abu algoritmu salīdzinājumu. Par paralelizācijas metodi tika izvelēts salu modelis. Darbā ir izklāstīta ģenētiskā algoritma teorija, ka arī teorija par salu modeli un meta-ģenētisko algoritmu. Rezultātā ir implementēta Java programma, kura risina sudoku spēles, izmantojot ģenētisko algoritmu un salu modeli. Lai novērtētu ģenētiskos parametrus, kurus izmantos ģenētiskais algoritms, tika realizēts meta-ģenētiskais algoritms – algoritms, kurš, izmantojot ģenētiskos operatorus, optimizē parametrus, vairākas reizes palaižot ģenētisko algoritmu. Salu modelis tika izstrādāts, izmantojot vairākpavedienošanu. Lai izdarītu salīdzinājumu, tika veikti abu algoritmu risināšanās pētījumi. Nobeigumā tika izdarīti secinājumi par ģenētisko algoritmu un salu modeļa darbu, balstoties uz iegūtiem rezultātiem no sudoku risināšanas. Pilna implementācija Java programmēšanas valodā ir apkopota GitHub projektā. Darba apjoms - 75. lpp., 9 tabulas, 33 attēli un 8 pielikumi.
Atslēgas vārdi Ģenētiskais Algoritms, Salu Modelis, Sudoku
Atslēgas vārdi angļu valodā Genetic Algorithm, Island Model, Sudoku
Valoda lv
Gads 2019
Darba augšupielādes datums un laiks 03.06.2019 14:01:39