A Markov Chain Monte Carlo Algorithm for the Quadratic Assignment Problem Based on Replicator Equations.
Takehiro NishiyamaKazuo TsuchiyaKatsuyoshi TsujitaPublished in: ICANN (2001)
Keyphrases
- quadratic assignment problem
- markov chain monte carlo
- np hard
- computational complexity
- combinatorial optimization
- dynamic programming
- search space
- objective function
- k means
- probabilistic model
- simulated annealing
- bayesian framework
- optimization problems
- ant colony optimization
- kalman filter
- closed form
- lower bound
- optimal solution
- machine learning