Parameter-less late acceptance hill-climbing
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Electronic versions
The Late Acceptance Hill-Climbing (LAHC) algorithm has been recently introduced by Burke and Bykov. It is a simple, general purpose, one-point search metaheuristic that has similarities with Simulated Annealing (SA) in the sense that worsening moves on a current solution can be accepted. One of its advantages relative to Simulated Annealing is that no cooling schedule is required and its sole parameter, the so-called history length, has a more meaningful interpretation from the application point of view and is therefore easier to specify by a user. In this paper we show that even this single parameter can be eliminated, making LAHC simpler to apply in practice. The validity of the method is shown with computational experiments on a number of instances of the Travelling Salesman Problem.
Keywords
- parameter-less search algorithms, metaheuristics, local search, late acceptance hill-climbing
Original language | English |
---|---|
Title of host publication | Proceedings of the Genetic and Evolutionary Computation Conference |
Place of Publication | New York, NY, USA |
Publisher | Association for Computing Machinery |
Pages | 219–226 |
ISBN (print) | 9781450349208 |
DOIs | |
Publication status | Published - 1 Jul 2017 |
Externally published | Yes |
Publication series
Name | GECCO '17 |
---|---|
Publisher | Association for Computing Machinery |