IMI-BAS BAS
 

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

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/77

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.
URI: http://hdl.handle.net/10525/77
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 DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback