An approach to solve n-Queens problem using Genetic Algorithm

April 2017
Vol-3, Issue-2
Paper ID: 4738
ISSN: 2395-4396
Downloads: 66
Download PDF

Abstract & Details

Research Area
Computer Science
Keywords
Genetic Algorithm n-Queens problem chromosome population crossover
Abstract
Genetic algorithm (GAs) is powerful method which uses heuristic approach. It is capable of searching large spaces of possible solutions in an efficient manner. This paper approaches an implementation of Genetic Algorithm for solving n-Queens problem. It provides an efficient way to solve the problem than traditional backtracking method. In proposed genetic algorithm, members of the population are represented by number of chromosomes. Each chromosome is a possible board position in the n queens game. Instead of traditional approach the proposed algorithm gives efficient solution in terms of reduced time and efforts.

Author Information

# Name Institute / Affiliation
1 Harshada Talnikar SN Arts, DJM Commerce, BNS Sci College, Sangamner.Maharashtra, India
2 Shivaji Pansare , SN Arts, DJM Commerce, BNS Sci College, Sangamner.Maharashtra, India

How to Cite

Use the following formats to cite this article in your research.

APA Style
Talnikar, Harshada & Pansare, Shivaji (2017). An approach to solve n-Queens problem using Genetic Algorithm. International Journal of Advance Research and Innovative Ideas In Education, 3(2), 5070-5074.
MLA Style
Talnikar, Harshada, and Shivaji Pansare. "An approach to solve n-Queens problem using Genetic Algorithm." International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 2, 2017, pp. 5070-5074.
IEEE Style
Harshada Talnikar and Shivaji Pansare, "An approach to solve n-Queens problem using Genetic Algorithm," International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 2, pp. 5070-5074, 2017.
Vancouver Style
Talnikar Harshada, Pansare Shivaji. An approach to solve n-Queens problem using Genetic Algorithm. International Journal of Advance Research and Innovative Ideas In Education. 2017;3(2):5070-5074.
Harvard Style
Talnikar, Harshada & Pansare, Shivaji (2017) 'An approach to solve n-Queens problem using Genetic Algorithm', International Journal of Advance Research and Innovative Ideas In Education, 3(2), pp. 5070-5074.
Chicago Style
Talnikar, Harshada and Shivaji Pansare. "An approach to solve n-Queens problem using Genetic Algorithm." International Journal of Advance Research and Innovative Ideas In Education 3, no. 2 (2017): 5070-5074.
Turabian Style
Talnikar, Harshada and Shivaji Pansare. "An approach to solve n-Queens problem using Genetic Algorithm." International Journal of Advance Research and Innovative Ideas In Education 3, no. 2 (2017): 5070-5074.

Export Citation

Related Research

PReFace : AI -Assisted Plausible Facial Restoration and Damage Reconstruction System
Syeda Arbeena Kausar et al. 2026 Computer Science and Engineering (Computer Vision, Deep Learning and Image Processing)
Download PDF
Customer Churn Prediction Using Machine Learning
Dr. Roshni Khlhe et al. 2026 Machine Learning, Artificial Intelligence, Data Analytics, and Customer Churn Prediction.
Download PDF
Automated web vulnerability scanner
Jitendra Sahu et al. 2026 Computer science
Download PDF
BLOOD BANK DEMAND PREDICTION SYSTEM: MACHINE LEARNINGBASED BLOOD DEMAND FORECASTING
Uday Dharmapal Wankhede et al. 2026 Computer Science & Engineering
Download PDF