A fast memoryless interval-based algorithm for global optimization

• Published in: Journal of global optimization Vol. 47; no. 2; pp. 247 - 271
• Main Author: Sun, M.
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.06.2010; Springer Nature B.V
• Subjects: Algorithms; Boxes; Computer Science; Mathematics; Mathematics and Statistics; Methods; Operations Research/Decision Theory; Optimization; Optimization algorithms; Real Functions; Studies; Global optimization; Interval-based algorithm; Constraints; Memoryless
• ISSN: 0925-5001; 1573-2916
• DOI: 10.1007/s10898-009-9472-5

We present a global optimization algorithm of the interval type that does not require a lot of memory and treats standard constraints. The algorithm is shown to be able to find one globally optimal solution under certain conditions. It has been tested with many examples with various degrees of complexity and a large variety of dimensions ranging from 1 to 2,000 merely in a basic personal computer. The extensive numerical experiments have indicated that the algorithm would have a good chance to successfully find a good approximation of a globally optimal solution. More importantly, it finds such a solution much more quickly and using much less memory space than a conventional interval method. The new algorithm is also compared with several noninterval global optimization methods in our numerical experiments, again showing its clear superiority in most cases.