Swarm intelligence
An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Expanding Neighborhood GRASP for the Traveling Salesman Problem
Computational Optimization and Applications
Aggregation for the probabilistic traveling salesman problem
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A hybrid scatter search for the probabilistic traveling salesman problem
Computers and Operations Research
A review of particle swarm optimization. Part I: background and development
Natural Computing: an international journal
Natural Computing: an international journal
Estimation-based metaheuristics for the probabilistic traveling salesman problem
Computers and Operations Research
Meta-heuristic algorithms for solving a fuzzy single-period problem
Mathematical and Computer Modelling: An International Journal
DOE-based parameter tuning for local branching algorithm
International Journal of Metaheuristics
Expert Systems with Applications: An International Journal
A hybrid meta-heuristic algorithm for optimization of crew scheduling
Applied Soft Computing
International Journal of Applied Metaheuristic Computing
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.01 |
The Probabilistic Traveling Salesman Problem (PTSP) is a variation of the classic Traveling Salesman Problem (TSP) and one of the most significant stochastic routing problems. In the PTSP, only a subset of potential customers need to be visited on any given instance of the problem. The number of customers to be visited each time is a random variable. In this paper, a new hybrid algorithmic nature inspired approach based on Particle Swarm Optimization (PSO), Greedy Randomized Adaptive Search Procedure (GRASP) and Expanding Neighborhood Search (ENS) Strategy is proposed for the solution of the PTSP. The proposed algorithm is tested on numerous benchmark problems from TSPLIB with very satisfactory results. Comparisons with the classic GRASP algorithm, the classic PSO and with a Tabu Search algorithm are also presented. Also, a comparison is performed with the results of a number of implementations of the Ant Colony Optimization algorithm from the literature and in 13 out of 20 cases the proposed algorithm gives a new best solution.