The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

Research Paper #883

Title:Optimisation with Hillclimbing on Steroids: an Overview of Neighbourhood Search Techniques
Date:Jan 1998
Presented:Accepted for the Keynote Papers of the 10th Young OR Conference
Abstract:This paper gives an overview of a class of optimisation techniques commonly known as "neighbourhood search", of which examples include simulated annealing, tabu search and evolutionary algorithms. This overview will be followed by a discussion of an approach to the design of these techniques, and how domain knowledge can be exploited. References for further reading will be provided.

[Search These Pages] [DAI Home Page] [Comment]