Research Article
Solving N Queen Problem using Genetic Algorithm
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 122 - Issue 12 |
| Published: July 2015 |
| Authors: Ahmed S. Farhan, Wadhah Z. Tareq, Fouad H. Awad |
10.5120/21750-5005
|
Ahmed S. Farhan, Wadhah Z. Tareq, Fouad H. Awad . Solving N Queen Problem using Genetic Algorithm. International Journal of Computer Applications. 122, 12 (July 2015), 11-14. DOI=10.5120/21750-5005
@article{ 10.5120/21750-5005,
author = { Ahmed S. Farhan,Wadhah Z. Tareq,Fouad H. Awad },
title = { Solving N Queen Problem using Genetic Algorithm },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 122 },
number = { 12 },
pages = { 11-14 },
doi = { 10.5120/21750-5005 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Ahmed S. Farhan
%A Wadhah Z. Tareq
%A Fouad H. Awad
%T Solving N Queen Problem using Genetic Algorithm%T
%J International Journal of Computer Applications
%V 122
%N 12
%P 11-14
%R 10.5120/21750-5005
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper, explain solution to find the 92 solution of n-Queen problem based on GA (Genetic Algorithm). The n-Queen problem become a Widespread platform for the AI researcher for implement their intelligence algorithms and try them. The Genetic algorithm used to solve the problem and each chromosome is be a solution for the problem and depending on the steps of the GA, The 92 solution, all possible solution for 8 Queen problem is founded. The represent of each chromosome have been by using one dimension array with size equal 8 contain only the queens which represent a one solution and the empty location are aborted to reduce the searching time.
References
- I. Martinjak and M. Golub, "Com-parison of Heuristic Algorithms for the N-Queen Problem", Proceedings of the ITI 2007 29th Int. Conf. on Information Technology Interfaces, June 25, 2007.
- K. D. Crawford, "Solving the N-Queens Problem Using GA", In Proceedings ACM/SIGAPP Symposium on Applied Computing, Kansas City, 1992, pages 1039-1047.
- Božikovi?, Marko, G. "paralleling genetic algorithm", Faculty of Electrical Engineering and Computing, Zagreb, 22. 05. 2006.
- Sloane, Neil J. A. , Number of ways of placing n non attacking queens on n x n board, The On-Line Encyclopedia of Integer Sequences id:A000170, http://www. research. att. com/~njas/sequence,s/A000170, (30. 01. 2007. )
- David E. Goldberg, Genetic algori-thms in search, optimization and machine learning, Addison-Wesley Publishing Company Inc. , Reading, MA, 1989.
- Kelly D. Crawford, "Solving n Queen problem using genetic algorithms", Tulsa University.
- Eric Cantú-Paz, "A summary of research on parallel genetic algorithms", Computer Science Department and The Illinois Genetic Algorithms (IlliGAL), University of Illinois at Urbana-Champaign, cantupaz@uiuc. edu
- Eric Cantú-Paz, "A survey of parallel genetic algorithms, Computer Science Department and The Illinois Genetic Algorithms Laboratory", University of Illinois at Urbana-Champaign, cantupaz@illigal. ge. uiuc. edu.
Index Terms
Keywords