An Approach for Solving N-Queen Problem by Applying Novel Mutation Operator in Genetic Algorithm

Abstract

The N-Queen problem is a well-known NP-Hard problem. This problem is used in many areas of science and engineering. Genetic algorithm is a nature inspired algorithm that can solve optimization problems. N-Queen is an optimization problem in which number of attacks between the queens is to be reduced. In this paper genetic algorithm is used to solve N-Queen problem. The performance of genetic algorithm is improved by applying novel mutation operator. The experimental results ensure that the new genetic algorithm with novel mutation operator performs better.

Keywords: N-Queen problem, Genetic Algorithm, Mutation Operator