Automatic Algorithm Selection for the Quadratic Assignment Problem Using Fitness Landscape Analysis
In the last few years, fitness landscape analysis has seen an increase in interest due to the availability of large problem collections and research groups focusing on the development of a wide array of different optimization algorithms for diverse tasks. Instead of being able to rely on a single trusted method that is tuned and tweaked to the application more and more, new problems are investigated, where little or no experience has been collected. In an attempt to provide a more general criterion for algorithm and parameter selection other than “it works better than something else we tried”, sophisticated problem analysis and classification schemes are employed. In this work, we combine several of these analysis methods and evaluate the suitability of fitness landscape analysis for the task of algorithm selection.
KeywordsFitness Landscape Analysis Problem Understanding Quadratic Assignment Problem Robust Taboo Search Variable Neighborhood Search
Unable to display preview. Download preview PDF.
- 2.Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, Albuquerque, New Mexico (1995)Google Scholar
- 13.Wagner, S.: Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. PhD thesis, Johannes Kepler University, Linz, Austria (2009)Google Scholar
- 15.Goldberger, J., Roweis, S., Hinton, G., Salakhutdinov, R.: Neighbourhood components analysis. In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems 17, pp. 513–520. MIT Press, Cambridge (2005)Google Scholar
- 16.Pitzer, E., Vonolfen, S., Beham, A., Affenzeller, M., Bolshakov, V., Merkuryeva, G.: Structural analysis of vehicle routing problems using general fitness landscape analysis and problem specific measures. In: 14th International Asia Pacific Conference on Computer Aided System Theory, pp. 36–38 (2012)Google Scholar
- 17.Pitzer, E., Beham, A., Affenzeller, M.: Generic hardness estimation using fitness and parameter landscapes applied to robust taboo search and the quadratic assignment problem. In: GECCO 2012 Companion, pp. 393–400 (2012)Google Scholar
- 18.Pitzer, E., Beham, A., Affenzeller, M.: Correlation of Problem Hardness and Fitness Landscapes in the Quadratic Assignment Problem. In: Advanced Method and Applications in Computational Intelligence, pp. 163–192. Springer (in press, 2013)Google Scholar
- 20.Platt, J.C.: Fast Training of Support Vector Machines using Sequential Minimal Optimization. In: Advances in Kernel Methods: Support Vector Learning, pp. 185–208. MIT Press (1998)Google Scholar