
Một số thuật toán xấp xỉ cho bài toán tối ưu hàm dạng submodular với ràng buộc : LATS Khoa học máy tính: 9.48.01.01 / Hà Thị Kim Dung
Tác giả : Hà Thị Kim Dung
Năm xuất bản : 2024
Nơi xuất bản : H.
Mô tả vật lý : 162 tr. : minh hoạ ; 30 cm + 1 tt
Số phân loại : 005.1
Chủ đề : 1. Bài toán tối ưu. 2. Thuật toán. 3. Tin học. 4. Tối ưu tổ hợp.
Thông tin chi tiết
Tóm tắt : | Trình bày các nghiên cứu khái quát về bài toán tối ưu hàm dạng submodular; các kết quả nghiên cứu đối với bài toán tối đa hàm k-submodular với ràng buộc chi phí (Bài toán kSMK); bài toán tối đa hàm submodular với ràng buộc chi phí trong môi trường có nhiễu (Bài toán SMKN) và bài toán Phủ Submodular trên lưới nguyên (DRSC). Đề xuất thuật toán xấp xỉ giải quyết bài toán kSMK trong hai trường hợp hàm mục tiêu k-submodular đơn điệu và không đơn điệu; thuật toán xấp xỉ giải quyết bài toán SMKN với hàm mục tiêu submodular đơn điệu; thuật toán xấp xỉ tiêu chí kép được thiết kế song song hoá giải quyết hai lớp bài toán, DRSC và SC, giảm được số lượng truy vấn, số lượng vòng tuần tự cũng như thời gian chạy |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
![]() |
LA24.1200.1, LA24.1200.2, LA24.1200.3 |
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-971095.html |