The Attribute Based Hill Climber

I. M. Whittley, G. D. Smith

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

In this paper we introduce the Attribute Based Hill Climber, a parameter-free algorithm that provides a concrete, stand-alone implementation of a little used technique from the Tabu Search literature known as "regional aspiration". Results of applying the algorithm to two classical optimisation problems, the Travelling Salesman Problem and the Quadratic Assignment Problem, show it to be competitive with existing general purpose heuristics in these areas.
Original languageEnglish
Pages (from-to)167-178
Number of pages12
JournalJournal of Mathematical Modelling and Algorithms
Volume3
Issue number2
DOIs
Publication statusPublished - 2004

Cite this