A Comparison of Operator Utility Measures for On-Line Operator Selection in Local Search
This paper investigates the adaptive selection of operators in the context of Local Search. The utility of each operator is computed from the solution quality and distance of the candidate solution from the search trajectory. A number of utility measures based on the Pareto dominance relationship and the relative distances between the operators are proposed and evaluated on QAP instances using an implied or static target balance between exploitation and exploration. A refined algorithm with an adaptive target balance is then examined.
Unable to display preview. Download preview PDF.
- 1.Birattari, M.: The Problem of Tuning Metaheuristics as seen from a machine learning perspective. Ph.D. thesis, Université Libre de Bruxelles, Brussels, Belgium (December 2004)Google Scholar
- 3.Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: An emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 57, pp. 457–474. Springer, New York (2003)Google Scholar
- 4.Fialho, Á.: Adaptive Operator Selection for Optimization. Ph.D. thesis, Université Paris-Sud 11, Orsay, France (December 2010)Google Scholar