Search for Articles:

MECS Press Menu

Jun Zhang

Work place: State Key Laboratory of Digital Manufacturing Equipment and Technology of China, Huazhong University of Science and Technology, Wuhan 430074, PR China

E-mail: wity@263.net

Website:

Research Interests: Computational Engineering, Engineering

Biography

Jun Zhang is a PhD student in Huazhong University of Science and Technology. He received his MS degree of major of mechatronics from School of Mechanics Science and Engineering, Huazhong University of Science and Technology in 2002. His research interests are in system dynamics of digital manufacturing.

Author Articles
An Algebraic Method for the N-Queens Problem Based on Permutation Operation Group

By Jun Zhang Zili Zhang

DOI: https://doi.org/10.5815/ijcnis.2011.03.03, Pub. Date: 8 Apr. 2011

To analyze N-Queens problem in permutation space, this paper defines isomorphic operations of permutation to dihedral group D4. With these operations to find elements within an orbit, two operations on orbits are also defined to generate new orbit from existing ones. Orbit signature is proposed to uniquely identify different orbits in orbit space. A search algorithm based on orbit signature is presented, and finally the effectiveness of the algorithm is illustrated by an example.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals