Abstract
N-Queen problem is a form of puzzle game that uses chess rules for the queen on the standard chessboard with modified size. The challenge of the n-queen problem is finding the N ( N is positive integer) queens position on the chessboard, so that no queen can attack another queen on the board in a single move. Implementation of firefly algorithm in n-queens problem in this study aims to find n-queen problem solutions and count the number of iterations to achieve the optimal solution of each queen which will then be compared with the results of Sarkar and Nag's research (2017). This study uses an experimental method with a number of N between 10 to 20 and uses a population of 15 and 1000 firefly. The results showed that the firefly algorithm is able to find all the optimal solutions for the queen's position on a chessboard with dimensions 10 to 20 in a population of 1000 firefly. The firefly algorithm can find the optimal solution fewer iterations compared to the genetic algorithm. According to the experiment, firefly algorithm shows better performance in finding the optimal solution compared to genetic algorithm.
Highlights
N-Queen problem is a form of puzzle game that uses chess rules for the queen on the standard chessboard with modified size
Implementasi algoritma firefly pada n-queens problem dalam penelitian ini bertujuan untuk menemukan solusi nqueen problem berdasarkan aturan n-queen lalu menghitung jumlah iterasi yang diperoleh dari setiap solusi optimal masingmasing n ratu tersebut yang kemudian akan dikomparasikan dengan hasil penelitian Sarkar dan Nag (2017)
B. Ozsoydan, “Adaptive firefly algorithm with chaos for mechanical design optimization problems,” vol [27] X
Summary
Permasalahan dipandang berdasarkan jumlah solusi yang dapat diperoleh dan usaha untuk memperoleh solusi tersebut. [13] menggunakan parallel DNA algorithm untuk memecahkan kasus nqueens problem dengan jumlah n=4 memperoleh hasil bahwa algoritma yang diusulkan mempunyai tingkat kesalahan yang lebih rendah untuk hibridasi. Pada studi komparatif [14] menggunakan algoritma berbeda pada kasus n-queens problem dikatakan bahwa GA dihibrid dengan SA mempunyai kinerja yang lebih baik terkait waktu eksekusi dibanding dengan GA standar dan BF serta BT. N-queens problem secara umum menggunakan dasar algorithm [22] dikatakan bahwa CFA sangat efektif permainan catur yaitu masalah bagaimana meletakkan untuk kasus tersebut karena mempunyai rata-rata bidak menteri (queen) sebanyak n pada papan catur tingkat kesalahan yang rendah. Hasilnya menunjukkan bahwa algoritma mempunyai kemampuan untuk menemukan solusi terkait masalah ini, tidak hanya cepat namun juga mengarah pada kinerja yang lebih baik.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.