Optimisation and generalisation: Footprints in instance space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6238 LNCS, Issue PART 1, 2010, Pages 22-31

  Corne, David W ^a   Reynolds, Alan P ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALISATION; OPTIMISATIONS; PROBLEM INSTANCES; SPACE DIMENSIONS; SPECIFIC PROBLEMS; STANDARD ALGORITHMS;

ALGORITHMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 78049531124     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15844-5_3     Document Type: Conference Paper

References (18)

1. Hoos, H.H., Stutzle, T.: Stochastic Local Search Foundations & Applications. Morgan Kaufmann, San Francisco (2005)
2. Hutter, F., Hamadi, Y., Leyton-Brown, K., Hoos, H.H.: Performance prediction and automated tuning [...]. In: CP 2006, pp. 213-228 (2006)
3. Hutter, F., Hoos, H.H., Stutzle, T.: Automatic algorithm configuration based on local search. In: Proc. National Conf. on AI, vol. 2, pp. 1152-1157. MIT Press, Cambridge (2007)
4. Hutter, F., Hoos, H.H., Leyton-Brown, K., Stutzle, T.: ParamILS: An Automatic Algorithm Configuration Framework. JAIR 36, 267-306 (2009)
5. Gratch, J., Chien, S.A.: Adaptive problem-solving for large-scale scheduling problems: A case study. JAIR 4, 365-396 (1996)
6. Minton, S.: Automatically configuring constraint satisfaction programs: A case study. Constraints 1(1), 1-40 (1996)
7. Johnson, D.S.: A theoretician guide to the experimental analysis of algorithms. In: Data Structures, Near Neighbor Searches and Methodology: Fifth and Sixth DIMACS Implementation Challenges, pp. 215-250. AMS, Providence (2002)
8. Birattari, M.: The Problem of Tuning Metaheuristics as Seen from a Machine Learning Perspective. PhD thesis, ULB, Belgium (2004)
9. Bartz-Beielstein, T., Lasarczyk, C., Preuss, M.: Sequential parameter optimization. In: IEEE CEC 2005, pp. 773-780 (2005)
10. Nannen, V., Eiben, A.E.: A Method for Parameter Calibration and Relevance Estimation in Evolutionary Algorithms. In: GECCO, pp. 183-190. ACM, New York (2006)
11. Nannen, V., Eiben, A.E.: Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters. In: IJCAI 1997, pp. 975-980 (1997)
12. Horvitz, E., Ruan, Y., Gomes, C.P., Kautz, H., Selman, B., Chickering, D.M.: A Bayesian approach [...]. In: UAI 2001, pp. 235-244. Morgan Kaufmann, San Francisco (2001)
13. Patterson, D.J., Kautz, H.: Auto-WalkSAT: a self-tuning implementation of Walk-SAT. In: Electronic Notes in Discrete Mathematics (ENDM), vol. 9 (2001)
14. Carchrae, T., Beck, J.C.: Applying machine learning to low-knowledge control of optimization algorithms. Computational Intelligence 21(4), 372-387 (2005)
15. Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: SATzilla: portfolio-based algorithm selection for SAT. JAIR 32, 565-606 (2008)
16. Preuss, M.: Adaptability of ALgorithms for Real-Valued Parameter Optimization. In: Evoworkshops 2009. LNCS, pp. 665-674. Springer, Heidelberg (2009)
17. Smith-Miles, K., James, R.J., Giffin, J., Tu, Y.: Understanding the Relationship between (Structure and Performance). In: Proc. LION (2009)
18. Edgington, E.S.: Randomization Tests. Marcel Dekker AG, USA, 147 p. (1995)