Human-guided tabu search

  • Authors:
  • Gunnar W. Klau;Neal Lesh;Joe Marks;Michael Mitzenmacher

  • Affiliations:
  • Vienna University of Technology, Austria;Mitsubishi Electric Research Laboratories, 201 Broadway, Cambridge, MA;Mitsubishi Electric Research Laboratories, 201 Broadway, Cambridge, MA;Harvard University, Computer Science Department

  • Venue:
  • Eighteenth national conference on Artificial intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a human-guidable and general tabu search algorithm. Our work expands on previous interactive optimization techniques that provide for substantial human control over a simple, exhaustive search algorithm. User experiments in four domains confirm that human guidance can improve the performance of tabu search and that people obtain superior results by guiding a tabu algorithm than by guiding an exhaustive algorithm.