Title
Off-line and on-line tuning: a study on operator selection for a memetic algorithm applied to the QAP
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.
Year
DOI
Venue
2011
10.1007/978-3-642-20364-0_18
Lecture Notes in Computer Science
Keywords
Field
DocType
off-line tuning,on-line tuning,memetic algorithm,appropriate parameter configuration,parameter setting,tuning method,evolutionary algorithm,instance-per-instance basis,better performance,operator selection,appropriate configuration,quadratic assignment problem
Memetic algorithm,Mathematical optimization,Off line,Evolutionary algorithm,Quadratic assignment problem,Computer science,A priori and a posteriori,Operator (computer programming),Optimization algorithm,Local search (optimization)
Conference
Volume
ISSN
Citations 
6622
0302-9743
5
PageRank 
References 
Authors
0.45
18
4
Name
Order
Citations
PageRank
Gianpiero Francesca19111.26
Paola Pellegrini2669.25
thomas stutzle35684352.15
Mauro Birattari42021146.61