Article ID: | iaor20117994 |
Volume: | 50 |
Issue: | 4 |
Start Page Number: | 597 |
End Page Number: | 627 |
Publication Date: | Aug 2011 |
Journal: | Journal of Global Optimization |
Authors: | Mete Onur, Shen Yanfang, Zabinsky B, Kiatsupaibul Seksan, Smith L |
Keywords: | markov processes, stochastic processes, heuristics, heuristics: local search |
We develop new Markov chain Monte Carlo samplers for neighborhood generation in global optimization algorithms based on Hit‐and‐Run. The success of Hit‐and‐Run as a sampler on continuous domains motivated Discrete Hit‐and‐Run with random biwalk for discrete domains. However, the potential for efficiencies in the implementation, which requires a randomization at each move to create the biwalk, lead us to a different approach that uses fixed