ỨNG DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU LIÊN QUAN ĐẾN CHU TRÌNH HAMILTON DỰA TRÊN BÀI TOÁN TSP
The Traveling Salesman Problem (TSP) is the most prominent of the combinatorial optimization problems that belongs to NP-Hard. The best algorithm for solving TSP is the branch-bound algorithm with exponential-time complexity. This paper presents how to use the branch-bound algorithm to solve some of...
محفوظ في:
المؤلف الرئيسي: | Đỗ, Như An |
---|---|
التنسيق: | مقال |
اللغة: | Vietnamese |
منشور في: |
Trường Đại học Đà Lạt
2023
|
الوصول للمادة أونلاين: | https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/239 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114244 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
---|
مواد مشابهة
-
Ứng dụng thuật toán nhánh cận để giải một số bài toán tối ưu liên quan đến chu trình Hamilton dựa trên bài toán TSP = Applications of branch-bound algorithm to solve some optimal problems related to the Hamiltonian cycle based on the TSP /
بواسطة: Đỗ Như An. -
Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng (TSP)
بواسطة: Lê, Thị Ngọc Vân, وآخرون
منشور في: (2023) -
Nguyên lý Hamilton - Jacobi - Bellman cho bài toán quy hoạch động :
بواسطة: Nguyễn, Vĩnh Lợi
منشور في: (2014) -
Delivering Successful Projects with TSP(SM) and Six Sigma
بواسطة: Jain, Mukesh
منشور في: (2009) -
Bài toán Minimax trong tối ưu hóa :
بواسطة: Đỗ, Thị Thanh Nhanh
منشور في: (2011)