Open Access Open Access  Restricted Access Subscription Access

An Integer Coding based Optimization Model for Queen Problems


Affiliations
1 Department of Computer Science and Engineering, Hanshan Normal University, Chaozhou, China
 

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.

Keywords

Queen Problem, Function Optimization, Mathematical Model, Evolutionary Computation, Integer Coding.
User
Notifications
Font Size

Abstract Views: 68

PDF Views: 9




  • An Integer Coding based Optimization Model for Queen Problems

Abstract Views: 68  |  PDF Views: 9

Authors

Nengfa Hu
Department of Computer Science and Engineering, Hanshan Normal University, Chaozhou, China

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.

Keywords


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