BRST algorithm (original) (raw)

Boender-Rinnooy-Stougie-Timmer algorithm (BRST) is an optimization algorithm suitable for finding global optimum of black box functions. In their paper Boender et al. describe their method as a stochastic method involving a combination of sampling, clustering and local search, terminating with a range of confidence intervals on the value of the global minimum. The algorithm of Boender et al. has been modified by Timmer. Timmer considered several clustering methods. Based on experiments a method named "multi level single linkage" was deemed most accurate.