Comparison between Golden Ball Meta-heuristic, Evolutionary Simulated Annealing and Tabu Search for the Traveling Salesman Problem

被引：4

作者：

Osaba, Eneko ^{[1
]}

Carballedo, Roberto ^{[1
]}

Lopez-Garcia, Pedro ^{[1
]}

Diaz, Fernando ^{[1
]}

机构：

[1] Univ Deusto, Av Univ 24, Bilbao, Spain

来源：

PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION) | 2016年

关键词：

Golden Ball; Simulated Annealing; Tabu Search; Traveling Salesman Problem; TSP; COMBINATORIAL OPTIMIZATION;

D O I：

10.1145/2908961.2931634

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The Golden Ball is a multi-population meta-heuristic based on soccer concepts. It was first designed to solve combinatorial optimization problems. Until now, it has been tested with different kind of problems, but its efficiency has only been compared with some classical algorithms, such as different kind of Genetic Algorithms and Distributed Genetic Algorithms. In this work, the performance of the Golden Ball is compared with the ones obtained by two famous and widely used techniques: an Evolutionary Simulated Annealing and a Tabu Search. These both meta heuristics are two of the most used ones along the history for solving optimization problems. In this first study, the comparison is performed for the well-known Traveling Salesman Problem.

引用

页码：1469 / 1470

页数：2

共 33 条

[21] Evolutionary Iterated Local Search meta-heuristic for the antenna positioning problem in cellular networks
Benmezal, Larbi
Benhamou, Belaid
Boughaci, Dalila
COMPUTATIONAL INTELLIGENCE, 2022, 38 (03) : 1183 - 1214
[22] An Improved Tabu Search Meta-heuristic Approach for Solving Scheduling Problem with Non-availability Constraints
Ben Abdellafou, Khaoula
Hadda, Hatem
Korbaa, Ouajdi
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) : 3369 - 3379
[23] Hybrid simulated annealing and tabu search method for the electric travelling salesman problem with time windows and mixed charging rates
Kucukoglu, Ilker
Dewil, Reginald
Cattrysse, Dirk
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 134 : 279 - 303
[24] A Parallel Meta-heuristic for Solving a Multiple Asymmetric Traveling Salesman Problem with Simulateneous Pickup and Delivery Modeling Demand Responsive Transport Problems
Osaba, E.
Diaz, F.
Onieva, E.
Lopez-Garcia, Pedro
Carballedo, R.
Perallos, A.
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015), 2015, 9121 : 557 - 567
[25] A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem
Pailla, Andres
Trindade, Athila R.
Parada, Victor
Ochi, Luiz S.
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) : 5476 - 5483
[26] aPaRT: A Fast Meta-Heuristic Algorithm using Path-Relinking and Tabu Search for Allocating Machines to Operations in FJS']JSP Problem
Bakhtar, Sahar
Jazayeriy, Hamid
Valinataj, Mojtaba
INTELIGENCIA ARTIFICIAL-IBEROAMERICAL JOURNAL OF ARTIFICIAL INTELLIGENCE, 2018, 21 (61): : 111 - 123
[27] COSATS:: A new cooperation model between Simulated Annealing and Tabu Search for the K-Graph Partitioning Problem
Hammami, M
Ghédira, K
SOFT COMPUTING AS TRANSDISCIPLINARY SCIENCE AND TECHNOLOGY, 2005, : 863 - 873
[28] Tabu Search Based Hybrid Meta-Heuristic Approaches for Schedule-Based Production Cost Minimization Problem for the Case of Cable Manufacturing Systems
Daneshdoost, Fereshteh
Hajiaghaei-keshteli, Mostafa
Sahin, Ramazan
Niroomand, Sadegh
INFORMATICA, 2022, 33 (03) : 499 - 522
[29] Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach
Swarnkar, R
Tiwari, MK
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2004, 20 (03) : 199 - 209
[30] A study on vehicle routing problem considering joint distribution with multi-fleet -size (using hybrid heuristic of simulated annealing and Tabu Search)
Uchida, Tetsuya
Suzuki, Taku
Yoshimoto, Kazuho
Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, 2002, 68 (09): : 2825 - 2832

← 1 2 3 4 →