Towards optimal algorithmic parameters for simulation-based multi-objective optimization
Martin Andersson, Sunith Bandaru, Amos H.C. Ng · 2016
The use of optimization to solve a simulation-based multi-objective problem produces a set of solutions that provide information about the trade-offs that have to be considered by the decision maker. An incomplete or sub-optimal set of solutions will negatively affect the quality of any subsequent decisions. The parameters that control the search behavior of an optimization algorithm can be used to minimize this risk. However, choosing good parameter settings for a given optimization algorithm and problem combination is difficult. The aim of this paper is to take a step towards optimal parameter settings for optimization of simulation-based problems. Two parameter tuning methods, Latin Hypercube Sampling and Genetic Algorithms, are used to maximize the performance of NSGA-II applied to a simulation-based problem with discrete variables. The strengths and weaknesses of both methods are analyzed. The effect of the number of decision variables and the function budget on the optimal parameter settings is also studied.