MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Comparison of Public-Domain Software for Black-Box Global Optimization (1998) [8 citations — 0 self]

by M. Mongeau ,  H. Karsenty ,  V. Rouzé ,  J.-B. Hiriart-Urruty
Add To MetaCart

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 ...

Citations

702 Robust Regression and Outlier Detection – Rousseeuw, Leroy - 2003
39 A stochastic method for global optimization – Boender, Kan, et al.
36 Solving Euclidean distance matrix completion problems via semidefinite programming – Alfakih, Khandani, et al. - 1999
32 Molecular modeling of proteins and mathematical prediction of protein structure – Neumaier - 1997
21 Adaptive simulated annealing (ASA – Ingber - 1993
10 Continuous global optimization software: A brief review – Pintér - 1996
7 On the global convergence of derivative free methods for unconstrained optimization – Lucidi, Sciandrone - 1996
4 Interactive system for universal functional optimization (ufo – Luksan, Tuma, et al. - 1988
3 Fortran-77 and fortran-90 global optimization toolbox: User's guide – Kuntsevich - 1995
3 Integral global optimization: Algorithms, implementations and numerical tests – Zheng, Zhuang - 1995
2 Etude de m'ethodes num'eriques d'optimisation globale – Hamma - 1992
2 A Class of Test Functions for Global Optimization – Mathar, Zilinskas - 1994
2 Open problems – Vavasis - 1994
2 Interactive system for universal functional optimization (UFO – Siska, Ramesova - 1996
1 Electronic publication of NA-Net. See web site http://www.netlib.org/nanet – Digest
1 Electronic publication of SIGOPT. See web site http://www.informatik.uni-koeln.de/opt-net – Digest
1 GAS, a method for global optimization and heuristic search. Jozsef Attila – Jelasity, Dombi - 2000