Title: An evolution search algorithm for solving N-queen problems
Authors: Bah-Hwee Gwee, Meng-Hiot Lim
Addresses: School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore. ' School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore
Abstract: This paper explores evolution search algorithm for solving the N-queen problem. It will be shown how simple mechanisms of selection, reproduction and mutation can be effective in solving the N-queen problem. Simulation of the search algorithm for N up to 2000 has been achieved on a personal computer. The algorithm is robust and is capable of exploring multiple solutions to the N-queen problem. Solutions beyond the first solution uncovered are achieved without significant additional overhead.
Keywords: N-queens; evolution search algorithm; combinatorial optimisation; constraints satisfaction; fitness.
DOI: 10.1504/IJCAT.2005.007204
International Journal of Computer Applications in Technology, 2005 Vol.24 No.1, pp.43 - 48
Published online: 23 Jun 2005 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article