Multi-objective Techniques for Single-Objective Local Search: A Case Study on Traveling Salesman Problem.
Jialong ShiJianyong SunQingfu ZhangPublished in: EMO (2019)
Keyphrases
- traveling salesman problem
- multi objective
- combinatorial optimization
- neighborhood search
- evolutionary algorithm
- genetic algorithm
- optimization problems
- ant colony optimization
- lin kernighan
- simulated annealing
- particle swarm optimization
- optimization algorithm
- combinatorial optimization problems
- multi objective optimization
- simulated annealing and tabu search
- aco algorithm
- metaheuristic
- combinatorial problems
- genetic local search
- objective function
- path relinking
- traveling salesman
- hamiltonian cycle
- nature inspired
- memetic algorithm
- ant colony optimization algorithm
- bi objective
- search algorithm
- discrete particle swarm optimization
- crossover operator
- tabu search
- nsga ii
- discrete optimization problems
- vehicle routing problem
- branch and bound
- search space
- job shop scheduling problem
- swarm intelligence
- variable neighborhood search
- branch and bound algorithm
- quadratic assignment problem
- constraint satisfaction
- test problems
- scheduling problem
- subtour elimination