期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2012
卷号：3
期号：1
页码：47-69
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：In this paper a variant of partially mapped crossover (VPMX) is designed using cut point positions and is tested for its performance with the existing partially mapped crossover (PMX).In order to test the performance ,two mutation operators are used. These mutation operators are inverted displacement and inversion mutations. Partially mapped crossover (PMX) with inversion and with inverted displacement and a variant of partially mapped crossover (VPMX) with inversion and with inverted displacement are programmed in C++ and implemented on a set of ten benchmark problems taken from the Travelling salesman problem library (TSPLIB). The results indicate that the designed variant of PMX is superior by showing a better performance in eight instances in combination with the inverted displacement mutation. In two instances PMX has obtained a better result. One is PMX with inversion mutation and the other is PMX with inverted displacement mutation.
关键词：Genetic Algorithm; partially mapped crossover; Travelling salesman problem and variant of partially mapped crossover;Genetic Algorithm; partially mapped crossover; Travelling salesman problem and variant of partially mapped crossover
