A Revised EM-Like Algorithm + K-OPT Method for Solving the Traveling Salesman Problem.
Peitsang WuKung-Jiuan YangHsin-Chieh FangPublished in: ICICIC (1) (2006)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- dynamic programming
- cost function
- k means
- optimization algorithm
- expectation maximization
- hamiltonian cycle
- minimum spanning tree
- em algorithm
- computational complexity
- gradient projection
- discrete particle swarm optimization
- probabilistic model
- objective function
- convergence rate
- ant colony optimization
- similarity measure
- branch and bound method
- lin kernighan
- distance metric
- optimization problems
- branch and bound
- metaheuristic
- optimal solution
- search space
- traveling salesman
- combinatorial problems
- multi objective
- quadratic assignment problem
- graph coloring
- ant colony optimization algorithm
- solution quality
- evolutionary algorithm
- np hard
- similarity function
- linear programming
- energy function