Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Solving N Queen Problem using Genetic Algorithm

Print
PDF
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 122 - Number 12
Year of Publication: 2015
Authors:
Ahmed S. Farhan
Wadhah Z. Tareq
Fouad H. Awad
10.5120/21750-5005

Ahmed S Farhan, Wadhah Z Tareq and Fouad H Awad. Article: Solving N Queen Problem using Genetic Algorithm. International Journal of Computer Applications 122(12):11-14, July 2015. Full text available. BibTeX

@article{key:article,
	author = {Ahmed S. Farhan and Wadhah Z. Tareq and Fouad H. Awad},
	title = {Article: Solving N Queen Problem using Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {122},
	number = {12},
	pages = {11-14},
	month = {July},
	note = {Full text available}
}

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.