BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  14,818,561
  • Ứng dụng kết quả thực hiện nhiệm vụ

102.01-2017.09

2023-54-1536/NS-KQNC

Nghiên cứu tiếp cận tìm kiếm cục bộ tìm nghiệm tối ưu cho các bài toán hôn nhân ổn định với một số ứng dụng có kích thước lớn

Trường Đại học Bách khoa

Đại học Quốc gia TP Hồ Chí Minh

Quốc gia

TS. Lê Hồng Trang

PGS.TS. Trần Văn Hoài; TS. Hoàng Hữu Việt

Toán học ứng dụng

12/2017

12/2020

29/07/2022

2023-54-1536/NS-KQNC

20/10/2023

Chúng tôi bổ sung các kết quả về các các giải thuật đề xuất trong một số chủ đề đào tạo về các Giải thuật Nâng cao, Giải thuật Tổ hợp. Chủ đề này vốn dĩ là một phần quan trọng trong các chương trình đào tạo về Khoa học Máy tính, không chỉ trong bậc Đại học mà cả bậc Sau Đại học. Các kết quả liên quan đến tìm kiếm cục bộ cho các bài toán có kích thước lớn, cung cấp cho người học thêm những ý tưởng và và chiến lược hiệu quả trong phân tích và thiết kế giải thuật, đặc biệt là với những bài toán kích thước lớn đang ngày một xuất hiện phổ biến hiện nay. Các kết quả này cũng một phần đóng góp vào việc giúp người học nhìn ra tầm quan trọng của Heuristic cho việc phát triển các giải thuật thực tế. Áp dụng trong một số mô hình: Bên cạnh dùng các kết quả thu được cho đào tạo, chúng tôi cũng đang thử nghiệm áp dụng mô hình STMI trong những bài mô hình bài toán phân phối tài nguyên, thường xuất hiện trong các kiến trúc phân tán hay các mạng hiện đại. Trong các mô hình này, mỗi thiết bị có thể đóng vai trò là một node xử lý, có thể đóng góp tải tính toán vào mô hình chung. Do đó, với một tập yêu cầu (request) từ người dùng (users) gửi lên server, vấn đề đầu tiên là cần xác định các tài nguyên phân tán (tức các thiết bị) phù hợp để phục vụ cho các yêu cầu này nhanh nhất và tốn ít chi phí nhất. Đây là việc giải các bài toán ghép cặp, cụ thể là biến thể SMTI.
23136
Đề tài có ý nghĩa nhiều về mặt khoa học. Kết quả đạt được đóng góp thêm cho hướng tiếp cận tìm kiếm cục bộ trong việc giải các biến thế khó của bài toán. Đây là hướng tiếp cận đã và đang được quan tâm nhiều gần đây. Sau khi các kết quả của đề tài được công bố, nhiều công trình từ các nhóm nghiên cứu khác cũng đã có trích dẫn và phân tích, áp dụng các phương pháp đã đề xuất. Điều này cho thấy ý nghĩa của các kết quả thu được.

Bài toán SMP; Ghép cặp ổn định; Tìm nghiệm tối ưu

Ứng dụng

Đề tài KH&CN

Khoa học kỹ thuật và công nghệ,

Cơ sở để xây dựng đề án SXTN,

Số lượng công bố trong nước: 0

Số lượng công bố quốc tế: 0

Không

02 Thạc sỹ