ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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:

Authors : ; ;

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.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-03-28 19:54:39