Progress in Natural Science Materials International · 2008 · 75 citations · 10 references
Natural SciencesComputational EngineeringOptimizationPath PlanningRecombinationCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsHeuristic OptimizationMetaheuristic OptimizationEvolutionary AlgorithmsEvolutionary SearchGenetic Algorithm OptimizationGenetic Algorithms For SearchPopulation-based OptimizationTraveling Salesman ProblemTraveling Salesperson 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.
10
Transformations of generalized ATSP into ATSP
David Ben‐Arieh, Gregory Gutin, Michal Penn et al. · Operations Research Letters · 2003 · 65 citations