Algorithm selection based on exploratory landscape analysis and cost-sensitive learning

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 313-320

  Bischl, Bernd ^a   Mersmann, Olaf ^a   Trautmann, Heike ^a   Preuss, Mike ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

algorithm selection; bbob test set; benchmarking; evolutionary optimization; exploratory landscape analysis; fitness landscape; machine learning

Indexed keywords

ALGORITHM SELECTION; EVOLUTIONARY OPTIMIZATIONS; FITNESS LANDSCAPE; LANDSCAPE ANALYSIS; TEST SETS;

ALGORITHMS; BENCHMARKING; COSTS; LEARNING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

COST BENEFIT ANALYSIS;

EID: 84864645528     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330209     Document Type: Conference Paper

References (18)

1. AUGER, A., FINCK, S., HANSEN, N., AND ROS, R. 2010. BBOB 2010: Comparison Tables of All Algorithms on All Noiseless Functions. Technical Report RT-388, INRIA. 09.
2. BARTZ-BEIELSTEIN, T. AND PREUSS, M. 2012. Experimental analysis of optimization algorithms: Tuning and beyond. In Theory and Principled Methods for Designing Metaheuristics, Y. Borenstein and A. Moraglio, Eds. Springer, New York.
3. BLEULER, S., LAUMANNS, M., THIELE, L., AND ZITZLER, E. 2003. PISA-a platform and programming language independent interface for search algorithms. In Evolutionary Multi-Criterion Optimization (EMO 2003), C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, Eds. Lecture Notes in Computer Science. Springer, Berlin, 494-508.
4. HANSEN, N. AND AUGER, A. 2005. Performance evaluation of an advanced local search evolutionary algorithm. In In Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 1777-1784.
5. HANSEN, N., AUGER, A., FINCK, S., AND ROS, R. 2009. Real-parameter black-box optimization benchmarking 2009: Experimental setup. Tech. Rep. RR-6828, INRIA.
6. HANSEN, N., AUGER, A., ROS, R., FINCK, S., AND POŠÍK, P. 2010. Comparing results of 31 algorithms from the black-box optimization benchmarking bbob-2009. In GECCO '10: Proceedings of the 12th annual conference comp on Genetic and evolutionary computation. ACM, New York, NY, USA, 1689-1696.
7. HANSEN, N., FINCK, S., ROS, R., AND AUGER, A. 2009. Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Tech. Rep. RR-6829, INRIA.
8. HANSEN, N. AND ROS, R. 2010. Black-box optimization benchmarking of NEWUOA compared to BIPOP-CMA-ES: on the bbob noiseless testbed. In Proceedings of the 12th annual conference on Genetic and evolutionary computation. GECCO '10. ACM, New York, NY, USA, 1519-1526.
9. HASTIE, T., TIBSHIRANI, R., AND FRIEDMAN, J. 2001. The Elements of Statistical Learning. Springer, New York.
10. JONES, T. AND FORREST, S. 1995. Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, 184-192.
11. KARATZOGLOU, A., SMOLA, A., HORNIK, K., AND ZEILEIS, A. 2004. kernlab - an S4 package for kernel methods in R. Journal of Statistical Software 11, 9, 1-20.
12. MERSMANN, O., BISCHL, B., TRAUTMANN, H., PREUSS, M., WEIHS, C., AND RUDOLPH, G. 2011. Exploratory landscape analysis. In Proceedings of the 13th annual conference on Genetic and evolutionary computation. GECCO '11. ACM, New York, NY, USA, 829-836.
13. MERSMANN, O., PREUSS, M., AND TRAUTMANN, H. 2010a. Benchmarking evolutionary algorithms: Towards exploratory landscape analysis. In PPSN XI: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature, R. Schaefer et al., Eds. Lecture Notes in Computer Science 6238. Springer, 71-80.
14. MERSMANN, O., PREUSS, M., TRAUTMANN, H., BISCHL, B., AND WEIHS, C. 2011a. Analyzing the BBOB Results by Means of Benchmarking Concepts. Evolutionary Computation Journal, accepted.
15. MERSMANN, O., TRAUTMANN, H., NAUJOKS, B., AND WEIHS, C. 2010. Benchmarking evolutionary multiobjective optimization algorithms. In Congress on Evolutionary Computation (CEC), H. Ishibuchi et al., Eds. IEEE Press, Piscataway NJ.
16. RICE, J. R. 1976. The algorithm selection problem. Advances in Computers 15, 65-118.
17. TU, H.-H. AND LIN, H.-T. 2010. One-sided support vector regression for multiclass cost-sensitive classification. In ICML, J. Fürnkranz and T. Joachims, Eds. Omnipress, 1095-1102.
18. TURNEY, P. 2000. Types of cost in inductive concept learning. In Workshop on Cost-Sensitive Learning at the Seventeenth International Conference on Machine Learning. 15-21.