- Tytuł:
- Stochastic algorithms in discrete optimization with noisy values for the function
- Autorzy:
- Wieczorkowski, Robert
- Tematy:
-
Stochastic programming
Mathematical programming methods
Integer programming - Pokaż więcej
- Data publikacji:
- 1995
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Powiązania:
- https://bibliotekanauki.pl/articles/747459.pdf Link otwiera się w nowym oknie
- Opis:
-
.
The paper deals with stochastic methods for searching approximately global minimum of function defined on discrete set. A measure of quality of solution is defined to compare different algorithms. Simple Monte Carlo method is analysed as main algorithm for which formulas dealing with the measure of quality are derived(two cases: exact values and noisy values of function). This Monte Carlo method is used as a base in simulation experiments for comparing other stochastic algorithms. The second part of the paper analyses asymptotic properties of the generalised simulated annealing algorithms. Theory of Markov chains is used in modelling this class of algorithms. Theorems about convergence of the records of algorithms to set of optima with probability one are presented in the case of function having random noisy values. The paper also reviews known results in the field of simulated annealing type algorithms for function with randomly perturbated values. - Pojawia się w:
- Mathematica Applicanda
- Źródło:
-
Mathematica Applicanda; 1995, 24, 38
1730-2668
2299-4009 - Język:
- angielski
- Prawa:
- Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
- DOI:
- https://doi.org/10.14708/ma.v24i38.1839
- Dostawca treści:
- Biblioteka Nauki
Artykuł