Solving Traveling Salesman Problem by Using an Evolutionary Algorithm Based on the Local Search Strategy.
Xuan WangGannian ZhangYuan-xiang LiPublished in: ISNN (2) (2009)
Keyphrases
- search strategy
- traveling salesman problem
- evolutionary algorithm
- optimization problems
- combinatorial optimization
- discrete optimization problems
- search strategies
- simulated annealing
- search heuristics
- crossover operator
- multi objective
- search algorithm
- search space
- metaheuristic
- combinatorial optimization problems
- fitness function
- ant colony optimization
- combinatorial search
- branch and bound search
- multi objective optimization
- hamiltonian cycle
- differential evolution
- combinatorial problems
- valid inequalities
- genetic local search
- branch and bound algorithm
- ant colony optimization algorithm
- branch and bound
- quadratic assignment problem
- genetic programming
- traveling salesman
- effective pruning
- genetic algorithm
- search procedure
- discrete optimization
- graph coloring
- markov decision processes
- optimization algorithm
- neural network