A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem

Ş Gülcü, M Mahi, ÖK Baykan, H Kodaz - Soft Computing, 2018 - Springer
This article presented a parallel cooperative hybrid algorithm for solving traveling salesman
problem. Although heuristic approaches and hybrid methods obtain good results in solving …

A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem

M Mahi, ÖK Baykan, H Kodaz - Applied Soft Computing, 2015 - Elsevier
Abstract The Traveling Salesman Problem (TSP) is one of the standard test problems used
in performance analysis of discrete optimization algorithms. The Ant Colony Optimization …

New ant colony optimization algorithm for the traveling salesman problem

W Gao - International Journal of Computational Intelligence …, 2020 - Springer
As one suitable optimization method implementing computational intelligence, ant colony
optimization (ACO) can be used to solve the traveling salesman problem (TSP). However …

A new hybrid heuristic approach for solving large traveling salesman problem

CF Tsai, CW Tsai, CC Tseng - Information Sciences, 2004 - Elsevier
This paper presents a new metaheuristic approach called ACOMAC algorithm for solving the
traveling salesman problem (TSP). We introduce multiple ant clans' concept from parallel …

A hierarchical algorithm based on density peaks clustering and ant colony optimization for traveling salesman problem

E Liao, C Liu - Ieee Access, 2018 - ieeexplore.ieee.org
This paper proposed a hierarchical hybrid algorithm for traveling salesman problem (TSP)
according to the idea of divide-and-conquer. The TSP problem is decomposed into a few …

Solving the traveling salesman problem using cooperative genetic ant systems

G Dong, WW Guo, K Tickle - Expert systems with applications, 2012 - Elsevier
The travelling salesman problem (TSP) is a classic problem of combinatorial optimization
and has applications in planning, scheduling, and searching in many scientific and …

Heuristic smoothing ant colony optimization with differential information for the traveling salesman problem

W Li, C Wang, Y Huang, Y Cheung - Applied Soft Computing, 2023 - Elsevier
The traveling salesman problem (TSP) is an NP complete problem with potential
applications. Thus far, numerous approaches have been proposed to solve the TSP …

[PDF][PDF] Solving traveling salesman problem by using improved ant colony optimization algorithm

Z Hlaing, MA Khine - International Journal of Information and …, 2011 - academia.edu
Ant colony optimization (ACO) is a heuristic algorithm which has been proven a successful
technique and applied to a number of combinatorial optimization problems and is taken as …

Parallel discrete lion swarm optimization algorithm for solving traveling salesman problem

Z Daoqing, J Mingyan - Journal of Systems Engineering and …, 2020 - ieeexplore.ieee.org
As a typical representative of the NP-complete problem, the traveling salesman problem
(TSP) is widely utilized in computer networks, logistics distribution, and other fields. In this …

A novel two-stage hybrid swarm intelligence optimization algorithm and application

W Deng, R Chen, B He, Y Liu, L Yin, J Guo - Soft Computing, 2012 - Springer
This paper presents a novel two-stage hybrid swarm intelligence optimization algorithm
called GA–PSO–ACO algorithm that combines the evolution ideas of the genetic algorithms …