HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ
Các nhiệm vụ khác
- Nghiên cứu khai thác và phát triển nguồn gen cây Thạch đen (Mesona chinensis Benth) tại Cao Bằng và một số tỉnh miền núi phía Bắc
- Khảo sát các yếu tố nguy cơ ảnh hưởng đến sức khỏe tâm thần của học sinh trung học phổ thông tại Tây Ninh
- Sản xuất thử giống lúa chất lượng DT66 tại các tỉnh phía bắc Duyên Hải Nam trung bộ và tây Nguyên
- Nghiên cứu tính toán lập kế hoạch vận hành thị trường điện Việt Nam năm 2018 bằng phần mềm mô phỏng tối ưu hóa Plexos
- Hiến pháp năm 2013 và sự phát triển tư tưởng về nhà nước pháp quyền xã hội chủ nghĩa Việt Nam
- Ngân hàng (cơ sở dữ liệu) tên đường và công trình công cộng trên địa bàn tỉnh Bình Thuận
- Nghiên cứu ứng dụng một số kỹ thuật tiên tiến trong gây mê hồi sức
- Nghiên cứu sử dụng ảnh viễn thám trong đánh giá thiệt hại của bão đổ bộ vào khu vực ven biển Trung bộ Việt Nam
- Bám không gian con trơ có cấu trúc
- Hỗ trợ thí điểm áp dụng hệ thống quản lý an toàn thực phẩm theo tiêu chuẩn ISO 22000:2005 cho các doanh nghiệp ngành chế biến thực phẩm
liên kết website
Lượt truy cập
Lượt truy cập :
17,445,102
- Ứ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
01/12/2017
01/12/2020
31/12/2019
2023-54-1536/NS-KQNC
20/10/2023
Cục Thông tin khoa học và công nghệ quốc gia
Đề 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.
Đề 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.
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 Dự án SXTN,
Số lượng công bố trong nước: 2
Số lượng công bố quốc tế: 2
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.
In ấn
Gửi Email
Facebook
Twitter
Google+