Comparison of public-domain software for black box global optimization∗
- 1 January 2000
- journal article
- research article
- Published by Informa UK Limited in Optimization Methods and Software
- Vol. 13 (3), 203-226
- https://doi.org/10.1080/10556780008805783
Abstract
We instance our experience with six public-domain global optimization software products and report comparative computational results obtained on a set of eleven test problems. The techniques used by the software under study include integral global optimization, genetic algorithms, simulated annealing, clustering, random search, continuation, Bayesian, tunneling, and multi-level methods. The test set contains practical problems: least median of squares regression, protein folding, and multidimensional scaling. These include non-differentiable, and also discontinuous objective functions, some with an exponential number of local minima. The dimension of the search space ranges from 1 to 20. We evaluate the software in view of engineers addressing black box global optimization problems, i.e. problems with an objective function whose explicit form is unknown and whose evaluation is costly. Such an objective function is common in industry. It is for instance given under the form of computer programmes involving a simulationKeywords
This publication has 7 references indexed in Scilit:
- Solving Euclidean Distance Matrix Completion Problems Via Semidefinite ProgrammingComputational Optimization and Applications, 1999
- Molecular Modeling of Proteins and Mathematical Prediction of Protein StructureSiam Review, 1997
- Integral global minimization: Algorithms, implementations and numerical testsJournal of Global Optimization, 1995
- A class of test functions for global optimizationJournal of Global Optimization, 1994
- Open problemsJournal of Global Optimization, 1994
- Robust Regression and Outlier DetectionWiley Series in Probability and Statistics, 1987
- A stochastic method for global optimizationMathematical Programming, 1982