2005 · 16 citations · 17 references
ComputingComputer ScienceAlgorithmsDirected EvolutionOptimizationCombinatorial OptimizationEvolutionary ComputationGenetic AlgorithmsGreedy AlgorithmsHeuristic OptimizationHeuristic SearchEvolutionary AlgorithmsGenetic Algorithm OptimizationGenetic Algorithms For SearchGreedy HeuristicsOperatorsPopulation-based OptimizationTraveling Salesman ProblemTraveling Salesperson Problem
The traveling salesman problem is difficult to solve by traditional genetic algorithms because of the requirement that each node must be visited exactly once. In response to this critical requirement, many researchers used specialized operators to adapt traditional genetic algorithms. Although some of these operators are useful, they are ad hoc. We propose a priority-based encoding scheme instead. We assign priorities to all the edges and then perform a greedy algorithm to find a suboptimal solution. The greedy algorithm constructs a legal tour and the priority encoding makes it possible to follow traditional genetic evolution. This approach retains generality in applications and also gains remarkable experimental results.
17
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations