Solving traveling salesman problems by combining global and local search mechanisms.
Huai-Kuang TsaiJinn-Moon YangCheng-Yan KaoPublished in: IEEE Congress on Evolutionary Computation (2002)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- discrete optimization problems
- neighborhood search
- combinatorial problems
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- branch and bound
- optimization problems
- branch and bound algorithm
- hamiltonian cycle
- quadratic assignment problem
- tabu search
- memetic algorithm
- vehicle routing problem
- search algorithm
- distribution network
- graph coloring
- ant colony optimization
- job shop scheduling problem
- search heuristics
- aco algorithm
- evolutionary algorithm
- traveling salesman
- search space