Fairer Comparisons for Travelling Salesman Problem Solutions Using Hash Functions

被引：0

作者：

El Krari, Mehdi ^{[1
]}

Guibadj, Rym Nesrine ^{[2
]}

Woodward, John ^{[3
]}

Robilliard, Denis ^{[2
]}

机构：

[1] Univ Nottingham, Sch Comp Sci, Computat Optimisat & Learning Lab, Nottingham, England

[2] Univ Littoral Cote dOpale, EA 4491 LISIC, Calais, France

[3] Queen Mary Univ London, Sch Elect Engn & Comp Sci, Operat Res Grp, Mile End Rd, London E1 4NS, England

来源：

EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023 | 2023年 / 13987卷

关键词：

Hash functions; Combinatorial Problems; Travelling Salesman Problem; Local Search; Genetic Algorithms; Memetic Algorithms; LOCAL SEARCH;

D O I：

10.1007/978-3-031-30035-6_1

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：1 / 15

页数：15

共 50 条

[21] SOLVING THE TRAVELLING SALESMAN PROBLEM USING THE BRANCH AND BOUND METHOD
Mataija, Mirta
Segic, Mirjana Rakamaric
Jozic, Franciska
ZBORNIK VELEUCILISTA U RIJECI-JOURNAL OF THE POLYTECHNICS OF RIJEKA, 2016, 4 (01): : 259 - +
[22] Solving travelling salesman problem using black hole algorithm
Abdolreza Hatamlou
Soft Computing, 2018, 22 : 8167 - 8175
[23] Discrete Spider Monkey Optimization for Travelling Salesman Problem
Akhand, M. A. H.
Ayon, Safial Islam
Shahriyar, S. A.
Siddique, N.
Adeli, H.
APPLIED SOFT COMPUTING, 2020, 86 (86)
[24] Variants of Travelling Salesman Problem: A Survey
Ilavarasi, K.
Joseph, K. Suresh
2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
[25] A Labelling Method for the Travelling Salesman Problem
Tawanda, Trust
Nyamugure, Philimon
Kumar, Santosh
Munapo, Elias
APPLIED SCIENCES-BASEL, 2023, 13 (11):
[26] Multi Travelling Salesman Problem Formulation
Assaf, Mustafa
Ndiaye, Malick
2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, : 292 - 295
[27] Image sorting via a reduction in travelling salesman problem
Markaki, Smaragda
Panagiotakis, Costas
Lasthiotaki, Dimitra
IET IMAGE PROCESSING, 2020, 14 (01) : 31 - 39
[28] Online Travelling Salesman Problem on a Circle
Jawgal, Vinay A.
Muralidhara, V. N.
Srinivasan, P. S.
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2019, 2019, 11436 : 325 - 336
[29] Genetic algorithms for the travelling salesman problem: a crossover comparison
Alzyadat T.
Yamin M.
Chetty G.
International Journal of Information Technology, 2020, 12 (1) : 209 - 213
[30] A perspective view on Travelling Salesman Problem using Genetic Algorithm
Ramani, Geetha R.
Bouvanasilan, Nishaa
Seenuvasan, Vasumathy
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 355 - 360

← 1 2 3 4 5 →