Ứ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

QR code

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

Volledige beschrijving

Bewaard in:

Bibliografische gegevens
Hoofdauteur:	Đỗ, Như An
Formaat:	Artikel
Taal:	Vietnamese
Gepubliceerd in:	Trường Đại học Đà Lạt 2023
Online toegang:	https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/239 https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114244
Tags:	Voeg label toe Geen labels, Wees de eerste die dit record labelt!

Thư viện lưu trữ:	Thư viện Trường Đại học Đà Lạt

Gelijkaardige items

Ứ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 /
door: Đỗ 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)
door: Lê, Thị Ngọc Vân, et al.
Gepubliceerd in: (2023)

Nguyên lý Hamilton - Jacobi - Bellman cho bài toán quy hoạch động :
door: Nguyễn, Vĩnh Lợi
Gepubliceerd in: (2014)

Delivering Successful Projects with TSP(SM) and Six Sigma
door: Jain, Mukesh
Gepubliceerd in: (2009)

Bài toán Minimax trong tối ưu hóa :
door: Đỗ, Thị Thanh Nhanh
Gepubliceerd in: (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 :
door: Lê, Thanh Tùng
Gepubliceerd in: (2015)

Đố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
door: Vương, Thị Ánh Nguyệt
Gepubliceerd in: (2010)

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)
Gepubliceerd in: (2011)

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
door: Phạm, Văn Tuân
Gepubliceerd in: (2021)

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

Đ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 :
door: Phạm, Chí Hữu
Gepubliceerd in: (2017)

Đặt chỉnh của bài toán tối ưu :
door: Vũ, Anh Linh Duy
Gepubliceerd in: (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ĩ /
door: Vương Thị Ánh Nguyệt
Gepubliceerd in: (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ĩ /
door: Vương Thị Ánh Nguyệt
Gepubliceerd in: (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 /
door: Phạm Văn Tuân.
Gepubliceerd in: (2019)

Điều kiện tối ưu cho bài toán tối ưu nửa vô hạn :
door: Trần, Kim Cương
Gepubliceerd in: (2016)

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̣ :
door: Nguyễn, Tố Như
Gepubliceerd in: (2017)

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 /
door: Phạm Văn Tuân.
Gepubliceerd in: (2019)

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

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

Bài toán tối ưu có tham số và ứng dụng
door: Lê, Minh Lưu
Gepubliceerd in: (2011)

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

Đ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̂́
door: Lý, Rotha
Gepubliceerd in: (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 :
door: Cao, Hữu Lam Giang
Gepubliceerd in: (2019)

Điều kiện tối ưu và đối ngẫu cho bài toán cân bằng :
door: Đặng, Hoàng Quí
Gepubliceerd in: (2013)

Bài toán tối ưu với ràng buộc hỗn hợp :
door: Nguyễn, Thanh Tùng
Gepubliceerd in: (2016)

Đố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 /
door: Vũ Lâm Bình.
Gepubliceerd in: (2009)

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 /
door: Nguyễn Nhật Lệ
Gepubliceerd in: (2005)

Một điều kiện đủ cho đồ thị Hamilton tối đại
door: Đỗ, Như An
Gepubliceerd in: (2011)

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 :
door: Nguyễn, Nhật Lệ
Gepubliceerd in: (2009)

Các bài toán cơ bản của tối ưu hoá và điều khiển tối ưu
door: Nguyễn, Nhật Lệ
Gepubliceerd in: (2009)

Điều kiện tối ưu cho một số lớp bài toán tối ưu hai cấp
door: Nguyễn, Lê Duy
Gepubliceerd in: (2011)

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 /
door: Nguyễn Hoàng.

Giải bài toán tối ưu hóa ứng dụng bằng MATLAB-MAPLE tối ưu hóa tĩnh và điều khiển tối ưu /
door: Nguyễn Nhật Lệ
Gepubliceerd in: (2005)

Giải bài toán tối ưu hóa ứng dụng bằng MATLAB, MAPLE :
door: Nguyễn, Nhật Lệ
Gepubliceerd in: (2005)

Giải bài toán tối ưu hóa ứng dụng bằng Matlab - Maple :
door: Nguyễn, Nhật Lệ
Gepubliceerd in: (2005)

Giải bài toán tối ưu hóa ứng dụng bằng Matlab - Maple :
door: Nguyễn, Nhật Lệ
Gepubliceerd in: (2005)

Định lý Weierstrass và ứng dụng cho bài toán tối ưu :
door: Nguyễn, Trung Dũng
Gepubliceerd in: (2020)

Ứng dụng lý thuyết tối ưu giải bài toán lập lịch
Gepubliceerd in: (2011)

Điều kiện tối ưu cho bài toán bất đẳng thức biến phân :
door: Lê, Văn Nhữ
Gepubliceerd in: (2015)