Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) (Apr 2020)

Implementation of the Firefly Algorithm in the Case of N-Queens Problem

  • Dedy Abdianto Nggego,
  • Arief Setyanto,
  • Sukoco

DOI
https://doi.org/10.29207/resti.v4i2.1506
Journal volume & issue
Vol. 4, no. 2
pp. 219 – 227

Abstract

Read online

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.

Keywords