Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems.
Zijun WuRolf H. MöhringJianhui LaiPublished in: CoRR (2016)
Keyphrases
- cross entropy
- combinatorial optimization
- dynamic programming
- traveling salesman problem
- search space
- objective function
- learning algorithm
- error function
- optimal solution
- ant colony optimization
- genetic algorithm
- k means
- cost function
- neural network
- expectation maximization
- distance function
- optimization method
- information retrieval