Open AccessImplementation of the Firefly Algorithm in the Case of N-Queens Problem
Author(s) -
Dedy Abdianto Nggego,
Arief Setyanto,
Sukoco
Publication year - 2020
Publication title -
jurnal resti (rekayasa sistem dan teknologi informasi)
Language(s) - English
Resource type - Journals
ISSN - 2580-0760
DOI - 10.29207/resti.v4i2.1506
Subject(s) - firefly algorithm , firefly protocol , queen (butterfly) , genetic algorithm , position (finance) , population , integer (computer science) , algorithm , computer science , mathematics , mathematical optimization , biology , economics , ecology , medicine , finance , particle swarm optimization , programming language , environmental health , zoology , hymenoptera
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.