OPTIMIZING N-QUEENS PROBLEM USING MEMETIC ALGORITHM-A REVIEW
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.
Related Research
Precision Agriculture Using Computer Vision: A Review of In-Field Disease Detection, Foliar Severity Estimation
Download PDF
Development of a Custom Handwritten Kannada Dataset and CNN-BiLSTM-CTC Based OCR System
Download PDF
Adaptive multi-model knowledge distillation with dynamic teacher selection for efficient lightweight network intrusion detection
Download PDF
CodeCoach AI: A Review of Automated Programming Assessment, Explainable Feedback, and an AI-Assisted Coding Practice Framework
Download PDF
BudgetBee - A Review of AI Enabled Personal Finance Management and Smart Budgeting Application
Download PDF
Krishi Sathi and AI-Powered Farming Assistants: A Systematic Review of Conversational and Decision-Support Intelligence for Smallholder Agriculture
Download PDF