Combining two local searches with crossover: an efficient hybrid algorithm for the traveling salesman problem.
Weichen LiuThomas WeiseYuezhong WuQi QiPublished in: GECCO (2017)
Keyphrases
- hybrid algorithm
- traveling salesman problem
- ant colony optimization
- crossover operator
- genetic algorithm
- differential evolution
- ant colony optimization algorithm
- initial population
- particle swarm optimization
- simulated annealing
- evolutionary algorithm
- metaheuristic
- combinatorial optimization
- mutation operator
- particle swarm optimization pso
- optimization problems
- tabu search
- genetic algorithm ga
- nature inspired
- traveling salesman
- hybrid method
- standard test problems
- premature convergence
- combinatorial optimization problems
- imperialist competitive algorithm
- hamiltonian cycle
- swarm intelligence
- optimal solution
- vehicle routing problem
- ant colony algorithm
- genetic programming
- optimization method
- aco algorithm
- differential evolution algorithm
- hybrid optimization algorithm
- particle swarm
- multi objective
- genetic local search
- benchmark instances
- scheduling problem
- pso algorithm
- convergence speed
- global optimization
- search strategies
- optimization methods