Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining

Abstract

The structure of conventional chromosome was generalized to be a chromosome termed as a generalized chromosome (GC). A genetic scheme named as generalized-chromosome-based genetic algorithm (GCGA) was also presented. It was found that the proposed GCGA enables GTSP and TSP to be solved under a uniform algorithm mode. The results show that GCGA can directly solve GTSP without the need of intermediate transformation to TSP.