An integrated white+black box approach for designing and tuning stochastic local search

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

Volumn 4741 LNCS, Issue , 2007, Pages 332-347

  Halim, Steven ^a   Yap, Roland H C ^a   Lau, Hoong Chuin ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

FACTORIAL DESIGN; QUADRATIC ASSIGNMENT PROBLEM (QAP); STOCHASTIC LOCAL SEARCH;

TABU SEARCH;

EID: 38149131394     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_25     Document Type: Conference Paper

References (19)

1. Hoos, H.H., Stuetzle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann, San Francisco (2005)
2. Charon, I., Hudry, O.: Mixing Different Components of Metaheuristics. In: Meta-Heuristics: Theory and Applications, pp. 589-603. Kluwer Academic Publishers, Dordrecht (1996)
3. Birattari, M.: The Problem of Tuning Metaheuristics as seen from a machine learning perspective. PhD thesis, Université Libre de Bruxelles (2004)
4. Adenso-Diaz, B., Laguna, M.: Fine-tuning of Algorithms Using Fractional Experimental Designs and Local Search. Operations Research 54(1), 99-114 (2006)
5. Halim, S., Lau, H.C.: Tuning Tabu Search Strategies via Visual Diagnosis. In: Meta-Heuristics: Progress as Complex Systems Optimization. Kluwer, Dordrecht (2007)
6. Hutter, F., Hamadi, Y., Hoos, H.H., Leyton-Brown, K.: Performance Prediction and Automated Tuning of Randomized and Parametic Algorithms. In: Principles and Practice of Constraint Programming, pp. 213-228 (2006)
7. Lau, H.C., Xiao, F.: Toward an Intelligent Metaheuristics Framework. In: Metaheuristics International Conference (2007)
8. Merz, P.: Memetic Algorithms for Combinatorial Optimization: Fitness Landscapes & Effective Search Strategies. PhD thesis, University of Siegen, Germany (2000)
9. Bartz-Beielstein, T.: Experimental Research in Evolutionary Computation: The New Experimentalism. Springer, Heidelberg (2006)
10. Halim, S., Yap, R.H.C., Lau, H.C.: Viz: A Visual Analysis Suite for Explaining Local Search Behavior. In: User Interface Software and Technology, pp. 57-66 (2006)
11. Halim, S., Yap, R.H.C.: Designing and Tuning SLS through Animation and Graphics - an extended walk-through. In: SLS: Stochastic Local Search Workshop (2007)
12. NIST: e-Handbook of Statistical Methods, http ://www.itl.nist.gov/div898/ handbook
13. Minton, S.: Automatically Configuring Constraint Satisfaction Programs: A Case Study. Constraints 1(1/2), 7-43 (1996)
14. Schneider, J.J., Kirkpatrick, S.: Stochastic Optimization. Springer, Heidelberg (2006)
15. Watson, J.P.: On Metaheuristics "Failure Modes". In: Metaheuristics International Conference, pp. 910-915 (2005)
16. Stuetzle, T., Hoos, H.H.: Analyzing the Run-Time Behavior of Iterated Local Search for the TSP. In: Essays and Surveys in Metaheuristics, pp. 449-453. Kluwer, Dordrecht (1999)
17. QAPLIB: Quadratic Assignment Problem Library, http://www.seas.upenn.edu/ qaplib
18. Taillard, E.: Robust Tabu Search for Quadratic Assignment Problem. Parallel Computing 17, 443-455 (1991)
19. Taillard, E.: Comparison of Iterative Searches for the Quadratic Assignment Problem. Location Science 3, 87-105 (1995)