Call for Papers:Vol.8 Issue.4

Submission
Last date		 31-Aug-2022
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-8,Issue-4. 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 : 19 June 2018).
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 : 19 June 2018)
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 : 19 June 2018].
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 (19 June 2018).
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 : 19 June 2018]; 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 6/19/2018 5:51:50 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
DETECTION AND EXTRACTION OF SEA MINES USING CNNInformation Science and EngineeringSheethal S Download
TRANFORMERS BASED MULTI-LABEL IMAGE CLASSIFICATION AND NAMING - A LITERATURE SURVEYComputer EngineeringJERIN JACOB Download
FACE MASK AND SOCIAL DISTANCING VIOLATION DETECTION- A COMPUTER VISION APPROACHComputer EngineeringMAHSHIYA V.M Download
Transformer architecture for image capturing using deep learning approachComputer EngineeringAJITH P J Download
SURFACE DEFECT DETECTION SYSTEM WITH MACHINE LEARNINGInformation Science EngineeringSIRITH N Download
Intelligent E-Business to Increase Online Sales Using Web MiningComputer Science and EngineeringSachin Balvir Download
A REAL TIME APPLICATION TO REDUCE TRAFFIC ACCIDENTSInformation Science and EngineeringAbhishek R Dalawai Download
TRANFORMERS BASED MULTI-LABEL IMAGE CLASSIFICATION AND NAMINGComputer EngineeringJERIN JACOB Download
Literature survey of Blockexchangecomputer science EngineeringSHAHANAS M S Download
Real Time Writing With Fingers On WebcamComputer Science and EngineeringJeet Patel Download
A REVIEW ON VEHICLE SPEED CONTROLLING AND POTHOLE DETECTION SYSTEMComputer ScienceMustapha Lawal Abdulrahman Download
QUANTITATIVE EVALUATION OF AN AUTOMATED CONE-BASED BREAST ULTRASOUND SCANNER FOR MRI 3D US IMAGE FUSIONComputer EngineeringLidhi P Download
Prevention of Wormhole Attack in WSN using Energy Optimized Scheme based on HopComputer EngineeringYogesh Hassani Download
DIFFERENT TECHNIQUES USED FOR CREDIT CARD FRAUD DETECTION – A LITERATURE SURVEYComputer EngineeringBushara Hamza Download
An Early Prediction and Detection of Alzheimer’s Disease - Literature surveyComputer EngineeringJenny Thomas Download
12