Evaluation of genetic algorithm’s selection methods

Abstract

The focus of this paper is towards analyzing the performance of various selection methods in genetic algorithm. Genetic algorithm, a novel search and optimization algorithm produces optimum response. There exist different selections method available—plays a significant role in genetic algorithm performance. Three selection methods are taken into consideration in this study on travelling salesman problem. Experiments are performed for each selection methods and compared. Various statistical tests (F-test, Posthoc test) are conducted to explain the performance significance of each method.