A Fast Evolutionary Algorithm for Traveling Salesman Problem.
Xue-Song YanHan-Min LiuJia YanQinghua WuPublished in: ICNC (4) (2007)
Keyphrases
- traveling salesman problem
- evolutionary algorithm
- optimization problems
- multi objective
- evolutionary computation
- combinatorial optimization
- simulated annealing
- combinatorial problems
- differential evolution
- crossover operator
- genetic programming
- metaheuristic
- genetic local search
- combinatorial optimization problems
- fitness function
- test problems
- traveling salesman
- ant colony optimization
- multi objective optimization
- ant colony optimization algorithm
- vehicle routing problem
- transportation networks
- nature inspired
- hamiltonian cycle
- knapsack problem
- valid inequalities
- genetic algorithm
- discrete optimization problems
- solution quality
- optimization algorithm
- linear programming
- satisfy the triangle inequality
- similarity measure