Fairer Comparisons for Travelling Salesman Problem Solutions Using Hash Functions - Université du Littoral Côte d'Opale Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Fairer Comparisons for Travelling Salesman Problem Solutions Using Hash Functions

Résumé

Fitness functions fail to differentiate between different solutions with the same fitness, and this lack of ability to distinguish between solutions can have a detrimental effect on the search process. We investigate, for the Travelling Salesman Problem (TSP), the impact of using a hash function to differentiate solutions during the search process. Whereas this work is not intended to improve the state-of-the-art of the TSP solvers, it nevertheless reveals a positive effect when the hash function is used.
Fichier principal
Vignette du fichier
Hash_Functions___EVOCOP.pdf (2.5 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04356379 , version 1 (20-12-2023)

Identifiants

Citer

Mehdi El Krari, Rym Nesrine Guibadj, John Woodward, Denis Robilliard. Fairer Comparisons for Travelling Salesman Problem Solutions Using Hash Functions. EvoCOP 2023, Apr 2023, Brno, Czech Republic. pp.1-15, ⟨10.1007/978-3-031-30035-6_1⟩. ⟨hal-04356379⟩
14 Consultations
14 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More