Call for Papers:Vol.11 Issue.3

Submission
Last date		 28-Jun-2025
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-11,Issue-3. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS
PaperId: :  5224
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 3 Issue 3 2017
DUI:    16.0415/IJARIIE-5224
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Vishal KhannaCT Group of Institute of Jalandhar
Abhishek BhardwajCT Group of Institute of Jalandhar
Sarvesh ChopraCT Group of Institute of Jalandhar

Abstract

Computer Engineering
Queens, N-Queens, 8 Queens, Genetic Algorithm, Chromosome, Mutation, Selection, Crossover, Recombination, GA, MA, HCLSMA, SALSMA, Hill-Climbing, Simulated Annealing
NP hard problems like N-Queens problem are non-polynomial time problems. In this research study, we use the Simulated Annealing local search based MA (SALSMA), Genetic Algorithm(GA) and Hill-Climbing local search based MA (HCLSMA) to optimize N-Queens problem and make complexity analysis on the parameters viz. optimal solutions, time and convergence rate with respect to number of iterations. The MA is a hybrid algorithm, being a combination of the Genetic Algorithm (GA) and a local search algorithm. The performance of the MA is found to be superior to that of a solitary algorithm like GA. The MA solves the N-Queens in two stages. In the first stage, the randomly generated solutions are evolved till they become feasible (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.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. "OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS" International Journal Of Advance Research And Innovative Ideas In Education Volume 3 Issue 3 2017 Page 840-846
MLA Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. "OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS." International Journal Of Advance Research And Innovative Ideas In Education 3.3(2017) : 840-846.
APA Vishal Khanna, Abhishek Bhardwaj, & Sarvesh Chopra. (2017). OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS. International Journal Of Advance Research And Innovative Ideas In Education, 3(3), 840-846.
Chicago Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. "OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS." International Journal Of Advance Research And Innovative Ideas In Education 3, no. 3 (2017) : 840-846.
Oxford Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. 'OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS', International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 3, 2017, p. 840-846. Available from IJARIIE, http://ijariie.com/AdminUploadPdf/OPTIMIZATION_OF_N_QUEENS_PROBLEM_USING_HYBRID_MEMETIC_ALGORITHMS_ijariie5224.pdf (Accessed : 21 July 2022).
Harvard Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. (2017) 'OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS', International Journal Of Advance Research And Innovative Ideas In Education, 3(3), pp. 840-846IJARIIE [Online]. Available at: http://ijariie.com/AdminUploadPdf/OPTIMIZATION_OF_N_QUEENS_PROBLEM_USING_HYBRID_MEMETIC_ALGORITHMS_ijariie5224.pdf (Accessed : 21 July 2022)
IEEE Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra, "OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS," International Journal Of Advance Research And Innovative Ideas In Education, vol. 3, no. 3, pp. 840-846, May-Jun 2017. [Online]. Available: http://ijariie.com/AdminUploadPdf/OPTIMIZATION_OF_N_QUEENS_PROBLEM_USING_HYBRID_MEMETIC_ALGORITHMS_ijariie5224.pdf [Accessed : 21 July 2022].
Turabian Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. "OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 3 number 3 (21 July 2022).
Vancouver Vishal Khanna, Abhishek Bhardwaj, and Sarvesh Chopra. OPTIMIZATION OF N-QUEENS PROBLEM USING HYBRID MEMETIC ALGORITHMS. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2017 [Cited : 21 July 2022]; 3(3) : 840-846. Available from: http://ijariie.com/AdminUploadPdf/OPTIMIZATION_OF_N_QUEENS_PROBLEM_USING_HYBRID_MEMETIC_ALGORITHMS_ijariie5224.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 7/21/2022 9:31:54 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
Real-Time Hand Gesture Recognition with Finger Counting (Using OpenCV and Mediapipe)Computer scienceBhumika Sahu Download
Diffie Hellman Key Exchange Algorithm with Man in the middle attack (MITM)Computer Science EngineeringMahesh Purushottam Gajbhiye Download
AN IMPROVED ATTRIBUTE BASED ACCESS CONTROL IN PERSONAL HEALTH RECORDS USING CLOUD WITH CONSTANT CIPHERTEXT LENGTHScience and TechBitrus Isahaka Dzarma Download
Driver Drowsiness Detection System By Measuring EAR and MARComputer Engineering Zoya Fatema Khan Download
Cloud-Based File Storage and Sharing Web ApplicationComputer Science & EngineeringMohammed Aadil Download
STUDYNEST: ONLINE LEARNING PLATFORM WITH AI RECOMMENDATION SYSTEMComputer Science and Engineering Urvashi Suresh Waghmare Download
Leveraging AWS for Developing and Hosting a Dynamic Food Ordering Web ApplicationComputer EngineeringAfshin Khanam Download
Edge-to-Cloud Synergy: An Autoencoder-GAN Framework for Anomaly Detection in Healthcare Records, Financial Statements, and Secure Cloud StorageInformation TechnologyKarthik Kushala Download
E-Commerce Fraud Detection Based on Machine Learning TechniquesComputer Science EngneeringVikram Ankush Ade Download
Detection of Phishing Website Using Gradient Boosting AlgorithmComputer Science and EngineeringYAWALKAR PRASAD PRAMOD Download
Property Dealing WebComputer Science EngineeringYash Chaudhari Download
Reinforcement Learning for the Evolution of Antimicrobial Nano formulationsmachine learningMadhusudan Download
SecuraVault: A secured blockchain based cloud storage systemComputer Engineering Anshika Jaiswal Download
Autoimmune Disease Detection in women Using Machine Learning Approachcomputer science EngineeringJ. L. V. S. Download
Medicine Overdose Detection System Using Machine LearningComputer Science EngineeringDr.Somashekhar B M Download
12