Bi-heuristic ant colony optimization-based approaches for traveling salesman problem

N Rokbani, R Kumar, A Abraham, AM Alimi, HV Long… - Soft Computing, 2021 - Springer
Heuristic computational intelligence techniques are widely used in combinatorial
optimization problems, essentially in large size configurations. Bio-inspired heuristics such …

Two hybrid metaheuristic approaches for the covering salesman problem

V Pandiri, A Singh, A Rossi - Neural Computing and Applications, 2020 - Springer
This paper addresses the covering salesman problem (CSP), which is an extension of the
classical traveling salesman problem (TSP). Given a set of cities and a coverage radius …

A hybrid algorithm applied to travelling salesman problem

ZJ Lee - … International Conference on Networking, Sensing and …, 2004 - ieeexplore.ieee.org
In this paper, a hybrid algorithm is proposed for travelling salesman problem (TSP). TSP,
one of the vehicle route planning problems, is to minimize the cost of travel of a salesman in …

Discrete crow-inspired algorithms for traveling salesman problem

GH Al-Gaphari, R Al-Amry, AS Al-Nuzaili - Engineering Applications of …, 2021 - Elsevier
Crow search algorithm is one of bio-inspired optimization algorithms which is essentially
derived for solving continuous based optimization problems. Although many main-frame …

Particle swarm for the traveling salesman problem

EFG Goldbarg, GR de Souza, MC Goldbarg - European Conference on …, 2006 - Springer
This paper presents a competitive Particle Swarm Optimization algorithm for the Traveling
Salesman Problem, where the velocity operator is based upon local search and path …

Solving the traveling salesman problem: a modified metaheuristic algorithm

M Yousefikhoshbakht - Complexity, 2021 - Wiley Online Library
The traveling salesman problem (TSP) is one of the most important issues in combinatorial
optimization problems that are used in many engineering sciences and has attracted the …

Theoretical analysis of two ACO approaches for the traveling salesman problem

T Kötzing, F Neumann, H Röglin, C Witt - Swarm Intelligence, 2012 - Springer
Bioinspired algorithms, such as evolutionary algorithms and ant colony optimization, are
widely used for different combinatorial optimization problems. These algorithms rely heavily …

Fixed set search applied to the traveling salesman problem

R Jovanovic, M Tuba, S Voß - … , HM 2019, Concepción, Chile, January 16 …, 2019 - Springer
In this paper we present a new population based metaheuristic called the fixed set search
(FSS). The proposed approach represents a method of adding a learning mechanism to the …

Discrete cuckoo search for traveling salesman problem

GK Jati, HM Manurung - 2012 7th international conference on …, 2012 - ieeexplore.ieee.org
Cuckoo search (CS) belongs to a class of novel nature-inspired algorithm inspired by the
obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other …

A swarm intelligence approach for the colored traveling salesman problem

V Pandiri, A Singh - Applied Intelligence, 2018 - Springer
This paper addresses the recently introduced colored traveling salesman problem (CTSP),
which is a variant of the multiple traveling salesman problem (MTSP). In the MTSP, given a …