[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 …

Combinatorial optimization: comparison of heuristic algorithms in travelling salesman problem

AH Halim, I Ismail - Archives of Computational Methods in Engineering, 2019 - Springer
Abstract The Travelling Salesman Problem (TSP) is an NP-hard problem with high number
of possible solutions. The complexity increases with the factorial of n nodes in each specific …

Development of deer hunting linked earthworm optimization algorithm for solving large scale traveling salesman problem

SKR Kanna, K Sivakumar, N Lingaraj - Knowledge-Based Systems, 2021 - Elsevier
Abstract Traveling Salesman Problem (TSP) has been seen in diverse applications, which is
proven to be NP-complete in most cases. Even though there are multiple heuristic …

[PDF][PDF] Ant colony versus genetic algorithm based on travelling salesman problem

M Alhanjouri, B Alfarra - International Journal of Computer Technology …, 2011 - Citeseer
The travelling salesman problem (TSP) is a nondeterministic Polynomial hard problem in
combinatorial optimization studied in operations research and theoretical computer science …

Study and analysis of various heuristic algorithms for solving travelling salesman problem—a survey

R Purkayastha, T Chakraborty, A Saha… - Proceedings of the …, 2020 - Springer
Combinatorial optimization problems operate on a set of problems, which have a range of
feasible solutions either discrete in nature or can be minimized to discrete. The primary …

[PDF][PDF] Modification of the ant colony optimization for solving the multiple traveling salesman problem

M Yousefikhoshbakht, F Didehvar… - Romanian Journal of …, 2013 - romjist.ro
This article presents a new modified version of the ant colony optimization (ACO) mixed with
insert, swap and 2-opt algorithm called NMACO for solving the multiple traveling salesman …

[PDF][PDF] Discrete cat swarm optimization to resolve the traveling salesman problem

A Bouzidi, ME Riffi - International Journal, 2013 - researchgate.net
This research paper presents an adaptation of the cat swarm optimization (CSO) to solve the
traveling salesman problem (TSP). This evolutionary algorithm appeared in 2007 by Chu …

[PDF][PDF] Meta-heuristics algorithms based on the grouping of animals by social behavior for the traveling salesman problem

JA Ruiz-Vanoye, O Díaz-Parra, F Cocón… - International Journal of …, 2012 - redalyc.org
In this paper, we show a survey of meta-heuristics algorithms based on grouping of animals
by social behavior for the Traveling Salesman Problem, and propose a new classification of …

[PDF][PDF] Solve traveling salesman problem using particle swarm optimization algorithm

X Yan, C Zhang, W Luo, W Li, W Chen… - International Journal of …, 2012 - academia.edu
The traveling salesman problem (TSP) is one of the most widely studied NP-hard
combinatorial optimization problems and traditional genetic algorithm trapped into the local …

Improving variable neighborhood search to solve the traveling salesman problem

S Hore, A Chatterjee, A Dewanji - Applied Soft Computing, 2018 - Elsevier
The traveling salesman problem (TSP) is one of the classical combinatorial optimization
problems and has wide application in various fields of science and technology. In the …