REŠEVANJE UGANK SUDOKU Z GENETSKIM ALGORITMOM NA GRAFIČNEM PROCESORJUBrumec, Rok (Avtor) Brest, Janez (Mentor) Bošković, Borko (Komentor) Sudokugenetski algoritemOpenCLparalelno izvajanjegrafična procesna enotaV 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.R. Brumec20162016-09-02 09:19:41Diplomsko delo/naloga62893UDK: 004.421:794.5(043.2)COBISS_ID: 20085270NUK URN: URN:SI:UM:DK:H18WLN7Hsl