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

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

Abstract A swap sequence-based particle swarm optimization (SSPSO) technique and genetic algorithm (GA) are used in tandem to develop a hybrid algorithm to solve generalized traveling salesman problem. Local search algorithm K-Opt is occasionally used to move any stagnant solution. Here, SSPSO is us...

Full description

Bibliographic Details
Main Authors: Indadul Khan, Manas Kumar Maiti
Format: Article
Language:English
Published: World Scientific Publishing 2017-07-01
Series:Vietnam Journal of Computer Science
Subjects:
Traveling salesmen problem
Genetic algorithm
Particle swarm optimization
Swap sequence
Swap operation
K-Opt
Online Access:http://link.springer.com/article/10.1007/s40595-017-0099-z

Internet

http://link.springer.com/article/10.1007/s40595-017-0099-z

Similar Items