Solving n-Queen problem using global parallel genetic algorithm
M. Bozikovic, Marin Golub, Leo Budin · 2004
This paper shows a way in which genetic algorithms can be used to solve the n-Queen problem. Custom chromosome representation, evaluation function and genetic operators are presented. A global parallel genetic algorithm is also demonstrated as a possible way to increase GA speed. Results are shown for several large values of n and several conclusions are drawn about solving NP problems with genetic algorithms.