Solving TSP based on the Hybrid Algorithm of GA and FLS

Yuhan Sun

doi:10.47297/taposatWSP2633-456907.20250603

PDF
Export
Share
Collection
Album

Solving TSP based on the Hybrid Algorithm of GA and FLS

Volume 6, Issue 3

Views: 0 Downloads: 0

Solving TSP based on the Hybrid Algorithm of GA and FLS
Solving TSP based on the Hybrid Algorithm of GA and FLS
Liaoning Technical University, Faculty of Electrical and Control Engineering, 125105
Vol. 6, Issue 3, Pages: 40-48(2025)
Published：25 March 2025
DOI：10.47297/taposatWSP2633-456907.20250603
Accepted：

Scan QR Code

Sun Yuhan.Solving TSP based on the Hybrid Algorithm of GA and FLS[J].Theory and Practice of Science and Technology,2025,06(03):40-48.
DOI：

Sun Yuhan.Solving TSP based on the Hybrid Algorithm of GA and FLS[J].Theory and Practice of Science and Technology,2025,06(03):40-48. DOI： 10.47297/taposatWSP2633-456907.20250603.

摘要

Abstract

About implementing a hybrid algorithm of genetic algorithm (GA) and fuzzy logic to solve the traveling salesman problem (TSP).Fuzzy logic controller was used to dynamically adjust the running parameters of genetic algorithm to improve the speed of path optimization and avoid falling into the local optimal path. The simulation results show that the hybrid algorithm is more effective than GA in solving the TSP problem.

关键词

Keywords

references

Sorma, Ripon & Abdul Wadud, Md & Karim, S. M. & Ahamed, F. A. Sabbir. (2020). Solving Traveling Salesman Problem By Using Genetic Algorithm. 10.5923/j.eee.20201002.02.

LAN L K,ZHU J W,LIU W L,et al.New method of fuzzybased genetic algorithms [J].Computer Engineering and Design,2008,29( 14) : 3714-3718.

El-Shazly, A., & Abdel-Salam, T. (2002). A hybrid genetic algorithm for solving engineering optimization problems. Engineering Optimization, 34(1), 1-18.

WANG Jidai,WANG Xindong,TIAN Qunhong,et al.Mobile robot path planning based on improved fuzzy adaptive ge-netic algorithm[J]. Machine Tool&Hydraulics,2021,49(23):18-23.

Alert me when the article has been cited

Submit

No data

Related Author

No data

Related Institution

No data

⁰