scholarly journals A Hierarchical Algorithm Based on Density Peaks Clustering and Ant Colony Optimization for Traveling Salesman Problem

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 38921-38933 ◽  
Author(s):  
Erchong Liao ◽  
Changan Liu
Keyword(s):  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Hierarchical Algorithm ◽  
Density Peaks ◽  
Density Peaks Clustering

An Improved Ant Colony System Based on Negative Biased

2010 ◽  
Vol 439-440 ◽  
pp. 558-562
Author(s):  
Jin Qiu Yang ◽  
Jian Gang Yang ◽  
Gen Lang Chen
Keyword(s):  
Convergence Rate ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony System ◽  
Ant System

Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.

Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem

2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye
Keyword(s):  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Particle Swarm ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Great Success ◽  
Swarm Optimization ◽  
Continuous Space ◽  
Multiple Traveling Salesman Problem

A lot of practical problem, such as the scheduling of jobs on multiple parallel production lines and the scheduling of multiple vehicles transporting goods in logistics, can be modeled as the multiple traveling salesman problem (MTSP). Due to the combinatorial complexity of the MTSP, it is necessary to use heuristics to solve the problem, and a discrete particle swarm optimization (DPSO) algorithm is employed in this paper. Particle swarm optimization (PSO) in the continuous space has obtained great success in resolving some minimization problems. But when applying PSO for the MTSP, a difficulty rises, which is to find a suitable mapping between sequence and continuous position of particles in particle swarm optimization. For overcoming this difficulty, PSO is combined with ant colony optimization (ACO), and the mapping between sequence and continuous position of particles is established. To verify the efficiency of the DPSO algorithm, it is used to solve the MTSP and its performance is compared with the ACO and some traditional DPSO algorithms. The computational results show that the proposed DPSO algorithm is efficient.

scholarly journals Hybrid Algorithm Based on Ant Colony Optimization and Simulated Annealing Applied to the Dynamic Traveling Salesman Problem

Entropy ◽  
2020 ◽  
Vol 22 (8) ◽  
pp. 884
Author(s):  
Petr Stodola ◽  
Karel Michenka ◽  
Jan Nohel ◽  
Marian Rybanský
Keyword(s):  
Simulated Annealing ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Optimization Problems ◽  
Dynamic Environment ◽  
Population Diversity ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Local Optimum ◽  
Use Of Knowledge

The dynamic traveling salesman problem (DTSP) falls under the category of combinatorial dynamic optimization problems. The DTSP is composed of a primary TSP sub-problem and a series of TSP iterations; each iteration is created by changing the previous iteration. In this article, a novel hybrid metaheuristic algorithm is proposed for the DTSP. This algorithm combines two metaheuristic principles, specifically ant colony optimization (ACO) and simulated annealing (SA). Moreover, the algorithm exploits knowledge about the dynamic changes by transferring the information gathered in previous iterations in the form of a pheromone matrix. The significance of the hybridization, as well as the use of knowledge about the dynamic environment, is examined and validated on benchmark instances including small, medium, and large DTSP problems. The results are compared to the four other state-of-the-art metaheuristic approaches with the conclusion that they are significantly outperformed by the proposed algorithm. Furthermore, the behavior of the algorithm is analyzed from various points of view (including, for example, convergence speed to local optimum, progress of population diversity during optimization, and time dependence and computational complexity).

Sign in / Sign up

Export Citation Format

Share Document