The Attribute Based Hill Climber

Whittley, Ian M. and Smith, George D. (2004) The Attribute Based Hill Climber. Journal of Mathematical Modelling and Algorithms, 3 (2). pp. 167-178. ISSN 1570-1166

Full text not available from this repository.

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.

Item Type:	Article
Faculty \ School:	Faculty of Science > School of Computing Sciences
Depositing User:	Vishal Gautam
Date Deposited:	13 Jun 2011 11:05
Last Modified:	24 Sep 2024 10:07
URI:	https://ueaeprints.uea.ac.uk/id/eprint/23612
DOI:	10.1023/B:JMMA.0000036583.17284.02

Actions (login required)

View Item