Random optimization

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Random optimization (RO) is a family of numerical optimization methods that do not require the gradient of the optimization problem and RO can hence be used on functions that are not continuous or differentiable. Such optimization methods are also known as direct-search, derivative-free, or black-box methods. The name random optimization is attributed to Matyas who made an early presentation of RO along with basic mathematical analysis. RO works by iteratively moving to better positions in the search-space which are sampled using e.g. a normal distribution surrounding the current position.

Random optimization (RO) is a family of numerical optimization methods that do not require the gradient of the optimization problem and RO can hence be used on functions that are not continuous or differentiable. Such optimization methods are also known as direct-search, derivative-free, or black-box methods. The name random optimization is attributed to Matyas who made an early presentation of RO along with basic mathematical analysis. RO works by iteratively moving to better positions in the search-space which are sampled using e.g. a normal distribution surrounding the current position. If (f(y) < f(x)) then move to the new position by setting x = y Now x holds the best-found position. This algorithm corresponds to a (1+1) evolution strategy with constant step-size.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1328888463 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001328888463 · captured 1766396504.0 · version history

Cite this page as: encyclopegia.org, “Random optimization”, snapshot enwiki-001328888463. https://encyclopegia.org/a/random-optimization

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.