Analysis and parameter selection for an adaptive random search algorithm (Q1780461): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.matcom.2004.10.002 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2132345329 / rank | |||
Normal rank |
Latest revision as of 19:29, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis and parameter selection for an adaptive random search algorithm |
scientific article |
Statements
Analysis and parameter selection for an adaptive random search algorithm (English)
0 references
13 June 2005
0 references
An adaptive random search (ARS) algorithm for solving global optimization problems is investigated. The algorithm aims to find an \(\varepsilon\)-minimizer of the problem. Two versions of the ARS algorithm are studied, the Las Vegas version if the global minimum, \(f^*\), is a priori known, and a Monte Carlo version otherwise. Firstly, a probabilistic model for the number of iterations is developed that are required fo find a \(\varepsilon\)-solution in an \(N\)-parameter system. The model enables to establish a termination criterion to predict the maximum number of samples to achieve an \(\varepsilon\)-solution with the desired confidence. Secondly, a scheme to choose the user-specified parameters is so provided that the algorithm becomes as fast as possible.
0 references
global optimization
0 references
stopping rule
0 references
adaptive random search algorithm
0 references