Online Performance Measures for Metaheuristic Optimization

作者: Kay Hamacher

DOI: 10.1007/978-3-319-07644-7_13

关键词:

摘要: (Global) optimization is one of the fundamental challenges in scientific computing. Frequently, 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 filled by metaheuristic approaches. Their dynamics high dimensional spaces complicated at present. In particular, choice parameters driving a demanding task. this contribution we show how insight from time series analysis help to investigate – on pure empirical basis schemes. Rather than deriving analytical results convergence behavior, ex ante, propose online observation progress. To end, use Detrended Fluctuation Analysis method metaheuristics as stochastic processes. We apply proposed two different metaheuristic, namely differential evolution basin hopping.

参考文章(54)
Paola Pellegrini, Thomas Stützle, Mauro Birattari, Off-line vs. On-line Tuning: A Study on \mathcal{MAX--MIN} Ant System for the TSP international conference on swarm intelligence. ,vol. 6234, pp. 239- 250 ,(2010) , 10.1007/978-3-642-15461-4_21
Evolutionary Computation 1 IOP Publishing Ltd. ,(2000) , 10.1887/0750306645
C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, G. Rinaldi, Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm Journal of Statistical Physics. ,vol. 80, pp. 487- 496 ,(1995) , 10.1007/BF02178370
Tobias Friedrich, Thomas Sauerwald, The Cover Time of Deterministic Random Walks Lecture Notes in Computer Science. pp. 130- 139 ,(2010) , 10.1007/978-3-642-14031-0_16
Mark Zlochin, Marco Dorigo, Model-Based Search for Combinatorial Optimization: A Comparative Study parallel problem solving from nature. ,vol. 2439, pp. 651- 664 ,(2002) , 10.1007/3-540-45712-7_63
Mark Zlochin, Mauro Birattari, Nicolas Meuleau, Marco Dorigo, Model-based Search for Combinatorial Optimization ,(2001)
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong, Improved on-line broadcast scheduling with deadlines computing and combinatorics conference. pp. 320- 329 ,(2006) , 10.1007/11809678_34
Holger H. Hoos, Thomas Stützle, Celso C. Ribeiro, Analyzing the Run-time Behaviour of Iterated Local Search for the TSP Proceedings of the 3rd Metaheuristics International Conference. pp. 449- 453 ,(1999)
Xin-She Yang, Metaheuristic optimization: algorithm analysis and open problems symposium on experimental and efficient algorithms. pp. 21- 32 ,(2011) , 10.1007/978-3-642-20662-7_2
Mauro Birattari, Thomas Stützle, Paola Pellegrini, Off-line vs. on-line tuning: a study on MAX–MIN ant system for the TSP international conference on swarm intelligence. pp. 239- 250 ,(2010)