An evolution search algorithm for solving N-queen problems
Bah‐Hwee Gwee, Meng‐Hiot Lim · International Journal of Computer Applications in Technology · 2005
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.