Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #883 | |
|---|---|
| Title: | Optimisation with Hillclimbing on Steroids: an Overview of Neighbourhood Search Techniques |
| Authors: | Tuson,AL |
| Date: | Jan 1998 |
| Presented: | Accepted for the Keynote Papers of the 10th Young OR Conference |
| Keywords: | |
| 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. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}