Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language Ģenētisko algoritmu paralelizācijas sniegto ieguvumu novērtēšana: Sudoku risināšanas piemērs
Title in English Assessing Benefits of Genetic Algorithm Parallelization Based on Sudoku Solving Example
Author Vladimirs Kuzmins
Department 12100 Institute of Information Technology
Scientific advisor Inese Poļaka
Reviewer Mg. phys. Egmonts Treiguts
Abstract 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.
Keywords Ģenētiskais Algoritms, Salu Modelis, Sudoku
Keywords in English Genetic Algorithm, Island Model, Sudoku
Language lv
Year 2019
Date and time of uploading 03.06.2019 14:01:39