An Integer Coding Based Optimization Model for Queen ProblemsReportar como inadecuado

An Integer Coding Based Optimization Model for Queen Problems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Queen problems areunstructured problems, whose solution scheme can be applied in the actual jobscheduling. As for the n-queen problem, backtracking algorithm is considered asan effective approach when the value of n is small. However, in case the valueof n is large, the phenomenon of combination explosion is expected to occur. Inorder to solve the aforementioned problem, queen problems are firstly convertedinto the problem of function optimization with constraints, and then thecorresponding mathematical model is established. Afterwards, the n-queenproblem is solved by constructing the genetic operators and adaption functionsusing the integer coding based on the population search technology of theevolutionary computation. The experimental results demonstrate that theproposed algorithm is endowed with rapid calculation speed and high efficiency,and the model presents simple structure and is readily implemented.


Queen Problem, Function Optimization, Mathematical Model, Evolutionary Computation, Integer Coding

Cite this paper

Hu, N. 2016 An Integer Coding Based Optimization Model for Queen Problems. American Journal of Computational Mathematics, 6, 32-36. doi: 10.4236-ajcm.2016.61004.

Autor: Nengfa Hu



Documentos relacionados