TITLE:
An Integer Coding Based Optimization Model for Queen Problems
AUTHORS:
Nengfa Hu
KEYWORDS:
Queen Problem, Function Optimization, Mathematical Model, Evolutionary Computation, Integer Coding
JOURNAL NAME:
American Journal of Computational Mathematics,
Vol.6 No.1,
March
30,
2016
ABSTRACT: Queen problems are
unstructured problems, whose solution scheme can be applied in the actual job
scheduling. As for the n-queen problem, backtracking algorithm is considered as
an effective approach when the value of n is small. However, in case the value
of n is large, the phenomenon of combination explosion is expected to occur. In
order to solve the aforementioned problem, queen problems are firstly converted
into the problem of function optimization with constraints, and then the
corresponding mathematical model is established. Afterwards, the n-queen
problem is solved by constructing the genetic operators and adaption functions
using the integer coding based on the population search technology of the
evolutionary computation. The experimental results demonstrate that the
proposed algorithm is endowed with rapid calculation speed and high efficiency,
and the model presents simple structure and is readily implemented.