CLAHC - custom late acceptance hill climbing first results on TSP - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

CLAHC - custom late acceptance hill climbing first results on TSP

Résumé

The Late Acceptance Hill Climbing heuristic is a Hill Climbing algorithm that uses a record of the history of objective values of previously encountered solutions in order to decide whether to accept a new solution. Literature has shown that Late Acceptance Hill Climbing is generally better at not getting stuck in local optima because of the history. In this paper, we propose and investigate a simple, yet effective, modification to Late Acceptance Hill Climbing, where we change how values in the history are replaced. In our tests, referring to the Traveling Salesman Problem, we analyze the behavior of the proposed approach for different history sizes. We also show that the simple change in the algorithm allows the heuristic to find better solutions than the original one on most of the instances tested.
Fichier principal
Vignette du fichier
sylvain_gecco__author_version.pdf (469.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03284594 , version 1 (21-11-2023)

Identifiants

Citer

Sylvain Clay, Lucien Mousin, Nadarajen Veerapen, Laetitia Jourdan. CLAHC - custom late acceptance hill climbing first results on TSP. GECCO '21 Companion: Genetic and Evolutionary Computation Conference Companion, Jul 2021, Lille, France. pp.1970-1973, ⟨10.1145/3449726.3463129⟩. ⟨hal-03284594⟩
28 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More