| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:REŠEVANJE UGANK SUDOKU Z GENETSKIM ALGORITMOM NA GRAFIČNEM PROCESORJU
Authors:Brumec, Rok (Author)
Brest, Janez (Mentor) More about this mentor... New window
Bošković, Borko (Co-mentor)
Files:.pdf UN_Brumec_Rok_2016.pdf (2,09 MB)
 
Language:Slovenian
Work type:Bachelor thesis/paper (mb11)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V diplomski nalogi smo implementirali genetski algoritem za reševanje ugank Sudoku in izboljšali njegovo učinkovitost z izvajanjem na grafični procesni enoti. Za implementacijo genetskega algoritma na grafični procesni enoti smo uporabili ogrodje OpenCL. V diplomski nalogi najprej predstavimo Sudoku in genetske algoritme ter na kratko opišemo osnove paralelnega programiranja na grafični procesni enoti in opišemo ogrodje OpenCL. Na koncu opišemo našo implementacijo postopka reševanja Sudoka z genetskim algoritmom na grafični procesni enoti in predstavimo rezultate. Izvedli smo primerjavo z rezultati avtorjev iz literature.
Keywords:Sudoku, genetski algoritem, OpenCL, paralelno izvajanje, grafična procesna enota
Year of publishing:2016
Publisher:R. Brumec
Source:[Maribor
UDC:004.421:794.5(043.2)
COBISS_ID:20085270 Link is opened in a new window
NUK URN:URN:SI:UM:DK:H18WLN7H
Views:921
Downloads:56
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:KTFMB - FERI
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:SOLVING SUDOKU PUZZLES USING A GENETIC ALGORITHM ON GRAPHICS PROCESSOR
Abstract:In this diploma we implement a genetic algorithm for solving Sudoku puzzles and improve its efficiency by running it on a graphics processing unit. For the implementation of our genetic algorithm on graphics processing unit the OpenCL framework was used. Firstly we describe Sudoku and genetic algorithms, then the basics of parallel computing on a graphics processing unit are portrayed. The implementation of our Sudoku solving genetic algorithm on a graphics processing unit is presented, and the obtained results are compared to those found in literature.
Keywords:Sudoku, genetic algorithm, OpenCL, parallel computing, graphics processing unit


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica