Optimization by random search with jumps

Chunshien Li, Roland Priemer, Kuo Hsiang Cheng

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

We give a random optimization (RO) algorithm to optimize a real-valued function of n real variables. During the optimization process, interpolation points are examined to follow valleys, and jumps to new starting points are executed to avoid numerous iterations in local minima. Convergence with probability one to the global minimum of a function is proved. The proposed RO method is a simple, derivative-free and computationally moderate algorithm, with excellent performance compared to other RO methods. Seven functions, which are commonly used to test the performance of optimization methods, are used to evaluate the performance of the RO algorithm given here.

Original languageEnglish
Pages (from-to)1301-1315
Number of pages15
JournalInternational Journal for Numerical Methods in Engineering
Volume60
Issue number7
DOIs
StatePublished - 21 Jun 2004

Keywords

  • Derivative-free optimization
  • Global minimum
  • Interpolation check
  • Jump
  • Multi-variable function optimization
  • Random optimization
  • Random search

Fingerprint

Dive into the research topics of 'Optimization by random search with jumps'. Together they form a unique fingerprint.

Cite this