Title
Tuning optimization algorithms for real-world problems by means of surrogate modeling
Abstract
The case-specific tuning of parameters of optimization metaheuristics like evolutionary algorithms almost always leads to significant improvements in performance. But if the evaluation of the objective function is computationally expensive, which is typically the case for real-worlds problems, an extensive parameter tuning phase on the original problem is prohibitive. Therefore we have developed another approach: Provided that a (computationally cheap) surrogate model is available that reflects the structural characteristics of the original problem then the parameter tuning can be run on the surrogate problem before using the best parameters thereby identified for the metaheuristic when optimizing the original problem. In this experimental study we aim to assess how many function evaluations on the original problem are necessary to build a surrogate model endowed with the characteristics of the original problem and to develop a methodology that measures to which extent such a matching has been achieved.
Year
DOI
Venue
2010
10.1145/1830483.1830558
GECCO
Keywords
Field
DocType
real-worlds problem,case-specific tuning,optimization algorithm,surrogate problem,parameter tuning,best parameter,surrogate model,function evaluation,computationally cheap,extensive parameter,original problem,surrogate modeling,real-world problem,evolutionary algorithm,objective function
Mathematical optimization,Evolutionary algorithm,Computer science,Surrogate model,Optimization algorithm,Artificial intelligence,Almost surely,Machine learning,Metaheuristic
Conference
Citations 
PageRank 
References 
6
0.67
8
Authors
3
Name
Order
Citations
PageRank
Preuss Mike193381.70
Günter Rudolph221948.59
Simon Wessing3878.05