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

Nghiên cứu ứng dụng phản ứng ngưng tụ đa tác nhân vào tổng hợp các hệ dị vòng bis(areno)azacrown ether
Ảnh hưởng của quy luật phân bố hạt nano oxit bán dẫn và ion bán dẫn trong mạng tinh thể siêu dẫn lên các tính chất tới hạn của hệ siêu dẫn nhiệt độ cao Bi-Pb-Sr-Ca-Cu-O
Nghiên cứu thành phần hóa học và hoạt tính kháng nấm kháng khuẩn chống ung thư của một số loài thực vật chi Cơm nguội (Ardisia) và Chua ngút (Embelia) họ Đơn nem (Myrsinaceae) ở Việt Nam
Đánh giá tổng thể tiến trình hội nhập kinh tế quốc tế ngành ngân hàng kể từ khi Việt Nam trở thành thành viên WTO và định hướng chiến lược trong thời gian tới
Xây dựng chương trình và biên soạn đề cương bài giảng Tây Ninh học cho các lớp Trung cấp lý luận chính trị - hành chính ở Tây Ninh
ứng dụng CNTT trong công tác khám chữa bệnh tại bệnh viện đa khoa Thành phố Nam Định
Nghiên cứu đánh giá thực trạng và đề xuất xây dựng một số chính sách phát triển công nghệ sinh học trong lĩnh vực công nghiệp chế biến
Đánh giá tác động chính sách đặc thù đối với vận động viên thể thao thành tích cao ở một số tỉnh thành
Nghiên cứu bào chế cream miếng dán giảm đau tại chỗ chứa capsaicinoid từ Ớt (Capsicum spp)
Nghiên cứu đổi mới phương pháp dạy - học theo hướng tích hợp môn Ngữ văn và Lịch sử ở cấp trung học cơ sở trên địa bàn tỉnh Hải Dương

liên kết website

Lượt truy cập

Lượt truy cập : 13079543

Ứng dụng kết quả thực hiện nhiệm vụ

MS đề tài

102.01-2017.09

Giấy đăng ký KQ số

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

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ĩ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

Ngày được nghiệm thu chính thức

31/12/2019

Giấy đăng ký KQ số

2023-54-1536/NS-KQNC

Ngày cấp

20/10/2023

Cơ quan cấp

Cục Thông tin khoa học và công nghệ quốc gia

Tóm tắt

Đề tài đưa ra một số kết quả về các thuật toán hiệu quả giải quyết các biến thể thực tê của bài toán Ghép cặp ôn định. Các kết quả thu được có hai hướng ứng dụng.

- Đào tạo: 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.

Ký hiệu kho

23136

Hiệu quả kinh tế

Đề tài có ý nghĩa nhiều về mặt khoa học. Kết quả đạt được đóng ghó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.

Từ khoá

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

Trạng thái

Ứng dụng

THÔNG TIN THEO LOẠI HÌNH NHIỆM VỤ

Áp dụng đối với

Đề tài KH&CN

Kết quả của đề tài được ứng dụng trong lĩnh vực khoa học công nghệ nào?

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

Kết quả của đề tài khoa học và công nghệ có được sử dụng đề giải quyết vấn đề thực tế, là cơ sở đề xuất những nội dung nghiên cứu hoặc những vấn đề mới?

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

Số lượng công bố khoa học, văn bằng sở hữu công nghiệp có nguồn gốc từ kết quả nghiên cứu của nhiệm vụ khoa học và công nghệ

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

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

Từ ứng dụng kết quả của đề tài, có hình thành yêu cầu bảo hộ sở hữu công nghiệp không?

Không

Việc ứng dụng kết quả của đề tài khoa học và công nghệ có góp phần vào đào tạo nhân lực khoa học và công nghệ không?

Các kết quả đề tài đang được sử dụng như các mô hình ban đầu cho việc cải thiện, thích ứng cụ thê hơn cho các bài toán ứng dụng trong lĩnh cực CNTT và Truyền thông. Đây là các chủ đề cho 2 luận văn thạc sỹ đang thực hiện.