A CARTopt method for bound constrained global optimization (2013)
AuthorsRobertson, B.L., Price, C.J., Reale, M.show all
A stochastic algorithm for bound-constrained global optimization is described. The method can be applied to objective functions that are nonsmooth or even discontinuous. The algorithm forms a partition on the search region using classification and regression trees (CART), which defines a region where the objective function is relatively low. Further points are drawn directly from the low region before a new partition is formed. Alternating between partition and sampling phases provides an effective method for nonsmooth global optimization. The sequence of iterates generated by the algorithm is shown to converge to an essential global minimizer with probability one under mild conditions. Nonprobabilistic results are also given when random sampling is replaced with points taken from the Halton sequence. Numerical results are presented for both smooth and nonsmooth problems and show that the method is effective and competitive in practice.
CitationRobertson, B.L., Price, C.J., and Reale, M. (2013) A CARTopt method for bound constrained global optimization. ANZIAM Journal, 55, pp. 109-128.
This citation is automatically generated and may be unreliable. Use as a guide only.
KeywordsCART; Halton sequence; numerical results; random search; stochastic global optimization
ANZSRC Fields of Research01 - Mathematical Sciences::0103 - Numerical and Computational Mathematics::010301 - Numerical Analysis
01 - Mathematical Sciences::0103 - Numerical and Computational Mathematics::010303 - Optimisation