A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization

Z Zhang, J Yang - Computers & Industrial Engineering, 2022 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is a classic combinatorial optimization
problem with various industrial applications. This paper proposes a discrete cuckoo search …

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 …

Evolutionary discrete firefly algorithm for travelling salesman problem

GK Jati, Suyanto - International conference on adaptive and intelligent …, 2011 - Springer
This paper addresses how to apply firefly algorithm (FA) for travelling salesman problem
(TSP). Two schemes are studied, ie discrete distance between two fireflies and the …

An artificial bee colony algorithm approach for the team orienteering problem with time windows

T Cura - Computers & Industrial Engineering, 2014 - Elsevier
This study addresses a highly constrained NP-hard problem called the team orienteering
problem with time windows (TOPTW), which belongs to a well-known class of vehicle routing …

Solving traveling salesman problem using firefly algorithm and k-means clustering

A Jaradat, W Diabat - 2019 IEEE Jordan International Joint …, 2019 - ieeexplore.ieee.org
Traveling Salesman Problem (TSP) is a significant combinatorial optimization problem. TSP
is NP-hard problem which involves finding the minimum tour length among a given set of …

A transfer learning-based particle swarm optimization algorithm for travelling salesman problem

R Zheng, Y Zhang, K Yang - Journal of Computational Design …, 2022 - academic.oup.com
To solve travelling salesman problems (TSPs), most existing evolutionary algorithms search
for optimal solutions from zero initial information without taking advantage of the historical …

A novel constructive-optimizer neural network for the traveling salesman problem

M Saadatmand-Tarzjan, M Khademi… - … on Systems, Man …, 2007 - ieeexplore.ieee.org
In this paper, a novel constructive-optimizer neural network (CONN) is proposed for the
traveling salesman problem (TSP). CONN uses a feedback structure similar to Hopfield-type …

Benchmarking optimization algorithms: An open source framework for the traveling salesman problem

T Weise, R Chiong, J Lassig, K Tang… - IEEE Computational …, 2014 - ieeexplore.ieee.org
We introduce an experimentation procedure for evaluating and comparing optimization
algorithms based on the Traveling Salesman Problem (TSP). We argue that end-of-run …

Solving the traveling salesman problem using cooperative genetic ant systems

G Dong, WW Guo, K Tickle - Expert systems with applications, 2012 - Elsevier
The travelling salesman problem (TSP) is a classic problem of combinatorial optimization
and has applications in planning, scheduling, and searching in many scientific and …

An enhanced swap sequence-based particle swarm optimization algorithm to solve TSP

BAS Emambocus, MB Jasser, M Hamzah… - IEEE …, 2021 - ieeexplore.ieee.org
The Traveling Salesman Problem (TSP) is a combinatorial optimization problem that is
useful in a number of applications. Since there is no known polynomial-time algorithm for …