BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2008 >
Volume 15 Number 3 >

Please use this identifier to cite or link to this item:

Title: One Class of Stochastic Local Search Algorithms
Authors: Hulianytskyi, Leonid
Turchin, Alexander
Keywords: Combinatorial Optimization
Stochastic Local Search
Simulated Annealing
Markov Chains
Issue Date: 2008
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: 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.
ISSN: 1313-0463
Appears in Collections:Volume 15 Number 3

Files in This Item:

File Description SizeFormat
ijita15-3-p08.pdf202.03 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License