Use Genetic Algorithm in Optimization Function For Solving Queens Problem
Lubna Zaghlul Bashir, Nada Mahdi · World Scientific News · 2015
Genetic algorithms are stochastic search techniques that guide a population of solutions towards an optimum using the principles of evolution and natural genetics. This paper shows the way that genetic algorithms can be used to solve 4-Queen problem. The NQP is a classical artificial intelligence problem. The N-Queens problem can be defined as follows: place N queens on an N x N chessboard, each queen on a square, so that no queen could capture any of the others, that is, a configuration in which there exists at most one queen on a given row, column or diagonal. Experimentally results shows that the genetic algorithm have the ability to find optimal solution or find solutions nearby optimal solutions. And The Genetic Algorithm is well suited to has been extensively applied to solve complex design optimization problems because it can handle both discrete and continuous variables, and nonlinear objective and constrain functions without requiring gradient information.