Câu hỏi được gắn thẻ «approximation»

Các câu hỏi về các thuật toán giải quyết các vấn đề lên đến một số lỗi bị ràng buộc.










2
Thuật toán xấp xỉ bicriteria là gì?
Thuật toán xấp xỉ bicriteria là gì? Điều này tiếp tục đến trong trường hợp phân cụm luồng dữ liệu. Điều này có liên quan đến tối ưu hóa đa mục tiêu? Đây là nơi tôi đã bắt gặp nó: cis.upenn.edu/~sudipto/myauge/datastream.pdf. Bài viết nói về một phiên bản phát trực …




1
Tối ưu hóa toán học trên một hàm nhiễu
Đặt là một hàm khá đẹp (ví dụ: liên tục, khác biệt, không quá nhiều cực đại cục bộ, có thể lõm, v.v.). Tôi muốn tìm một cực đại của : một giá trị làm cho càng lớn càng tốt.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Nếu tôi có một quy trình …


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.