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.
interactive optimization human-computer interaction tabu search