One class of stochastic local search algorithms

Hulianytskyi L.F., Turchin A. Y.

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.

Завантажити файл публікації