{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:16:49Z","timestamp":1740097009582,"version":"3.37.3"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319076430"},{"type":"electronic","value":"9783319076447"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07644-7_13","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T17:27:11Z","timestamp":1401902831000},"page":"169-182","source":"Crossref","is-referenced-by-count":1,"title":["Online Performance Measures for Metaheuristic Optimization"],"prefix":"10.1007","author":[{"given":"Kay","family":"Hamacher","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"13_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/evco.1993.1.1.1","volume":"1","author":"T. B\u00e4ck","year":"1993","unstructured":"B\u00e4ck, T., Schwefel, H.: An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation\u00a01(1), 1\u201323 (1993), http:\/\/dx.doi.org\/10.1162\/evco.1993.1.1.1","journal-title":"Evolutionary Computation"},{"key":"13_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03336-4","volume-title":"Monte Carlo Simulation in Statistical Physics","author":"K. Binder","year":"1997","unstructured":"Binder, K., Heermann, D.: Monte Carlo Simulation in Statistical Physics, 3rd edn. Springer, Berlin (1997)","edition":"3"},{"issue":"4","key":"13_CR3","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1103\/RevModPhys.58.801","volume":"58","author":"K. Binder","year":"1986","unstructured":"Binder, K., Young, A.: Spin glasses: Experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys.\u00a058(4), 801\u2013976 (1986)","journal-title":"Rev. Mod. Phys."},{"key":"13_CR4","series-title":"SCI","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00483-4","volume-title":"Tuning Metaheuristics","author":"M. Birattari","year":"2009","unstructured":"Birattari, M.: Tuning Metaheuristics. SCI, vol.\u00a0197. Springer, Heidelberg (2009)"},{"issue":"5","key":"13_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1002\/phbl.20010570520","volume":"57","author":"A. Bunde","year":"2001","unstructured":"Bunde, A., Kantelhardt, J.: Langzeitkorrelationen in der natur: von klima, erbgut und herzrhythmus. Phys. Bl.\u00a057(5), 49\u201354 (2001)","journal-title":"Phys. Bl."},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"66704","DOI":"10.1103\/PhysRevE.67.066704","volume":"67","author":"C. Chou","year":"2003","unstructured":"Chou, C., Hand, R., Li, S., Lee, T.: Guided simulated annealing method for optimization problems. Phys. Rev. E\u00a067, 66704 (2003)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","volume":"15","author":"S. Das","year":"2011","unstructured":"Das, S., Suganthan, P.: Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation\u00a015(1), 4\u201331 (2011)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"9","key":"13_CR8","doi-asserted-by":"publisher","first-page":"3777","DOI":"10.1063\/1.1436470","volume":"116","author":"J. Doye","year":"2002","unstructured":"Doye, J., Wales, D.: Saddle points and dynamics of Lennard-Jones clusters, solids, and supercooled liquids. J. Chem. Phys.\u00a0116(9), 3777\u20133788 (2002)","journal-title":"J. Chem. Phys."},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/978-3-642-25832-9_30","volume-title":"AI 2011: Advances in Artificial Intelligence","author":"T. Friedrich","year":"2011","unstructured":"Friedrich, T., Kroeger, T., Neumann, F.: Weighted preferences in evolutionary multi-objective optimization. In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS, vol.\u00a07106, pp. 291\u2013300. Springer, Heidelberg (2011)"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-642-14031-0_16","volume-title":"Computing and Combinatorics","author":"T. Friedrich","year":"2010","unstructured":"Friedrich, T., Sauerwald, T.: The cover time of deterministic random walks. In: Thai, M.T., Sahni, S. (eds.) COCOON 2010. LNCS, vol.\u00a06196, pp. 130\u2013139. Springer, Heidelberg (2010)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1016\/j.physa.2005.02.028","volume":"354","author":"K. Hamacher","year":"2005","unstructured":"Hamacher, K.: On stochastic global optimization of one-dimensional functions. Physica A\u00a0354, 547\u2013557 (2005)","journal-title":"Physica A"},{"issue":"6","key":"13_CR12","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1209\/epl\/i2006-10058-0","volume":"74","author":"K. Hamacher","year":"2006","unstructured":"Hamacher, K.: Adaptation in stochastic tunneling global optimization of complex potential energy landscapes. Europhys. Lett.\u00a074(6), 944\u2013950 (2006)","journal-title":"Europhys. Lett."},{"issue":"2","key":"13_CR13","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1016\/j.jcp.2007.09.013","volume":"227","author":"K. Hamacher","year":"2007","unstructured":"Hamacher, K.: Adaptive extremal optimization by detrended fluctuation analysis. J. Comp. Phys.\u00a0227(2), 1500\u20131509 (2007)","journal-title":"J. Comp. Phys."},{"issue":"1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1103\/PhysRevE.59.938","volume":"59","author":"K. Hamacher","year":"1999","unstructured":"Hamacher, K., Wenzel, W.: The scaling behaviour of stochastic minimization algorithms in a perfect funnel landscape. Phys. Rev. E\u00a059(1), 938\u2013941 (1999)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"13_CR15","doi-asserted-by":"publisher","first-page":"68105","DOI":"10.1103\/PhysRevLett.88.068105","volume":"88","author":"U. Hansmann","year":"2002","unstructured":"Hansmann, U., Wille, L.T.: Global Optimization by Energy Landscape Paving. Phys. Rev. Lett.\u00a088(23), 68105 (2002)","journal-title":"Phys. Rev. Lett."},{"key":"13_CR16","unstructured":"Hoos, H., St\u00fctzle, T.: On the empirical evaluation of Las Vegas algorithms (1998)"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Hu, K., Ivanov, P.C., Chen, Z., Carpena, P., Eugene Stanley, H.: Effect of trends on detrended fluctuation analysis. Phys. Rev. E\u00a064(1), 011114 (2001)","DOI":"10.1103\/PhysRevE.64.011114"},{"issue":"4","key":"13_CR18","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1137\/0805042","volume":"5","author":"W. Jack","year":"1995","unstructured":"Jack, W., Rogers, J., Donnelly, R.A.: Potential transformation methods for large-scale global optimization. SIAM Journal on Optimization\u00a05(4), 871\u2013891 (1995), http:\/\/link.aip.org\/link\/?SJE\/5\/871\/1","journal-title":"SIAM Journal on Optimization"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"issue":"6","key":"13_CR20","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys.\u00a021(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"13_CR21","unstructured":"Panos, M., Pardalos, D.S., Xue, G. (eds.): Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding. dIMACS workshop, March 20-21. DIMACS \u2013 Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a023 (1995)"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF01096719","volume":"4","author":"P.M. Pardalos","year":"1994","unstructured":"Pardalos, P.M., Shalloway, D., Xue, G.: Optimization methods for computing global minima of nonvoncex potential energy functions. J. Glob. Opt.\u00a04, 117\u2013133 (1994)","journal-title":"J. Glob. Opt."},{"issue":"1-2","key":"13_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0377-0427(00)00425-8","volume":"124","author":"P. Pardalos","year":"2000","unstructured":"Pardalos, P., Romeijn, E., Tuy, H.: Recent developments and trends in global optimization. J. Comp. Appl. Math.\u00a0124(1-2), 209\u2013228 (2000)","journal-title":"J. Comp. Appl. Math."},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Pellegrini, P., St\u00fctzle, T., Birattari, M.: Off-line vs. on-line tuning: A study on MAX-MIN ant system for the TSP, pp. 239\u2013250 (2010)","DOI":"10.1007\/978-3-642-15461-4_21"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1103\/PhysRevE.49.1685","volume":"49","author":"C.K. Peng","year":"1994","unstructured":"Peng, C.K., Buldyrev, S., Havlin, S., Simons, M., Stanley, H., Goldberger, A.: Mosaic organization of dna nucleotides. Phys. Rev. E\u00a049, 1685 (1994)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"13_CR26","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1137\/0724078","volume":"24","author":"H. Ratschek","year":"1987","unstructured":"Ratschek, H., Rokne, J.G.: Efficiency of a global optimization algorithm. SIAM Journal on Numerical Analysis\u00a024(5), 1191\u20131201 (1987), http:\/\/link.aip.org\/link\/?SNA\/24\/1191\/1","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Schelstraete, S., Schepens, W., Verschelde, H.: Energy minimization by smoothing techniques: a survey. In: Balbuena, P., Seminario, J. (eds.) Molecular Dynamics: From Classical to Quantum Methods, Amsterdam, pp. 129\u2013185 (1999)","DOI":"10.1016\/S1380-7323(99)80038-7"},{"issue":"3","key":"13_CR28","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10898-009-9502-3","volume":"48","author":"A. Sch\u00f6bel","year":"2010","unstructured":"Sch\u00f6bel, A., Scholz, D.: The theoretical and empirical rate of convergence for geometric branch-and-bound methods. J. Global Optimization\u00a048(3), 473\u2013495 (2010)","journal-title":"J. Global Optimization"},{"key":"13_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1007\/11539117_147","volume-title":"Advances in Natural Computation","author":"Y.-j. Shi","year":"2005","unstructured":"Shi, Y.-j., Teng, H.-f., Li, Z.-q.: Cooperative co-evolutionary differential evolution for function optimization. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol.\u00a03611, pp. 1080\u20131088. Springer, Heidelberg (2005)"},{"issue":"3","key":"13_CR30","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1137\/0709036","volume":"9","author":"B.O. Shubert","year":"1972","unstructured":"Shubert, B.O.: A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal.\u00a09(3), 379\u2013388 (1972)","journal-title":"SIAM J. Numer. Anal."},{"key":"13_CR31","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/BF02178370","volume":"80","author":"C. Simone","year":"1995","unstructured":"Simone, C., Diehl, M., J\u00fcnger, M., Mutzel, P., Reinelt, G.: Exact ground states of ising spin glasses: New experimental results with a branch-and-cut algorithm. J. Stat. Phys.\u00a080, 487 (1995)","journal-title":"J. Stat. Phys."},{"key":"13_CR32","unstructured":"Storn, R.: On the usage of differential evolution for function optimization. In: 1996 Biennial Conference of the North American Fuzzy Information Processing Society (1996)"},{"issue":"4","key":"13_CR33","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R. Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution \u2013 a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Opt.\u00a011(4), 341\u2013359 (1997)","journal-title":"J. Glob. Opt."},{"issue":"3","key":"13_CR34","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1016\/j.ejor.2005.01.066","volume":"174","author":"T. St\u00fctzle","year":"2006","unstructured":"St\u00fctzle, T.: Iterated local search for the quadratic assignment problem. European Journal of Operational Research\u00a0174(3), 1519\u20131539 (2006)","journal-title":"European Journal of Operational Research"},{"key":"13_CR35","unstructured":"Sttzle, T., Hoos, H.H.: Analyzing the run-time behaviour of iterated local search for the TSP. In: III Metaheuristics International Conference. Kluwer Academic Publishers (1999)"},{"key":"13_CR36","unstructured":"Sutton, A.M., Neumann, F.: A parameterized runtime analysis of evolutionary algorithms for the euclidean traveling salesperson problem. In: Hoffmann, J., Selman, B. (eds.) AAAI, AAAI Press (2012)"},{"key":"13_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-50871-6","volume-title":"Global Optimization","author":"A. T\u00f6rn","year":"1989","unstructured":"T\u00f6rn, A., \u017dilinskas, A.: Global Optimization. LNCS, vol.\u00a0350. Springer, Heidelberg (1989)"},{"issue":"5432","key":"13_CR38","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1126\/science.285.5432.1368","volume":"285","author":"D.J. Wales","year":"1999","unstructured":"Wales, D.J., Scheraga, H.A.: Global Optimization of Clusters, Crystals, and Biomolecules. Science\u00a0285(5432), 1368\u20131372 (1999), http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/285\/5432\/1368","journal-title":"Science"},{"issue":"15","key":"13_CR39","doi-asserted-by":"publisher","first-page":"3003","DOI":"10.1103\/PhysRevLett.82.3003","volume":"82","author":"W. Wenzel","year":"1999","unstructured":"Wenzel, W., Hamacher, K.: A Stochastic tunneling approach for global minimization. Phys. Rev. Lett.\u00a082(15), 3003\u20133007 (1999)","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"13_CR40","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"D.H. Wolpert","year":"1997","unstructured":"Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation\u00a01(1), 67\u201382 (1997)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"13_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-642-20662-7_2","volume-title":"Experimental Algorithms","author":"X.S. Yang","year":"2011","unstructured":"Yang, X.S.: Metaheuristic optimization: Algorithm analysis and open problems. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 21\u201332. Springer, Heidelberg (2011)"},{"issue":"3","key":"13_CR42","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1287\/moor.6.3.319","volume":"6","author":"E. Zemel","year":"1981","unstructured":"Zemel, E.: Measuring the quality of approximate solutions to zero-one programming problems. Mathematics of Operations Research\u00a06(3), 319\u2013332 (1981)","journal-title":"Mathematics of Operations Research"},{"key":"13_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/3-540-45712-7_63","volume-title":"Parallel Problem Solving from Nature - PPSN VII","author":"M. Zlochin","year":"2002","unstructured":"Zlochin, M., Dorigo, M.: Model-based search for combinatorial optimization: A comparative study. In: Guerv\u00f3s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern\u00e1ndez-Villaca\u00f1as, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol.\u00a02439, pp. 651\u2013661. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07644-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T04:03:47Z","timestamp":1565496227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07644-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319076430","9783319076447"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07644-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}