Paper Info
Title
A New Ant Supervised-PSO Variant Applied to Traveling Salesman Problem.
Abstract
The Traveling Salesman Problem (TSP) is one of the standard test problems often used for benchmarking of discrete optimization algorithms. Several meta-heuristic methods, including ant colony optimization (ACO), particle swarm optimization (PSO), bat algorithm, and others, were applied to the TSP in the past. Hybrid methods are generally composed of several optimization algorithms. Ant Supervised by Particle Swarm Optimization (AS-PSO) is a hybrid schema where ACO plays the role of the main optimization procedure and PSO is used to detect optimum values of ACO parameters alpha, beta, the amount of pheromones T and evaporation rate rho. The parameters are applied to the ACO algorithm which is used to search for good paths between the cities. In this paper, an Extended AS-PSO variant is proposed. In addition to the previous version, it allows to optimize the parameter, T and the parameter, rho. The effectiveness of the proposed method is evaluated on a set of well-known TSP problems. The experimental results show that both the average solution and the percentage deviation of the average solution to the best known solution of the proposed method are better than others methods.
Year
DOI
Venue
2015
10.1007/978-3-319-27221-4_8
HYBRID INTELLIGENT SYSTEMS, HIS 2015
Field
DocType
Volume
Particle swarm optimization,Ant colony optimization algorithms,Bottleneck traveling salesman problem,Mathematical optimization,Bat algorithm,Discrete optimization,Computer science,Travelling salesman problem,Optimization algorithm,2-opt
Conference
420
ISSN
Citations 
PageRank 
2194-5357
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Sonia Kefi121.74
Nizar Rokbani2296.80
Krömer Pavel333059.99
Mohamed Adel Alimi41947217.16