Ứ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

Mã QR

Ứ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...

Mô tả đầy đủ

Đã lưu trong:

Chi tiết về thư mục
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)

Nguyên lý Hamilton - Jacobi - Bellman cho bài toán quy hoạch động :
Bỡi: Nguyễn, Vĩnh Lợi
Được phát hành: (2014)

Bài toán Minimax trong tối ưu hóa :
Bỡi: Đỗ, Thị Thanh Nhanh
Được phát hành: (2011)

Nghiên cứu và xây dựng các mô hình chứng thực dựa trên các bài toán khó của lý thuyết đồ thị (Tập trung vào bài toán chu trình Hamilton)
Được phát hành: (2011)

Nghiên cứu điều kiện tối ưu và tính ổn định nghiệm của bài toán tối ưu hóa và bài toán liên quan :
Bỡi: Lê, Thanh Tùng
Được phát hành: (2015)

Bài toán tối ưu không trơn trong bài toán ngược và ứng dụng
Bỡi: Phạm, Ngọc Thái
Được phát hành: (2018)

Đối ngẫu của bài toán tối ưu đa trị và ứng dụng vào bài toán điều khiển tối ưu
Bỡi: Vương, Thị Ánh Nguyệt
Được phát hành: (2010)

Kết hợp thuật toán DCA và nhánh cận đối với lớp bài toán tối ưu chứa biến quyết định
Bỡi: Phạm, Văn Tuân
Được phát hành: (2021)

Delivering Successful Projects with TSP(SM) and Six Sigma
Bỡi: Jain, Mukesh
Được phát hành: (2009)

Điều kiện tối ưu cho bài toán tối ưu với ràng buộc cân bằng :
Bỡi: Phạm, Chí Hữu
Được phát hành: (2017)

Đặt chỉnh của bài toán tối ưu :
Bỡi: Vũ, Anh Linh Duy
Được phát hành: (2010)

Đối ngẫu của bài toán tối ưu đa trị và ứng dụng vào bài toán điều khiển tối ưu : Luận văn thạc sĩ /
Bỡi: Vương Thị Ánh Nguyệt
Được phát hành: (2005)

Đối ngẫu của bài toán tối ưu đa trị và ứng dụng vào bài toán điều khiển tối ưu : Tóm tắt luận văn thạc sĩ /
Bỡi: Vương Thị Ánh Nguyệt
Được phát hành: (2005)

Kết hợp thuật toán DCA và nhánh cận đối với lớp bài toán tối ưu chứa biến quyết định : Luận văn Thạc sĩ Toán giải tích /
Bỡi: Phạm Văn Tuân.
Được phát hành: (2019)

MHC, TSP, and the origin of species : from immunogenetics to evolutionary genetics /
Bỡi: Klein, Jan.

Điều kiện tối ưu cho bài toán tối ưu nửa vô hạn :
Bỡi: Trần, Kim Cương
Được phát hành: (2016)

Kết hợp thuật toán DCA và nhánh cận đối với lớp bài toán tối ưu chứa biến quyết định : Tóm tắt Luận văn Thạc sĩ Toán giải tích /
Bỡi: Phạm Văn Tuân.
Được phát hành: (2019)

Tính chính quy Metric và điều kiện tối ưu trong bài toán tối ưu đa trị :
Bỡi: Nguyễn, Tố Như
Được phát hành: (2017)

Về một bài toán tối ưu rời rạc /
Bỡi: Nguyễn Đức Nghĩa.

Đối ngẫu của các bài toán tối ưu
Bỡi: Vũ, Lâm Bình
Được phát hành: (2010)

Thuật toán Metaheuristic giải bài toán tối ưu và phần mềm ứng dụng.
Bỡi: Nguyễn, Quang Thịnh
Được phát hành: (2015)

Bài toán tối ưu có tham số và ứng dụng
Bỡi: Lê, Minh Lưu
Được phát hành: (2011)

Điều kiện cần tối ưu trong bài toán tối ưu nhiều mục tiêu phụ thuộc tham số
Bỡi: Lý, Rotha
Được phát hành: (2003)

Điều kiện tối ưu cho bài toán tối ưu đa mục tiêu với ràng buộc cân bằng :
Bỡi: Cao, Hữu Lam Giang
Được phát hành: (2019)

Điều kiện tối ưu và đối ngẫu cho bài toán cân bằng :
Bỡi: Đặng, Hoàng Quí
Được phát hành: (2013)

Bài toán tối ưu với ràng buộc hỗn hợp :
Bỡi: Nguyễn, Thanh Tùng
Được phát hành: (2016)

Một vài bài toán về điều khiển tối ưu.
Bỡi: Lê, Thị Vy
Được phát hành: (2016)

Đồ thị Hamilton tối đại /
Bỡi: Vũ Đình Hòa.

Đối ngẫu của các bài toán tối ưu : Luận văn thạc sĩ toán học /
Bỡi: Vũ Lâm Bình.
Được phát hành: (2009)

Dải khả vi của nghiệm suy rộng của bài toán Cauchy cho phương trình Hamilton - Jacobi /
Bỡi: Nguyễn Hoàng.

Giải bài toán tối ưu hoá ứng dụng bằng Matlab, Maple : Tối ưu hoá tĩnh và điều khiển tối ưu /
Bỡi: Nguyễn Nhật Lệ
Được phát hành: (2005)

Các bài toán cơ bản của tối ưu hóa và điều khiển tối ưu :
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2009)

Các bài toán cơ bản của tối ưu hoá và điều khiển tối ưu
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2009)

Điều kiện tối ưu cho một số lớp bài toán tối ưu hai cấp
Bỡi: Nguyễn, Lê Duy
Được phát hành: (2011)

Các bài toán cơ bản của tối ưu hóa và điều khiển tối ưu
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2012)

Điều kiện tối ưu cho bài toán bất đẳng thức biến phân :
Bỡi: Lê, Văn Nhữ
Được phát hành: (2015)

Giải bài toán tối ưu hóa ứng dụng bằng MATLAB, MAPLE :
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2005)

Giải bài toán tối ưu hóa ứng dụng bằng Matlab - Maple :
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2005)

Giải bài toán tối ưu hóa ứng dụng bằng Matlab - Maple :
Bỡi: Nguyễn, Nhật Lệ
Được phát hành: (2005)