自然科学进展(英文版)
自然科學進展(英文版)
자연과학진전(영문판)
PROGRESS IN NATURAL SCIENCE
2008年
7期
887-892
,共6页
Chromosome%Genetic algorithm%Solution space%Generalized traveling salesman problem
Generalized chromosome genetic algorithm (GCGA) was proposed for solving generalized traveling salesman problems (GTSP) as reported in the authors' earlier work. Theoretically, the GCGA could also be used to solve the classical traveling salesman problem (CTSP), which has not been reported by others. In this paper, the generalized chromosome characteristics are analyzed and the feasibility for consistently solving the GTSP and CTSP is verified. Numerical experiments show the advantages of the GCGA for solving a large-scale CTSP.