An evolution search algorithm for solving N-queen problems

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.

[1]  Toshiya Nakaguchi,et al.  Theoretical analysis of hysteresis neural network solving N-Queens problems , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[2]  Masaya Ohta.  On the self-feedback controlled chaotic neural network and its application to N-Queen problem , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[3]  Igor Rivin,et al.  A Dynamic Programming Solution to the n-Queens Problem , 1992, Inf. Process. Lett..

[4]  Chung-Kwong Yuen,et al.  Dynamic load balancing on a distributed system , 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

[5]  Thomas Bäck,et al.  Evolutionary computation: an overview , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[6]  Masaki Kobayashi,et al.  Cooperative updating in the Hopfield model , 2001, IEEE Trans. Neural Networks.

[7]  Zbigniew Michalewicz,et al.  Test-case generator for nonlinear continuous parameter optimization techniques , 2000, IEEE Trans. Evol. Comput..

[8]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[9]  A. W. F. EDWARDS,et al.  Evolution and optimization , 1987, Nature.

[10]  Toru Yamaguchi,et al.  Chaotic evolutionary processing and its applications , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[11]  Yoshiyasu Takefuji,et al.  Neural network parallel computing , 1992, The Kluwer international series in engineering and computer science.

[12]  Moti Yung,et al.  Divide and Conquer under Global Constraints: A Solution to the N-Queens Problem , 1989, J. Parallel Distributed Comput..