loading

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
Thư viện Quốc gia Việt Nam LA24.1200.1, LA24.1200.2, LA24.1200.3
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-971095.html