Solving N-queen Problem Using Genetic Algorithm by Advance Mutation Operator

Vinod Jain (MVN University)
Jay Shankar Prasad (MVN University)

International Journal of Electrical and Computer Engineering
Vol 8, No 6: December 2018

N-queen problem represents a class of constraint problems. It belongs to set of NP-Hard problems. It is applicable in many areas of science and engineering. In this paper N-queen problem is solved using genetic algorithm. A new genetic algoerithm is proposed which uses greedy mutation operator. This new mutation operator solves the N-queen problem very quickly. The proposed algorithm is applied on some instances of N-queen problem and results outperforms the previous findings.