Sequential stopping rules for the Multistart algorithm in global optimisation (Q3775340)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4035582
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sequential stopping rules for the Multistart algorithm in global optimisation |
scientific article; zbMATH DE number 4035582 |
Statements
Sequential stopping rules for the multistart algorithm in global optimisation (English)
0 references
Sequential stopping rules for the Multistart algorithm in global optimisation (English)
0 references
1987
0 references
global optimization
0 references
Monte Carlo method
0 references
sequential stopping
0 references
Multistart algorithm
0 references
Bayesian non-parametric statistics
0 references
k-step look-ahead
0 references
0 references
0.8999052047729492
0 references
0.8915433883666992
0 references
0.8854100704193115
0 references
0.8744649291038513
0 references
0.8652020692825317
0 references
A sequential stopping rule is developed for the Multistart algorithm. A statistical model for the values of the observed local maxima of an objective function is introduced in the framework of Bayesian non- parametric statistics. A suitable a-priori distribution is proposed which is general enough and which leads to computationally manageable expressions for the a-posteriori distribution. Sequential stopping rules of the k-step look-ahead kind are then explicitly derived, and their numerical effectiveness compared.
0 references