Parameter-less late acceptance hill-climbing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Electronic versions

  • Mosab Bazargani
    Queen Mary University of London
  • Fernando G. Lobo
    Universidade do Algarve, Faro
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 languageEnglish
Title of host publicationProceedings of the Genetic and Evolutionary Computation Conference
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery
Pages219–226
ISBN (print)9781450349208
DOIs
Publication statusPublished - 1 Jul 2017
Externally publishedYes

Publication series

NameGECCO '17
PublisherAssociation for Computing Machinery
View graph of relations