Evolving Hard and Easy Traveling Salesman Problem Instances: A Multi-objective Approach.
He JiangWencheng SunZhilei RenXiaochen LaiYong PiaoPublished in: SEAL (2014)
Keyphrases
- traveling salesman problem
- multi objective
- valid inequalities
- benchmark instances
- genetic local search
- lin kernighan
- evolutionary algorithm
- optimization problems
- traveling salesman
- combinatorial optimization
- optimization algorithm
- ant colony optimization
- multi objective optimization
- particle swarm optimization
- combinatorial optimization problems
- objective function
- crossover operator
- combinatorial problems
- randomly generated
- genetic algorithm
- nsga ii
- hamiltonian cycle
- ant colony optimization algorithm
- vehicle routing problem
- discrete particle swarm optimization
- simulated annealing
- lower and upper bounds