An approach to solve n-Queens problem using Genetic Algorithm
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.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
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.
Related Research
EduQuest AI: A Gamified Learning Platform for Interactive and Personalized Digital Education
Download PDF
Distributed Real-Time Stream Analytics and Ingestion Engine for High-Velocity Big Data Architectures
Download PDF