Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

There are so many different optimization algorithms out there, and lots of research going on. However, I have difficulties to find good comparison between them, and all articles / books / papers seem to evaluate them in different ways.

Isn't there some set of standard functions to run "standardized" benchmarks in order to test and compare all such algorithms? Is there some reference website showing how each algorithm performs?

(I'm especially interested in numerical derivative-free optimization techniques)

share|improve this question
    
What kinds of optimization problems are you interested in? For certain problem classes there are sets of standard problems. –  Mike Spivey Sep 19 '11 at 20:02
    
In my case, I guess it is: continuous, unconstrained, non-differentiable, noisy, non-convex ...in other words: just some noisy function –  arnaud Sep 19 '11 at 21:44
    
I don't know if there is such a site (or set of standard functions), but here are two reasons why such a site might not exist: 1) A lot of the optimization problems that are solved in practice have a great deal of structure to them, and so they are often solved by specialized algorithms that exploit that structure. Such algorithms may work poorly or not at all on general problems. 2) An algorithm's performance is often implementation-dependent, and so the same algorithm may work much faster or slower depending on all kinds of things related to the implementation. –  Mike Spivey Sep 19 '11 at 22:25
    
Still, if you don't get an answer here and you end up finding one yourself later, would you mind posting it back here? I would be interested to know about such a site or set of standard functions. –  Mike Spivey Sep 19 '11 at 22:25
    
I presume you've gone through these? –  J. M. Sep 19 '11 at 22:48

1 Answer 1

The CUTEr collection (https://magi-trac-svn.mathappl.polymtl.ca/Trac/cuter/wiki) bundles over 1000 optimization problems including the Hock and Schittkowski collection, the Maros and Meszaros collection, and more. Problems are modeled in the (a bit outdated) SIF modeling language. The main reference is http://dl.acm.org/citation.cfm?id=962439

The collection is also available in the AMPL modeling language (along with lots of other problems): http://www.orfe.princeton.edu/~rvdb/ampl/nlmodels

The COPS collection has discretized control problems: http://www.mcs.anl.gov/~more/cops/

On the same page, you will read about performance profiles which are a standard tool to compare several algorithms on a given problem collection.

You may also enjoy Performance World: http://www.gamsworld.org/performance

Hans Mittelmann maintains benchmark results for all sorts of optimization problems and solvers: http://plato.asu.edu/bench.html

Jorge Mor\'e has a website on benchmarking derivative-free optimization codes: http://www.mcs.anl.gov/~more/dfo/

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.