Lecture Notes in Computer Science, 2001, Volume 1993/2001, 213-225, DOI: 10.1007/3-540-44719-9_15

Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function

Viviane Grunert da Fonseca, Carlos M. Fonseca and Andreia O. Hall

View Related Documents

Abstract

The performance of stochastic optimisers can be assessed experimentally on given problems by performing multiple optimisation runs, and analysing the results. Since an optimiser may be viewed as an estimator for the (Pareto) minimum of a (vector) function, stochastic optimiser performance is discussed in the light of the criteria applicable to more usual statistical estimators. Multiobjective optimisers are shown to deviate considerably from standard point estimators, and to require special statistical methodology. The attainment function is formulated, and related results from random closed-set theory are presented, which cast the attainment function as a mean-like measure for the outcomes of multiobjective optimisers. Finally, a covariance-measure is defined, which should bring additional insight into the stochastic behaviour of multiobjective optimisers. Computational issues and directions for further work are discussed at the end of the paper.

Fulltext Preview

Image of the first page of the fulltext document