期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2011
卷号：2
期号：3
页码：1-23
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：In this study two combined mutation operators have been developed to increase the performance of Genetic Algorithm that helps to find the minimum cost in the known Travelling Salesman problem (TSP). In order to do this the combined mutation operators which are named as Inverted Exchange and Inverted Displacement are compared with four existing mutation operators. These are programmed in C++ and algorithms, ten bench mark test problems and five variations of order crossover are used. Based implemented on a set of benchmark test problems taken from the TSPLIB. The crossover operator used here is the order crossover using two of its existing and three of its new variations. In general six mutations on the numerical and graphical analysis it indicates that the Inverted Displacement has a definite supremacy over the existing four mutations except for few instances considered here. The Inversion mutation is second best performer. All optimal values found in the six mutations are obtained when the new variations of order crossover are used.
