A hybrid based genetic algorithm for solving the clustered generalized traveling salesman problem
A hybrid-based genetic algorithm for solving the clustered generalized traveling salesman problem
Ovidiu Cosma, Petrică C. Pop, Laura Cosma
Abstract. We study the clustered generalized traveling salesman problem (CGTSP), which is an extension of the generalized traveling salesman problem (GTSP), which in turn generalizes the well-known traveling salesman problem (TSP). The investigated problem was motivated by several practical applications such as modern logistics, data clustering, internet networks, etc., and it is defined on a graph, whose set of vertices are split up into clusters, and the clusters are further partitioned into sub-clusters of vertices. The CGTSP aims to look for a minimum length tour that visits exactly one vertex from each sub-cluster with the primary constraint that all the sub-clusters belonging to each given cluster are visited contiguously. This paper describes a hybrid algorithm for solving the CGTSP that integrates Dijkstra’s shortest path algorithm and a TSP solver within a genetic algorithm. Finally, we present a new set of instances for CGTSP derived from the GTSP LIB [8]. Some preliminary computational results are stated on a set of 40 instances to assess the efficiency of our designed hybrid-based genetic algorithm.
Keywords: Hybrid algorithms, genetic algorithms, generalized traveling salesman problem, clustered generalized traveling salesman problem.
📋 Cite this publication
Ovidiu Cosma, Petrică C. Pop, Laura Cosma, "A hybrid based genetic algorithm for solving the clustered generalized traveling salesman problem", , 2023.
Other publications
Benefits and limitations of digitalization in managing European Social funded projects
Benefits and limitations of digitalization in managing European Social funded projectsMatei...
TPC Net: An Efficient CNN Architecture for Tomato Plant Disease and Pest Classification
TPC Net: An Efficient CNN Architecture for Tomato Plant Disease and Pest ClassificationOvidiu...
Enhancing API Security Testing against BOLA and Authentication Vulnerabilities through an LLM-Enhanced Framework
Enhancing API Security Testing against BOLA and Authentication Vulnerabilities through an...
A new vision of social behavior on genetic algorithm performance
A new vision of social behavior on genetic algorithm performanceAndreea Tatar, Nicolae Fat, Adrian...
A comparative study of different genetic algorithms approaches to capacitated vehicle routing problem for collection of agricultural products
A comparative study of different genetic algorithms approaches to capacitated vehicle routing...
Using Machine Learning for Identifying the Intrinsic Economic Specializations of Localities
Using Machine Learning for Identifying the Intrinsic Economic Specializations of LocalitiesOliviu...
Embedding GIS in crop field bonitation computation
Embedding GIS in crop field bonitation computationBogdan Văduva, Oliviu Matei, Anca Avram, Laura...
A comparative study of machine learning models for plant disease identification
A comparative study of machine learning models for plant disease identificationMăcelaru Mara,...
A Novel CNN Approach for Accurate Tomato Disease Classification
A Novel CNN Approach for Accurate Tomato Disease ClassificationOvidiu Cosma, Laura Cosma Abstract....
Design of a collaborative network for mapping digital skills for Industry 5.0
Design of a collaborative network for mapping digital skills for Industry 5.0Maria Gustavsson,...
Solving the clustered minimum routing tree problem using Prüfer-coding based hybrid genetic algorithms
Solving the clustered minimum routing tree problem using Prüfer-coding based hybrid genetic...
Augmenting API Security Testing with Automated LLM-Driven Test Generation
Augmenting API Security Testing with Automated LLM-Driven Test GenerationEmil Marian Pasca, Rudolf...
0 Comments