Solving TSP based on the Hybrid Algorithm of GA and FLS

Yuhan Sun

doi:10.47297/taposatWSP2633-456907.20250603

PDF
导出
分享
收藏
专辑

Solving TSP based on the Hybrid Algorithm of GA and FLS

6卷第3期

浏览量: 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
2025年6卷第3期页码：40-48
纸质出版日期：2025-03-25
DOI：10.47297/taposatWSP2633-456907.20250603
Accepted：

Scan QR Code

(2025). Solving TSP based on the Hybrid Algorithm of GA and FLS. 科技理论与实践（英文版）, 6(3), 40-48.

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.
(2025). Solving TSP based on the Hybrid Algorithm of GA and FLS. 科技理论与实践（英文版）, 6(3), 40-48. DOI： 10.47297/taposatWSP2633-456907.20250603.

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.

文章被引用时，请邮件提醒。

Submit

No data

Related Author

No data

Related Institution

No data

⁰