A Construction Graph-Based Evolutionary Algorithm for Traveling Salesman Problem.
Gang LiZhifeng HaoHang WeiHan HuangPublished in: SEAL (2017)
Keyphrases
- traveling salesman problem
- evolutionary algorithm
- optimization problems
- crossover operator
- combinatorial optimization
- multi objective
- evolutionary computation
- differential evolution
- combinatorial optimization problems
- ant colony optimization
- combinatorial problems
- fitness function
- simulated annealing
- discrete particle swarm optimization
- metaheuristic
- ant colony optimization algorithm
- multi objective optimization
- genetic algorithm
- knapsack problem
- genetic programming
- vehicle routing problem
- hamiltonian cycle
- traveling salesman
- discrete optimization problems
- test problems
- transportation networks
- genetic local search
- satisfy the triangle inequality
- global optimization
- valid inequalities
- genetic algorithm ga