COMPARATIVE ANALYSIS OF BACKTRACKING, TUNED HYBRID TECHNIQUE AND GENETIC ALGORITHM FOR OPTIMIZATION OF N - QUEENS PROBLEM
Journal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.6, No. 3)Publication Date: 2017-03-30
Authors : Er. Vishal Khanna; Er. Sarvesh Chopra;
Page : 391-399
Keywords : Queens; N - Queens; 8 Queens; Backtracking; Backtracking and Set; Sets; Optimization; Tuned Hybrid Technique; Genetic Algorithm; Chromosome; Mutation; Selection; Crossover; Recombination.;
Abstract
Comparative analysis for N - Queens problem by using various techniques: backtracking, genetic algorithm and tuned hybrid technique. This NP hard problem states that “to place the ‘n' numbers of Queens on a chess board so that neighbor Queens cannot contradict each othe r vertically, horizontally and diagonally”, if contradiction occurs the number of trails will go on and to increase the performance by removing the threatening cells in order to decrease the number of trails and number of error steps.
Other Latest Articles
Last modified: 2017-03-28 19:54:39