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