An Enhanced Genetic Algorithm for the Generalized Traveling Salesman Problem
Journal Title: Engineering, Technology & Applied Science Research - Year 2017, Vol 7, Issue 6
Abstract
The generalized traveling salesman problem (GTSP) deals with finding the minimum-cost tour in a clustered set of cities. In this problem, the traveler is interested in finding the best path that goes through all clusters. As this problem is NP-hard, implementing a metaheuristic algorithm to solve the large scale problems is inevitable. The performance of these algorithms can be intensively promoted by other heuristic algorithms. In this study, a search method is developed that improves the quality of the solutions and competition time considerably in comparison with Genetic Algorithm. In the proposed algorithm, the genetic algorithms with the Nearest Neighbor Search (NNS) are combined and a heuristic mutation operator is applied. According to the experimental results on a set of standard test problems with symmetric distances, the proposed algorithm finds the best solutions in most cases with the least computational time. The proposed algorithm is highly competitive with the published until now algorithms in both solution quality and running time.
Authors and Affiliations
H. Jafarzadeh, N. Moradinasab, M. Elyasi
Keywords
Related Articles
- EP ID EP155266
- DOI -
- Views 255
- Downloads 0
Motivation Factors for Adopting Building Information Modeling (BIM) in Iraq
Building information modeling (BIM) is an integrated and comprehensive system including whatever is related to a construction project and its stages. It represents a unified database for all project data through which pr...
A Simple Square Rooting Circuit Based on Operational Amplifiers (OPAMPs)
A simple circuit which accepts a negative voltage as input and provides an output voltage equal to the square root of the input voltage is described in this paper. The square rooting operation is dependent only on the ra...
A Decision-Analytic Feasibility Study of Upgrading Machinery at a Tools Workshop
This paper presents the evaluation, from a Decision Analysis point of view, of the feasibility of upgrading machinery at an existing metal-forming workshop. The Integral Decision Analysis (IDA) methodology is applied to...
Enhancing Transient Stability in Limited Variable Speed Induction Generator (Optislip) Based Wind Turbine (Case study: Binalood Wind Farm)
Enormous penetration of wind power in power systems and its contribution in covering a major part of grid load demand, require higher stability during disturbances. The most important issue of wind generators is the earl...
A Comparative Application for Evaluating Composite Fabrics Used in Electromagnetic Shielding
Composite fabrics containing metal filaments are used widely for preventing electromagnetic radiation. Many experiments involving them are carried out continuously. Results are simulated in order to analyze their perform...