| 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 |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| 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 |
