Viz: A visual analysis suite for explaining local search behavior

UIST: Proceedings of the Annual ACM Symposium on User Interface Softaware and Technology

Volumn , Issue , 2006, Pages 57-66

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Local search; Program visualization

Indexed keywords

LOCAL SEARCH; OPTIMIZATION PROBLEMS; PROGRAM VISUALIZATION; SEARCH ALGORITHMS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED SOFTWARE ENGINEERING; HEURISTIC ALGORITHMS; PROBLEM SOLVING; SEARCH ENGINES;

VISUAL SERVOING;

EID: 34547330158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1166253.1166264     Document Type: Conference Paper

References (20)

1. B. Adenso-Diaz and M. Laguna. Fine-tuning of Algorithms Using Fractional Experimental Designs and Local Search. Operations Research, 54(1):99-114, 2006.
2. R. Battiti and G. Tecchiolli. The Reactive Tabu Search. ORSA J. on Computing, 6(2): 126-140, 1994.
3. M. Birattari. The Problem of Tuning Metaheuristics as seen from a machine learning perspective. PhD thesis, University Libre de Bruxelles, 2004.
4. M.R. Endsley. Theoretical Underpinnings of Situation Awareness: A Critical Review. Endsley and Garland (eds). Situation Awareness Analysis and Measurement. Lawrence Erlbaum Associates, Mahwah, NJ., 2000.
5. S. Halim and H.C. Lau. Tuning Tabu Search Strategies via Visual Diagnosis. To appear in MIC2005 Post-Conf. Volume. Kluwer Academic Press, 2007.
6. S. Halim, R. Yap, and H.C. Lau. Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms. In. Poster Paper of European Conf. on Artificial Intelligence (ECAI06), 2006.
7. H.H. Hoos and T. Stuetzle. Stochastic Local Search: Foundations & Applications. Morgan Kaufmann, 2005.
8. D.F. Jerding, J.T. Stasko, and T. Ball. Visualizing interactions in program executions. In Intl. Conf. on Software Engineering, pages 360-370, 1997.
9. M. Kadluczka, P.C. Nelson, and T.M. Tirpak. N-to-2-Space Mapping for Visualization of Search Algorithm Performance. In IEEE Intl. Conf. on Tools with Artificial Intelligence, pages 508-513, 2004.
10. T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31(1):7-15, 1989.
11. G.W. Klau, N. Lesh, J. Marks, and M. Mitzenmacher. Human-Guided Tabu Search. In Natl. Conf. on Artificial Intelligence, pages 41-47, 2002.
12. A.J. Ko and B.A. Myers. Designing the Whyline: A debugging interface for asking questions about program failures. In ACM Conf. on Human Factors in Computing Systems, pages 151 - 158, 2004.
13. H.C. Lau, W.C. Wan, and S. Halim. Tuning Tabu Search Strategies via Visual Diagnosis. In Metaheuristics Intl. Conf., 2005.
14. H.C. Lau, W.C. Wan, S. Halim, and K. Toh. A Software Framework for Fast Proto-typing of Meta-heuristics Hybridization. To Appear in ITOR, 2006.
15. D. Michie, J.G. Fleming, and J.V. Oldfield. A Comparison of Heuristic, Interactive, and Unaided Methods of Solving a Shortest-route Problem, pages 245-256. Michie, D. (eds). Machine Intelligence series 3. Edinburgh University Press, 1968.
16. B.A. Myers. Visual Programming, Programming by Example, and Program Visualization: A Taxonomy. In ACM SIGCHI '86 Conf. on Human Factors in Computing Systems, pages 59-66, 1986.
17. M.J. Oudshoorn, H. Widjaja, and S.K. Ellershaw. Aspects and Taxonomy of Program Visualisation. In P.D. Eades and K. Zhang, editors, Software Visualisation, volume 7, pages 3-26. World Scientific, 1996.
18. G. Reinelt. TSPLIB - A Traveling Salesman Problem Library. ORSA J. on Computing, 3:376-384, 1991.
19. P. van Hentenryck and L. Michel. Constraint-Based Local Search. MIT Press, 2005.
20. J. Watson. On Metaheuristics "Failure Modes". In Metaheuristics Intl. Conf., 2005.