Hyper Sudoku Solver dengan Menggunakan Harris Hawks Optimization Algorithm

  • Eric Dinata Student
  • Herman Budianto
  • Hendrawan Armanto
Keywords: HHO, Hyper Sudoku, metaheuristik, populasi, iterasi, optimasi

Abstract

Sudoku merupakan salah satu permainan klasik yang digemari banyak orang. Sebagai salah satu permainan papan, Sudoku mempunyai banyak varian, salah satunya Hyper Sudoku. Hyper Sudoku mempunyai tingkat kesulitas yang lebih tinggi daripada Sudoku biasa. Tingkat kompleksitas yang tinggi membuat pemainan ini menjadi brain teaser yang baik dan sangat cocok diambil sebagai media untuk menguji algoritma metaheuristik. Algoritma yang populer pada dekade terakhir ini adalah algoritma metaheuristik berbasis populasi, yang mengadaptasi perilaku binatang dalam memecahkan permasalahan optimasi, salah satunya adalah Harris Hawks Optimization (HHO). Seperti kebanyakan metode swarm intelligence (SI) lainnya, algoritma ini mengandalkan proses diversification dan intensification. Selain itu, HHO mempunyai empat strategi khusus untuk mencari solusi dengan kondisi yang berbeda. HHO mampu mencakup solusi multi dimensi, sehingga sangat cocok diimplementasikan pada persoalan Hyper Sudoku. Untuk uji coba, peneliti menggunakan bantuan aplikasi Visual Studio 2017 dan MATLAB R2018a. Pada proses pengujian, digunakan dua setting parameter yang berbeda, tiga macam persoalan Hyper Sudoku, dan tiga puluh independent run untuk mencapai hasil yang diinginkan. Berdasarkan hasil pengujian, dapat disimpulkan bahwa tingkat keberhasilan untuk mencari solusi pada persoalan Hyper Sudoku dengan menggunakan HHO berkisar antara 86 hingga 88%, dilihat dari fitness value-nya.

References

Heidari, A. A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., & Chen, H., 2019. Harris Hawks Optimization: Algorithm and Applications. https://doi.org/10.1016/j.future.2019.02.028
Chiwen Qu, Wei He, Xiangni Peng, Xiaoning Peng, 17 March 2020, Harris Hawks optimization with information exchange. https://doi.org/10.1016/j.apm.2020.03.024
Yun Liu, Guoshuang Chong, Ali Asghar Heidari, Huiling Chen, Guoxi Liang, Xiaojia Ye, Zhennao Cai, Mingjing Wang, 11 July 2020. Horizontal and vertical crossover of Harris hawk optimizer with Nelder-Mead simplex for parameter estimation of photovoltaic models. https://doi.org/10.1016/j.enconman.2020.113211
John M. Weiss, Genetic Algorithms and Sudoku, Department of Mathematics and Computer Science South Dakota School of Mines and Technology (SDSM&T), MICS 2009. https://docplayer.net/20814420-Genetic-algorithms-and-sudoku.html
Bastian Michel, 2007. Mathematics of NRC-Sudoku. https://pure.uva.nl/ws/files/43012588/sudoku.pdf
Published
2020-10-31