Notice of Retraction: A Parallel variable neighborhood search for the Traveling Salesman Problem

2010 ◽  
Author(s):  
Gao Lei-fu ◽  
Dong Wei
Keyword(s):  
Traveling Salesman Problem ◽  
Variable Neighborhood Search ◽  
Traveling Salesman ◽  
Neighborhood Search ◽  
The Traveling Salesman Problem

scholarly journals An Improved Whale Optimization Algorithm for the Traveling Salesman Problem

Symmetry ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 48
Author(s):  
Jin Zhang ◽  
Li Hong ◽  
Qing Liu
Keyword(s):  
Traveling Salesman Problem ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Relevant Literature ◽  
Population Diversity ◽  
Traveling Salesman ◽  
Whale Optimization Algorithm ◽  
Neighborhood Search ◽  
Whale Optimization ◽  
The Traveling Salesman Problem

The whale optimization algorithm is a new type of swarm intelligence bionic optimization algorithm, which has achieved good optimization results in solving continuous optimization problems. However, it has less application in discrete optimization problems. A variable neighborhood discrete whale optimization algorithm for the traveling salesman problem (TSP) is studied in this paper. The discrete code is designed first, and then the adaptive weight, Gaussian disturbance, and variable neighborhood search strategy are introduced, so that the population diversity and the global search ability of the algorithm are improved. The proposed algorithm is tested by 12 classic problems of the Traveling Salesman Problem Library (TSPLIB). Experiment results show that the proposed algorithm has better optimization performance and higher efficiency compared with other popular algorithms and relevant literature.

scholarly journals Unconventional GVNS for Solving the Garbage Collection Problem with Time Windows

Technologies ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 61 ◽  
Author(s):  
Christos Papalitsas ◽  
Theodore Andronikos
Keyword(s):  
Traveling Salesman Problem ◽  
Optimization Problems ◽  
Time Windows ◽  
Experimental Information ◽  
Traveling Salesman ◽  
Neighborhood Search ◽  
Np Hard ◽  
The Novel ◽  
Global Positioning ◽  
The Traveling Salesman Problem

GVNS, which stands for General Variable Neighborhood Search, is an established and commonly used metaheuristic for the expeditious solution of optimization problems that belong to the NP-hard class. This paper introduces an expansion of the standard GVNS that borrows principles from quantum computing during the shaking stage. The Traveling Salesman Problem with Time Windows (TSP-TW) is a characteristic NP-hard variation in the standard Traveling Salesman Problem. One can utilize TSP-TW as the basis of Global Positioning System (GPS) modeling and routing. The focus of this work is the study of the possible advantages that the proposed unconventional GVNS may offer to the case of garbage collector trucks GPS. We provide an in-depth presentation of our method accompanied with comprehensive experimental results. The experimental information gathered on a multitude of TSP-TW cases, which are contained in a series of tables, enable us to deduce that the novel GVNS approached introduced here can serve as an effective solution for this sort of geographical problems.

Sign in / Sign up

Export Citation Format

Share Document