Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows.
Arpad RimmelFabien TeytaudTristan CazenavePublished in: EvoApplications (2) (2011)
Keyphrases
- monte carlo
- traveling salesman problem
- combinatorial optimization
- optimization problems
- optimization algorithm
- hamiltonian cycle
- ant colony optimization
- cost function
- discrete particle swarm optimization
- stochastic approximation
- monte carlo methods
- particle swarm optimization
- search space
- importance sampling
- learning algorithm
- computational complexity
- np hard
- dynamic programming
- multi objective
- evolutionary algorithm
- computational cost
- markov chain
- knapsack problem
- linear programming
- monte carlo simulation
- simulated annealing
- neural network
- traveling salesman
- adaptive sampling
- ant colony optimization algorithm
- convergence speed
- benchmark problems
- convergence rate
- branch and bound
- expectation maximization