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 Francesca | 1 | 91 | 11.26 |
Paola Pellegrini | 2 | 66 | 9.25 |
thomas stutzle | 3 | 5684 | 352.15 |
Mauro Birattari | 4 | 2021 | 146.61 |