Human-guided search

Journal of Heuristics

Volumn 16, Issue 3, 2010, Pages 289-310

  Klau, Gunnar W ^a   Lesh, Neal ^b   Marks, Joe ^c   Mitzenmacher, Michael ^d  

^a CWI   (Netherlands)

^b DIMAGI INC   (United States)

^c DISNEY RESEARCH   (United States)

^d HARVARD UNIVERSITY   (United States)

Author keywords

Human computer interaction; Interactive optimization; Tabu search

Indexed keywords

BENCHMARK-PROBLEM INSTANCES; COMBINATORIAL OPTIMIZATION ALGORITHM; DEVELOPMENT ENVIRONMENT; DIVERSE APPLICATIONS; GUIDED SEARCH; HEURISTIC SEARCH ALGORITHMS; HUMAN GUIDANCE; INTERACTIVE OPTIMIZATION; LOCAL SEARCH OPERATION; OPTIMIZATION ALGORITHMS; SEARCH SPACES; TECHNIQUES AND RESULTS; VISUAL METAPHOR;

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; KNOWLEDGE MANAGEMENT; LEARNING ALGORITHMS; TABU SEARCH;

HUMAN COMPUTER INTERACTION;

EID: 77952243676     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-009-9107-5     Document Type: Conference Paper

References (45)

1. E. Aarts P. van Laarhoven J.K. Lenstra N. Ulder 1994 A computational study of local search algorithms for job-shop scheduling ORSA J. Comput. 6 2 118 125 0819.90040
2. Anderson, D., Anderson, E., Lesh, N., Marks, J., Mirtich, B., Ratajczak, D., Ryall, K.: Human-guided simple search. In: Proc. AAAI 2000, pp. 209-216 (2000)
3. B.S. Baker Jr. E.G. Coffman R.L. Rivest 1980 Orthogonal packings in two dimensions SIAM J. Comput. 9 846 855 0447.68080 10.1137/0209064 592771
4. U. Bastolla H. Frauenkron E. Gerstner P. Grassberger W. Nadler 1998 Testing a new Monte Carlo algorithm for protein folding Proteins: Struct. Funct. Genet. 32 52 66 10.1002/(SICI)1097-0134(19980701)32:1<52::AID-PROT7>3.0. CO;2-G (Pubitemid 28313252)
5. Cheng, C.D., Kosorukoff, A.: Interactive one-max problem allows to compare the performance of interactive and human-based genetic algorithms. In: Deb, K., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2004). Lecture Notes in Computer Science, vol. 3102, pp. 983-993. Springer, Berlin (2004)
6. S. Chien G. Rabideau J. Willis T. Mann 1999 Automating planning and scheduling of shuttle payload operations J. Artif. Intell. 114 239 255 0939.68850 10.1016/S0004-3702(99)00069-7
7. Chimani, M., Lesh, N., Mitzenmacher, M., Sidner, C., Tanaka, H.: A case study in large-scale interactive optimization. In: Proc. Int. Conf. on Artificial Intelligence and Applications (AIA05), pp. 24-29. Acta Press, Calgary (2005)
8. J. Christensen J. Marks S. Shieber 1995 An empirical study of algorithms for point-feature label placement ACM Trans. Graph. 14 3 203 232 10.1145/212332.212334
9. L. Colgan R. Spence P. Rankin 1995 The cockpit metaphor Behav. Inf. Technol. 14 4 251 263 10.1080/01449299508914638
10. A.K. Dill 1985 Theory for the folding and stability of globular proteins Biochemistry 24 1501 10.1021/bi00327a032
11. do Nascimento, H.A.D., Eades, P.: User hints for directed graph drawing. In: Proc. Graph Drawing, pp. 205-219. Springer, Berlin, (2002)
12. P. Eades N.C. Wormald 1994 Edge crossings in drawings of bipartite graphs Algorithmica 11 379 403 0804.68107 10.1007/BF01187020 1264270
13. Feillet, D., Dejax, P., Gendreau, M.: The selective traveling salesman problem and extensions: an overview. TR CRT-2001-25, Laboratoire Productique Logistique, Ecole Centrale Paris (2001)
14. Ferguson, G., Allen, J.: Trips: An integrated intelligent problem-solving assistant. In: Proc. 15th Nat. Conf. AI, pp. 567-572 (1998)
15. M. Gleicher A. Witkin 1994 Drawing with constraints Vis. Comput. 11 39 51 10.1007/BF01900698
16. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Amsterdam (1997)
17. Halim, S., Yap, R.H.C., Lau, H.C.: Viz: a visual analysis suite for explaining local search behavior. In: UIST '06: Proc. 19th Annual ACM Symposium on User Interface Software and Technology, pp. 57-66. ACM, New York (2006) (Pubitemid 47142425)
18. Hammond, S.P.: Putting the user in the loop: On-line user adaption of genetic algorithms. In: Sarker, R., (eds.) Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pp. 892-897. IEEE Press, New York (2003)
19. Hansen, P., Mladenović, N.: An introduction to variable neighborhood search. In: Vo, S., Martello, S., Osman, I., Roucairol, C. (eds.) Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 433-458. Kluwer Academic, Amsterdam (1999), Chapter 30
20. Hopper, E.: Two-dimensional packing utilising evolutionary algorithms and other meta-heuristic methods. PhD thesis, Cardiff University, United Kingdom (2000)
21. E. Hopper B.C.H. Turton 2000 An empirical investigation of meta-heuristic and heuristic algorithms for a 2d packing problem Eur. J. Oper. Res. 128 1 34 57 10.1016/S0377-2217(99)00357-4
22. Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M.: Human-guided tabu search. In: Proc. 18th National Conf. on Artificial Intelligence (AAAI 2002), pp. 41-47. AAAI Press, Menio Park (2002a)
23. Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M., Schafer, G.T.: The HuGS platform: A toolkit for interactive optimization. In: Proceedings of Advanced Visual Interfaces, pp. 324-330 (2002b)
24. R. König T. Dandekar 1999 Improving genetic algorithms for protein folding simulations by systematic crossover BioSystems 50 17 25 10.1016/S0303-2647(98)00090-2 (Pubitemid 29099757)
25. Lesh, N., Marks, J., Patrignani, M.: Interactive partitioning. In: Marks, J. (ed.) Graph Drawing, Proc. GD '00. Lecture Notes Comput. Sci., vol. 1984, pp. 31-36. Springer, Berlin (2000)
26. Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Proc. 7th Intl. Conf. on Research in Computational Molecular Biology (RECOMB), pp. 188-195. New York, USA, 2003. Association for Computing Machinery, New York (2003)
27. N. Lesh J. Marks A. McMahon M. Mitzenmacher 2005 New heuristic and interactive approaches to 2D rectangular strip packing J. Exp. Algorithmics 10 1.2 10.1145/1064546.1083322 2192979
28. F. Liang W.H. Wong 2001 Evolutionary Monte Carlo for protein folding simulations J. Chem. Phys. 115 7 3374 3380 10.1063/1.1387478 (Pubitemid 32796777)
29. Malinchik, S., Orme, B., Rothermich, J.A., Bonabeau, E.: Exploratory data analysis with interactive evolution. In: Deb, K., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2004). Lecture Notes in Computer Science, vol. 3102, pp. 1151-1161. Springer, Berlin (2004)
30. Marden, J.I.: Analyzing and Modeling Rank Data. Chapman & Hall, New York (1995)
31. V.J. Milenkovic K.M. Daniels 1999 Translational polygon containment and minimal enclosure using mathematical programming Int. Trans. Oper. Res. 6 525 554 10.1111/j.1475-3995.1999.tb00171.x 1706848
32. J.D. Mulder J.J. van Wijk R. van Liere 1999 A survey of computational steering environments Future Gener. Comput. Syst. 15 1 119 129 10.1016/S0167-739X(98)00047-8
33. G. Nelson 1985 Juno, a constraint based graphics system Comput. Graph. 19 3 235 243 10.1145/325165.325241 (Proc. of SIGGRAPH '85)
34. Poli, R., Cagnoni, S.: Genetic programming with user-driven selection: Experiments on the evolution of algorithms for image enhancement. In: Koza, J.R., (eds.) Genetic Programming 1997, pp. 269-277
35. Proceedings of the Second Annual Conference, Stanford University, CA, USA, 1997. Morgan Kaufmann, San Mateo 1997
36. R. Ramakrishnan B. Ramachandran J.F. Pekney 1997 A dynamic Monte Carlo algorithm for exploration of dense conformational space in heteropolymers J. Chem. Phys. 106 2418 10.1063/1.473791
37. Ryall, K., Marks, J., Shieber, S.: Glide: An interactive system for graph drawing. In: Proc. of the 1997 ACM SIGGRAPH Symposium on User Interface Software and Technology (UIST '97), pp. 97-104. Banff, Canada, October 1997
38. Sato, Y.: Voice conversion using interactive evolution of prosodic control. In: Langdon, W.B., (eds.) Proc. Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 1204-1211. Morgan Kaufmann, New York (2002)
39. Scott, S.D., Lesh, N., Klau, G.W.: Investigating human-computer optimization. In: Terveen, L., Wixon, D., Comstock, E., Sasse, A. (eds.) Proc. CHI 2002 Conf. on Human Factors in Computing Systems, pp. 155-163. ACM Press, New York (2002)
40. K. Sims 1991 Artificial evolution for computer graphics Comput. Graph. 25 3 319 328 516259 (Proc. of SIGGRAPH '91)
41. Smith, S.F., Lassila, O., Becker, M.: Configurable, mixed-initiative systems for planning and scheduling. In: Tate, A. (ed.) Advanced Planning Technology. AAAI Press, Menlo Park (1996). ISBN 0-929280-98-9
42. M.M. Solomon 1987 Algorithms for the vehicle routing and scheduling problems with time window constraints Oper. Res. 35 2 254 265 0625.90047 10.1287/opre.35.2.254 907421
43. Sreevalsan-Nair, J., Verhoeven, M., Woodruff, D.L., Hotz, I., Hamann, B.: Human-guided enhancement of a stochastic local search: Visualization and adjustment of 3d pheromone. In: Stuetzle, T., Birattari, M., Hoos, H.H. (eds.) Proc. of Engineering Stochastic Local Search Algorithms (SLS) 2007. Lecture Notes in Computer Science, vol. 4638, pp. 182-186. Springer, Heidelberg (2007)
44. Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press, New York (1992)
45. C.D.J. Waters 1984 Interactive vehicle routeing J. Oper. Res. Soc. 35 9 821 826