Parameter-less late acceptance hill-climbing

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddCyfraniad i Gynhadleddadolygiad gan gymheiriaid

Fersiynau electronig

Dolenni

Dangosydd eitem ddigidol (DOI)

  • Mosab Bazargani
    Queen Mary University, 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.

Allweddeiriau

Iaith wreiddiolSaesneg
TeitlProceedings of the Genetic and Evolutionary Computation Conference
Man cyhoeddiNew York, NY, USA
CyhoeddwrAssociation for Computing Machinery
Tudalennau219–226
ISBN (Argraffiad)9781450349208
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 1 Gorff 2017
Cyhoeddwyd yn allanolIe

Cyfres gyhoeddiadau

EnwGECCO '17
CyhoeddwrAssociation for Computing Machinery
Gweld graff cysylltiadau