Human-guided search. We present a survey of techniques and results from the Human-Guided Search (HuGS) project, an effort to investigate interactive optimization. HuGS provides simple and general visual metaphors relating to local search operations that allow users to guide the exploration of the search space. These metaphors apply to a wide variety of problems and combinatorial optimization algorithms, which we demonstrate by describing the HuGS toolkit and as well as eight diverse applications we developed using it. User experiments show that human guidance can improve the performance of powerful heuristic search algorithms. HuGS is also a valuable development environment for understanding and improving optimization algorithms. Although HuGS was designed for human-computer interaction, for two different problems we have used the HuGS code base to develop completely automatic heuristic algorithms that produced at the time new best automatic results on benchmark problem instances.
Keywords for this software
References in zbMATH (referenced in 5 articles )
Showing results 1 to 5 of 5.
- Badillo, Ana Reyes; Ruiz, Juan Jesús; Cotta, Carlos; Fernández-Leiva, Antonio J.: On user-centric memetic algorithms (2013)
- Klau, Gunnar W.; Lesh, Neal; Marks, Joe; Mitzenmacher, Michael: Human-guided search (2010)
- Lesh, N.; Mitzenmacher, M.: Bubblesearch: a simple heuristic for improving priority-based greedy algorithms (2006)
- Ebner, Dietmar; Klau, Gunnar W.; Weiskircher, René: Label number maximization in the slider model (2005)
- Lesh, N.; Marks, J.; McMahon, A.; Mitzenmacher, M.: New heuristic and interactive approaches to 2D rectangular strip packing (2005)