Ứ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...
Đã lưu trong:
Tác giả chính: | Đỗ, Như An |
---|---|
Định dạng: | Bài viết |
Ngôn ngữ: | Vietnamese |
Được phát hành: |
Trường Đại học Đà Lạt
2023
|
Truy cập trực tuyến: | https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/239 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114244 |
Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
---|
Những quyển sách tương 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 /
Bỡi: Đỗ 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)
Bỡi: Lê, Thị Ngọc Vân, et al.
Được phát hành: (2023) -
Nguyên lý Hamilton - Jacobi - Bellman cho bài toán quy hoạch động :
Bỡi: Nguyễn, Vĩnh Lợi
Được phát hành: (2014) -
Bài toán Minimax trong tối ưu hóa :
Bỡi: Đỗ, Thị Thanh Nhanh
Được phát hành: (2011) -
Nghiên cứu điều kiện tối ưu và tính ổn định nghiệm của bài toán tối ưu hóa và bài toán liên quan :
Bỡi: Lê, Thanh Tùng
Được phát hành: (2015)