Online performance measures for metaheuristic optimization

1Citations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

(Global) optimization is one of the fundamental challenges in scientific computing. Frequently, one encounters objective functions or search space topologies that do not fulfill necessary requirements for well understood and efficient procedures like, e.g., linear programming. This methodological gap is filled by metaheuristic optimization approaches. Their search dynamics in high dimensional search spaces and for complicated objective functions is not well understood at present. In particular, the choice of parameters driving the procedures is a demanding task. In this contribution we show how insight from time series analysis help to investigate - on a pure empirical basis - metaheuristic schemes. Rather than deriving analytical results on convergence behavior, ex ante, we propose online observation of the search and optimization progress. To this end, we use the Detrended Fluctuation Analysis - a method from time series analysis - to investigate the search dynamics of metaheuristics as stochastic processes. We apply the proposed method to two different metaheuristic, namely differential evolution and basin hopping. © Springer International Publishing Switzerland 2014.

Cite

CITATION STYLE

APA

Hamacher, K. (2014). Online performance measures for metaheuristic optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8457 LNCS, pp. 169–182). Springer Verlag. https://doi.org/10.1007/978-3-319-07644-7_13

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free