OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW

July 2017
Vol-3, Issue-4
Paper ID: 6014
ISSN: 2395-4396
Downloads: 73
Download PDF

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.

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.

Export Citation

Related Research

AI-Based Smart Waste Segregation and Recycling Assistant
Priyanka Patil et al. 2026 Artificial Intelligence (AI) and Machine Learning
Download PDF
Precision Agriculture Using Computer Vision: A Review of In-Field Disease Detection, Foliar Severity Estimation
Ashlesha Adsul et al. 2026 Precision Agriculture, Computer Vision, AI, Machine Learning
Download PDF
Explainable AI for Classification and Prioritization of QHSE Audit Findings
Dr. Feroz Khan Ismail 2026 Artificial Intelligence, Quality Management, QHSE Auditing, Risk Management and Engineering
Download PDF
Development of a Custom Handwritten Kannada Dataset and CNN-BiLSTM-CTC Based OCR System
Nandini G R et al. 2026 OCR, Machine learning, Image Processing, CNN, Deep learning
Download PDF
CodeCoach AI: A Review of Automated Programming Assessment, Explainable Feedback, and an AI-Assisted Coding Practice Framework
Mr. Pratham Tembhurne et al. 2026 Artificial Intelligence in Education, focusing on automated code assessment and personalized feedback to improve programming skills.
Download PDF