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

Các nhiệm vụ khác

Xây dựng mô hình trồng dưa lưới tại huyện Đơn Dương
Hiệu ứng tương quan trong chất lỏng cấu trúc mạng
Tuyển chọn một số giống lúa thuần triển vọng; xây dựng quy trình sản xuất giống lúa được tuyển chọn tại huyện Lăk Tỉnh Đăk Lăk
Áp dụng mô hình canh tác chuyển đổi cơ cấu 2 vụ lúa + 1 vụ màu
Nghiên cứu việc áp dụng định mức tính chi phí tư vấn cho các dự án đầu tư xây dựng theo thời gian
Nghiên cứu sản xuất viên nang cứng hỗ trợ Gout của cây lá lốt
Nghiên cứu một số hệ thống cây trồng trên các vùng tái định cư ven hồ YALY huyện Sa Thầy tỉnh Kon Tum
Chuyển giao Ứng dụng tiến bộ kỹ thuật và xây dựng mô hình trồng chuối già Phillippines đạt tiêu chuẩn xuất khẩu ở vùng U Minh Hạ tỉnh Cà Mau
Điều tra nghiên cứu tập đoàn cây cải tạo đất trên vùng đồi núi tỉnh Vĩnh Phú
Nghiên cứu công nghệ sản xuất thép mác 25XTT dùng trong ngành chế tạo máy nông nghiệp

liên kết website

Lượt truy cập

Lượt truy cập : 14,925,476

Kết quả thực hiện nhiệm vụ

MS đề tài

102.01-2017.09

Số đăng ký KQ

2023-54-1536/NS-KQNC

Tên nhiệm vụ

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

Tổ chức chủ trì

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

Cơ quan chủ quản

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

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

TS. Lê Hồng Trang

Cán bộ phối hợp

PGS.TS. Trần Văn Hoài; TS. Hoàng Hữu Việt; Lê Hồng Trang⁽¹⁾;

Lĩnh vực nghiên cứu

Toán học ứng dụng

Thời gian bắt đầu

01/12/2017

Thời gian kết thúc

01/12/2020

Năm viết báo cáo

2021

Nơi viết báo cáo

Hà Nội

Kinh phí

558 (triệu đồng)

Số trang

7 tr. + Phụ lục

Tóm tắt

Nghiên cứu một cách có hệ thống bài toán SMP và các biến thể của nó, tập trung vào cấu trúc của tập các ghép cặp ổn định; đưa ra các tính chất bên trong cấu trúc đó; và sau đó phát triển các phương pháp mới. Đưa ra các kỹ thuật dê xây dựng các lân cận tìm kiếm tốt. Thiết lập các phương pháp chiến lược tìm kiếm hiệu quả để nhanh chóng tìm ra được nghiệm của các bài toán. Thiết kế và thực thi các thuật toán để giải bài toán SMP và các biến thể của nó; thực hiện các thực nghiệm so với dữ liệu có kích thước lớn, so sánh kết quả thực nghiệm đạt được với các phương pháp mới nhất. Đề xuất việc sử dụng các mô hình bài toán cho một số bài toán thực tế; thực hiện các kiểm thử cho một số bài toán phổ biến với kích thước lớn.

Từ khoá

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

Nơi lưu trữ

24 Lý Thường Kiệt, Hà Nội

Ký hiệu kho

23136