Off-line and on-line tuning: a study on operator selection for a memetic algorithm applied to the QAP

G Francesca, P Pellegrini, T Stützle… - … 11th European Conference …, 2011 - Springer
Evolutionary Computation in Combinatorial Optimization: 11th European …, 2011Springer
Tuning methods for selecting appropriate parameter configurations of optimization
algorithms have been the object of several recent studies. The selection of the appropriate
configuration may strongly impact on the performance of evolutionary algorithms. In this
paper, we study the performance of three memetic algorithms for the quadratic assignment
problem when their parameters are tuned either off-line or on-line. Off-line tuning selects a
priori one configuration to be used throughout the whole run for all the instances to be …
Abstract
Tuning methods for selecting appropriate parameter configurations of optimization algorithms have been the object of several recent studies. The selection of the appropriate configuration may strongly impact on the performance of evolutionary algorithms. In this paper, we study the performance of three memetic algorithms for the quadratic assignment problem when their parameters are tuned either off-line or on-line. Off-line tuning selects a priori one configuration to be used throughout the whole run for all the instances to be tackled. On-line tuning selects the configuration during the solution process, adapting parameter settings on an instance-per-instance basis, and possibly to each phase of the search. The results suggest that off-line tuning achieves a better performance than on-line tuning.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果