PENERAPAN KECERDASAN KELOMPOK UNTUK PENYELESAIAN TEKA-TEKI SUDOKU DENGAN METODE PARTICLE SWARM OPTIMIZATION; SWARM INTELLIGENCE IMPLEMENTATION TO SOLVING SUDOKU PUZZLE WITH PARTICLE SWARM OPTIMIZATION METHOD

Agus Limbang Wardani, Sri Hartati

2014 | Disertasi | PROGRAM STUDI S2 ILMU KOMPUTER

Terdapat beberapa cara untuk menyelesaikan teka-teki sudoku dengan komputer yaitu Trial and Error, adaptasi dari intuisi manusia dan menggunakan algoritma optimasi. Particle Swarm Optimization (PSO) adalah salah satu dari metode optimasi yang tedapat dalam kecerdasan kelompok, yang mana populasi pada didasarkan pada penelusuran algoritma dan diawali dengan suatu populasi yang random yang disebut dengan particle. Penelitian ini dilakukan untuk menguji metode untuk menyelesaikan tekateki sudoku dengan beberapa tingkatan dimensi yaitu 4x4 sampai dengan 25x25. Pengujian dilakukan dengan melakukan perubahan jumlah partikel dan melihat pengaruhnya terhadap jumlah iterasi dan waktu tunggu. Hasil dari penelitian ini menunjukkan beberapa hal. Pertama, semakin besar nilai partikel menghasilkan jumlah iterasi yang cenderung menurun. Kedua, pada jumlah iterasi yang sama belum tentu menghasilkan waktu tunggu yang sama. Ketiga, bahwa jumlah iterasi yang lebih kecil belum tentu menghasilkan waktu tunggu yang lebih lama. Keempat, pada ukuran yang lebih besar belum tentu menghasilkan waktu tunggu yang lebih lama. Kelima, pada teka-teki yang memiliki banyak sel dengan kemungkinan satu angka valid atau sedikit kombinasi yang mungkin, PSO akan memperpendek jumlah iterasi, namun untuk teka-teki yang memiliki banyak sel dengan kemungkinan angka lebih dari 1 atau banyak kombinasi yang mungkin, PSO tidak banyak memberikan pengaruh. Keenam, pada dimensi yang besar terdapat perbedaan waktu tunggu yang signifikan antara jumlah partikel 1 dengan jumlah partikel 2 sampai 10. Ketujuh, Pada dimensi dengan bilangan prima cenderung memiliki jumlah iterasi yang lebih banyak dibanding dengan dimensi yang lain. Nilai velocity digunakan untuk menentukan jumlah pengacakan nilai partikel, sehingga partikel terkadang tidak selalu bergerak maju atau bernilai lebih baik.

Kata Kunci : PARTICLE SWARM OPTIMIZATION