A swap sequence based artificial bee colony algorithm for traveling salesman problem

I Khan, MK Maiti - Swarm and evolutionary computation, 2019 - Elsevier
Salesman Problem. Here the features of swap sequences and swap operations on the
sequence of cities (solution/path) of the problem are used to create different solution (path) …

SSGTA: A Novel Swap Sequence based Game Theory Algorithm for Traveling Salesman Problem

ASB Shahadat, SI Ayon… - 2021 24th International …, 2021 - ieeexplore.ieee.org
… The Traveling Salesman Problem (TSP) is a problem that … The problem can be easily described
as: If the salesman only … , what cheapest route can the salesman take? Formally, a graph …

Particle swarm optimization for traveling salesman problem

KP Wang, L Huang, CG Zhou… - Proceedings of the 2003 …, 2003 - ieeexplore.ieee.org
Sequence, we define the operator 63 as merging two Swap … is to construct a Basic Swap
Sequence SS which can act on B … We can swap the nodes in B according to A from left to right to …

Coordinating particle swarm optimization, ant colony optimization and k-opt algorithm for traveling salesman problem

I Khan, MK Maiti, M Maiti - … Conference, ICMC 2017, Haldia, India, January …, 2017 - Springer
… In this paper combining the features of swap sequence and swapSalesman Problem (TSP).
Interchange of two cities of a path of a TSP is known as swap operation and a sequence of …

Multi-objective traveling salesman problem: an ABC approach

I Khan, MK Maiti, K Basuli - Applied Intelligence, 2020 - Springer
… In this paper using the concept of swap operation and swap sequence on a sequence of
the path of a TSP, ABC is modified to solve MOTSP. To determine the fitness of a solution an …

Discrete spider monkey optimization for travelling salesman problem

MAH Akhand, SI Ayon, SA Shahriyar, N Siddique… - Applied Soft …, 2020 - Elsevier
… In DSMO, every spider monkey represents a TSP solution where Swap Sequence (SS)
and Swap Operator (SO) based operations are employed, which enables interaction among …

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

BAS Emambocus, MB Jasser, M Hamzah… - IEEE …, 2021 - ieeexplore.ieee.org
… In this paper, the enhanced swap sequence based PSO algorithm is applied to solve the
Traveling Salesman Problem (TSP) in a package delivery system which consists of 50 locations …

Particle swarm optimization with partial search to solve traveling salesman problem

MAH Akhand, S Akter, SS Rahman… - … on Computer and …, 2012 - ieeexplore.ieee.org
… To make the paper independently readable this section also gives a brief description existing
Swap Sequence (SS) based PSO. Section III is for experimental studies of the proposed …

A novel hybrid algorithm for generalized traveling salesman problems in different environments

I Khan, MK Maiti - Vietnam Journal of Computer Science, 2018 - Springer
problems. It is also used to solve traveling salesman problems, where swap sequence and
swap … A PSO that uses swap sequence and swap operation is called SSPSO. As discussed in …

State transition algorithm for traveling salesman problem

Y Chunhua, T Xiaolin, Z Xiaojun… - Proceedings of the 31st …, 2012 - ieeexplore.ieee.org
salesman problem. Three special operators for discrete optimization problem named swap,
… have the probability to swap or shift other positions in the sequence so that other positions …