One class of stochastic local search algorithms
Int. J. "Information theories & applications". – 2008. – 15, N 3. – P. 245-252.
Accelerated probabilistic modeling algorithms, presenting stochastic local search (SLS) technique, are considered. General algorithm scheme and specific combinatorial optimization method, using “golden section” rule (GS-method), are given. Convergence rates using Markov chains are received. An overview of current combinatorial optimization techniques is presented.
Ключові слова: combinatorial optimization, stochastic local search, simulated annealing, Markov chains.