An approach to solve n-Queens problem using Genetic Algorithm

Harshada Talnikar; Shivaji Pansare

An approach to solve n-Queens problem using Genetic Algorithm

April 2017

Vol-3, Issue-2

Paper ID: 4738

ISSN: 2395-4396

Downloads: 0

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.