IMPLEMENTASI MULTITHREADING PADA ALGORITMA MINIMAX

Rinjani, Lalu Imam Adiguna (2017) IMPLEMENTASI MULTITHREADING PADA ALGORITMA MINIMAX. S1 thesis, UPT. Perpustakaan.

[img] Text
09. BAB I.docx
Restricted to Repository staff only

Download (36kB)

Abstract

Algoritma minimax merupakan salah satu dari algoritma pencarian yang mencari cabang dengan nilai tertinggi pada suatu pohon pencarian, dimana pohon pencarian adalah pohon yang terbuat dari kemungkinan – kemungkinan yang dapat terjadi. Kekurangan dari algoritma ini adalah semakin besarnya pohon pencarian maka waktu eksekusi yang dibutuhkan dalam melakukan pencarianpun meningkat. Teknik multithreading merupakan suatu teknik yang membagi sebuah tugas besar menjadi beberapa tugas kecil dan dikerjakan secara bersamaan. Teknik multithreading akan diimplementasikan pada algoritma minimax untuk mengurangi waktu eksekusi pencarian cabang dengan nilai tertinggi. Dikarenakan pada papan permainan dengan luas 3 x 3 waktu eksekusi yang dibutuhkan adalah 10 ms dan 4 x 4 waktu eksekusi yang dibutuhkan adalah 53 ms, maka akan digunakan papan permainan dengan luas 5 x 5 yang akan membutuhkan waktu eksekusi sebesar 249 ms agar peningkatan waktu eksekusi dapat diteliti. Penelitian ini menggunakan bahasa pemrograman java dengan NetBeans IDE 8.0.2. dan komputer personal. Hasil penelitian menunjukkan algoritma minimax dengan implementasi multithreading lebih efisien dibandingkan dengan algoritma minimax dengan Speed Up yang dihasilkan pada multithreading dengan 2 thread adalah 1.31 pada kedalaman maksimal 4, 1.41 pada kedalaman maksimal 5, dan 1.52 pada kedalaman maksimal 6. Sedangkan Speed Up yang dihasilkan pada multithreading dengan 3 thread adalah 1.35 pada kedalaman maksimal 4, 1.42 pada kedalaman maksimal 5, dan 1.55 pada kedalaman maksimal 6. Pada kedalaman 4 dan 5 peningkatan Speed Up pada 2 thread lebih besar daripada 3 thread, sedangkan pada kedalaman 5 dan 6 peningkatan Speed Up pada 3 thread lebih besar daripada 2 thread. Hal ini dapat dilihat dari Gradien Speed Up yang dihasilkan dari 2 thread pada kedalaman 4 dan 5 adalah 0.1 dan pada kedalaman 5 dan 6 adalah 0.11. Sedangkan Gradien Speed Up yang dihasilkan dari 3 thread pada kedalaman 4 dan 5 adalah 0.07 dan pada kedalaman 5 dan 6 adalah 0.13.

Item Type: Thesis (S1)
Keywords (Kata Kunci): : Algoritma Minimax, Multithreading, Speed Up
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Fakultas Teknik
Depositing User: Wiwin Kartikawati
Date Deposited: 24 Mar 2018 04:01
Last Modified: 24 Mar 2018 04:01
URI: http://eprints.unram.ac.id/id/eprint/1634

Actions (login required)

View Item View Item