One Class of Stochastic Local Search Algorithms
| Data(s) |
09/04/2009
03/09/2009
09/04/2009
03/09/2009
2008
|
|---|---|
| Resumo |
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. |
| Identificador |
1313-0463 |
| Idioma(s) |
en |
| Publicador |
Institute of Information Theories and Applications FOI ITHEA |
| Palavras-Chave | #Combinatorial Optimization #Stochastic Local Search #Simulated Annealing #Markov Chains |
| Tipo |
Article |
