Time-bounded sequential parameter optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6073 LNCS, Issue , 2010, Pages 281-298

  Hutter, Frank ^a   Hoos, Holger H ^a   Leyton Brown, Kevin ^a   Murphy, Kevin ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PERFORMANCE; CONTINUOUS PARAMETERS; DESIGN SPACES; DISCRETE OPTIMIZATION; EXPERIMENTAL DESIGN; INITIAL DESIGN; MODEL BASED OPTIMIZATION; PARAMETER OPTIMIZATION; PARAMETER SETTING; PREDICTIVE PERFORMANCE MODELS; PROBLEM INSTANCES; RUNTIMES; STATE OF THE ART; TIME BOUND;

ALGORITHMS; COST REDUCTION; FUNCTION EVALUATION; MACHINE DESIGN; OPTIMIZATION;

PARAMETER ESTIMATION;

EID: 77954572966     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13800-3_30     Document Type: Conference Paper

References (18)

1. Adenso-Diaz, B., Laguna, M.: Fine-tuning of algorithms using fractional experimental design and local search. Operations Research 54(1), 99-114 (2006)
2. Ansotegui, C., Sellmann, M., Tierney, K.: A gender-based genetic algorithm for the automatic configuration of solvers. In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 142-157. Springer, Heidelberg (2009)
3. Audet, C., Orban, D.: Finding optimal algorithmic parameters using the mesh adaptive direct search algorithm. SIAM Journal on Optimization 17(3), 642-664 (2006)
4. Balaprakash, P., Birattari, M., Stützle, T.: Improvement strategies for the F-Race algorithm: Sampling design and iterative refinement. In: Proc. of MH 2007, pp. 108-122 (2007)
5. Bartz-Beielstein, T.: Experimental Research in Evolutionary Computation: The New Experimentalism. Natural Computing Series. Springer, Berlin (2006)
6. Bartz-Beielstein, T., Lasarczyk, C., Preuss, M.: Sequential parameter optimization. In: McKay, B., et al. (eds.) Proc. of CEC 2005, pp. 773-780. IEEE Press, Los Alamitos (2005)
7. Birattari, M., Stützle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Proc. of GECCO 2002, pp. 11-18 (2002)
8. Coy, S.P., Golden, B.L., Runger, G.C., Wasil, E.A.: Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics 7(1), 77-97 (2001)
9. Huang, D., Allen, T.T., Notz, W.I., Zeng, N.: Global optimization of stochastic black-box systems via sequential kriging meta-models. Journal of Global Optimization 34(3), 441-466 (2006) (Pubitemid 43352177)
10. Hutter, F., Bartz-Beielstein, T., Hoos, H.H., Leyton-Brown, K., Murphy, K.P.: Sequential model-based parameter optimisation: an experimental investigation of automated and interactive approaches. In: Empirical Methods for the Analysis of Optimization Algorithms. Springer, Heidelberg (2009a) (to appear)
11. Hutter, F., Hoos, H.H., Leyton-Brown, K., Murphy, K.P.: An experimental investigation of model-based parameter optimisation: SPO and beyond. In: Proc. of GECCO 2009, pp. 271-278 (2009b)
12. Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. Journal of Artificial Intelligence Research 36, 267-306 (2009c)
13. Hutter, F., Hoos, H.H., Stützle, T.: Automatic algorithm configuration based on local search. In: Proc. of AAAI 2007, pp. 1152-1157 (2007)
14. Hutter, F., Tompkins, D.A.D., Hoos, H.H.: Scaling and probabilistic smoothing: Efficient dynamic local search for SAT. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 233-248. Springer, Heidelberg (2002)
15. Quinonero-Candela, J., Rasmussen, C.E., Williams, C.K.: Approximation methods for gaussian process regression. In: Large-Scale Kernel Machines. Neural Information Processing, pp. 203-223. MIT Press, Cambridge (2007)
16. Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. The MIT Press, Cambridge (2006)
17. Santner, T.J., Williams, B.J., Notz, W.I.: The Design and Analysis of Computer Experiments. Springer, New York (2003)
18. Tompkins, D.A.D., Hoos, H.H.: UBCSAT: An implementation and experimentation environment for SLS algorithms for SAT & MAX-SAT. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004. LNCS, vol. 3542, pp. 306-320. Springer, Heidelberg (2005)