OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW

Amardeep Singh; Puneet Thapar

OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW

July 2017

Vol-3, Issue-4

Paper ID: 6014

ISSN: 2395-4396

Downloads: 0

Abstract & Details

Research Area

Computer Engineering

Keywords

Queens Genetic Algorithm Evolutionary Algorithm Memetic Algorithm Optimization Mutation Selection Crossover EA GA MA Chromosome

Abstract

The Problem like N-Queens problem is well known NP hard problems. In this research study, we use the Memetic Algorithm (MA) to optimize N-Queens problem and make complexity on the parameters with respect to number of iterations. The MA is a hybrid algorithm, being a combination of the Genetic Algorithm and a local search algorithm. The MA solves the N-Queens in two stages. In the first stage, the randomly generated solutions are evolved till they become practicable (i.e., the hard constraints are satisfied) and in the second stage, these solutions are further evolved so as to minimize the violations of the soft constraints. In the final stage, the MA produces optimal solutions in which the hard as well as the soft constraints are completely satisfied.

License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author Information

#	Name	Institute / Affiliation
1	Amardeep Singh	CTIEMT
2	Puneet Thapar	CTIEMT

How to Cite

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

APA Style

Singh, Amardeep & Thapar, Puneet (2017). OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW. International Journal of Advance Research and Innovative Ideas In Education, 3(4), 638-646.

MLA Style

Singh, Amardeep, and Puneet Thapar. "OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW." International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 4, 2017, pp. 638-646.

IEEE Style

Amardeep Singh and Puneet Thapar, "OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW," International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 4, pp. 638-646, 2017.

Vancouver Style

Singh Amardeep, Thapar Puneet. OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW. International Journal of Advance Research and Innovative Ideas In Education. 2017;3(4):638-646.

Harvard Style

Singh, Amardeep & Thapar, Puneet (2017) 'OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW', International Journal of Advance Research and Innovative Ideas In Education, 3(4), pp. 638-646.

Chicago Style

Singh, Amardeep and Puneet Thapar. "OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW." International Journal of Advance Research and Innovative Ideas In Education 3, no. 4 (2017): 638-646.

Turabian Style

Singh, Amardeep and Puneet Thapar. "OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW." International Journal of Advance Research and Innovative Ideas In Education 3, no. 4 (2017): 638-646.