Solving traveling salesman problem using firefly algorithm and k-means clustering

A Jaradat, W Diabat - 2019 IEEE Jordan International Joint …, 2019 - ieeexplore.ieee.org
… This paper proposes a solution to TSP using Firefly Algorithm (FA) and kmeans clustering.
The proposed approach … Then, apply Genetic Algorithm on each group to find the sub-path. …

[PDF][PDF] An enhanced hybrid genetic algorithm for solving traveling salesman problem

ZA Ali, SA Rasheed, NN Ali - Indonesia Journal of …, 2020 - pdfs.semanticscholar.org
… To conclude this paper, a hybrid genetic algorithm (integration of both local technique and
… Euclidean traveling salesman problem. By comparing to the traditional genetic algorithm

Improved genetic algorithm based on K-Means to solve path planning problem

T Ma, T Wang, D Yan, J Hu - 2020 International Conference on …, 2020 - ieeexplore.ieee.org
… This problem is the traveling sales-man problem (TSP). The traveling salesman problem (TSP)
is the problem of searching the shortest Hamiltonian route among all target points. The …

Applying improved genetic algorithm to solve travelling salesman problem

M Agrawal, V Jain - … Conference on Inventive Research in …, 2020 - ieeexplore.ieee.org
… , by partitioning the problem with a clustering technique, K-Means, and solving these pieces
… a new genetic algorithm with improved genetic operators is proposed. The genetic algorithm

Improved genetic algorithm to solve small scale travelling salesman problem

A Kumar - 2020 4th International Conference on Intelligent …, 2020 - ieeexplore.ieee.org
improved genetic algorithm is proposed that can be used to find the solution of TSP problems.
… contains three steps in first step author applied k means clustering for deviation of nodes. …

New designs of k-means clustering and crossover operator for solving traveling salesman problems using evolutionary algorithms

I Ali, D Essam, K Kasmarik - Proceedings of the 11th international joint …, 2019 - dl.acm.org
problem. Over the last few decades, many evolutionary algorithms have been developed for
solving … In this study, a new design that uses the k-means clustering method, is proposed to …

An adaptive layered clustering framework with improved genetic algorithm for solving large-scale traveling salesman problems

H Xu, H Lan - Electronics, 2023 - mdpi.com
problem into a series of small-scale problems. First, the k-means and improved genetic algorithm
… layer and generate the initial solution. Then, the developed two phases simplified 2-opt …

Experimental study of a hybrid genetic algorithm for the multiple travelling salesman problem

MA Al-Furhud, ZH Ahmed - Mathematical Problems in …, 2020 - Wiley Online Library
… The two-phase heuristic approach that uses an improved K-means approach by collecting
the cities depending on their positions and precise capacity constraints is developed for the …

A Hybrid Algorithm Based on Tabu Search and K-Means for Solving the Traveling Salesman Problem

LK Nkwengoua, M Soh - Conference on Research in Computer Science, 2023 - Springer
to solve the symmetric Traveling Salesman Problem (TSP) by combining the K-means clustering
… , we first apply the K-means algorithm to group cities into several clusters. Then we use …

Implementation of K-Means and crossover ant colony optimization algorithm on multiple traveling salesman problem

N Kusumahardhini, GF Hertono… - Journal of Physics …, 2020 - iopscience.iop.org
… In this paper, MTSP will be solved using combination of K-means and crossover ACO
based … Crossover is one of the operators in the genetic algorithm. Crossover is a process of …