Solving traveling salesman problem by using a local evolutionary algorithm.
Wang XuanYuanxiang LiPublished in: GrC (2005)
Keyphrases
- traveling salesman problem
- evolutionary algorithm
- optimization problems
- combinatorial optimization
- discrete optimization problems
- simulated annealing
- multi objective
- crossover operator
- ant colony optimization
- combinatorial optimization problems
- combinatorial problems
- evolutionary computation
- metaheuristic
- differential evolution
- genetic programming
- genetic local search
- ant colony optimization algorithm
- multi objective optimization
- vehicle routing problem
- traveling salesman
- genetic algorithm
- hamiltonian cycle
- branch and bound algorithm
- fitness function
- branch and bound
- nature inspired
- discrete optimization
- valid inequalities
- knapsack problem
- discrete particle swarm optimization
- search space