Solving the Traveling Salesman Problem Using a Modified Teaching-Learning Based Optimization Algorithm
The Traveling Salesman Problem (TSP) is a well-known problem in optimization and graph theory, where finding the optimal solution has always been of significant interest. Optimal solutions to TSP can help reduce costs and increase efficiency across various fields. Heuristic algorithms are often empl...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran University of Science & Technology
2025-06-01
|
| Series: | International Journal of Industrial Engineering and Production Research |
| Subjects: | |
| Online Access: | http://ijiepr.iust.ac.ir/article-1-2111-en.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The Traveling Salesman Problem (TSP) is a well-known problem in optimization and graph theory, where finding the optimal solution has always been of significant interest. Optimal solutions to TSP can help reduce costs and increase efficiency across various fields. Heuristic algorithms are often employed to solve TSP, as they are more efficient than exact methods due to the complexity and large search space of the problem. In this study, meta-heuristic algorithms such as the Genetic Algorithm and the Teaching-Learning Based Optimization (TLBO) algorithm are used to solve the TSP. Additionally, a discrete mutation phase is introduced to the TLBO algorithm to enhance its performance in solving the TSP. The results indicate that, in testing two specific models of the TSP, the modified TLBO algorithm outperforms both the Genetic Algorithm and the standard TLBO algorithm in terms of convergence to the optimal solution and response time. |
|---|---|
| ISSN: | 2008-4889 2345-363X |