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