Parameter-less late acceptance hill-climbing
Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Cyfraniad i Gynhadledd › adolygiad gan gymheiriaid
Fersiynau electronig
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 wreiddiol | Saesneg |
---|---|
Teitl | Proceedings of the Genetic and Evolutionary Computation Conference |
Man cyhoeddi | New York, NY, USA |
Cyhoeddwr | Association for Computing Machinery |
Tudalennau | 219–226 |
ISBN (Argraffiad) | 9781450349208 |
Dynodwyr Gwrthrych Digidol (DOIs) | |
Statws | Cyhoeddwyd - 1 Gorff 2017 |
Cyhoeddwyd yn allanol | Ie |
Cyfres gyhoeddiadau
Enw | GECCO '17 |
---|---|
Cyhoeddwr | Association for Computing Machinery |