Tối ưu dạng xấp xỉ

Bài toán Submodular Cover là một trong những phần quan trọng của toán tối ưu và thuật toán xấp xỉ. Nó được ứng dụng đa dạng trong học máy, khoa học máy tính, tiếp thị số và kinh tế. Bài viết trình bày nghiên cứu và đề xuất thuật toán Streaming để giải quyết cho bài toán Submodular cover trong môi trường nhiễu cộng (Streaming Submodular Cover under Additive Noise - SSCAN).

8p visherylsandberg 18-05-2022 27 2   Download

Bài viết này nghiên cứu sự ổn định nghiệm của bài toán điều khiển tối ưu phụ thuộc tham số với phương trình trạng thái tuyến tính. Sử dụng công cụ của giải tích đa trị, các điều kiện đủ cho tính liên tục Hölder của ánh xạ nghiệm xấp xỉ của bài toán đang xét được thiết lập.

9p viindranooyi 09-05-2022 27 7   Download

Luận văn trình bày một số mô hình bài toán thực tế có dạng bài toán quy hoạch nguyên tuyến tính, phương pháp nhánh cận Land-Doig và thuật toán nón xoay xấp xỉ ngoài tái tối ưu hóa TTH giải bài toán quy hoạch tuyến tính dạng chuẩn. Mời các bạn tham khảo!

59p elephantcarrot 02-07-2021 31 5   Download

Bài viết đề xuất một giải pháp mới, giải quyết bài toán xác định mô hình ước lượng tối ưu của phần tử liên kết đàn hồi trong các hệ truyền động điện tự động nhiều động cơ ứng dụng phương pháp nội suy thực (RIM). Thuật toán và chương trình theo RIM đã được xây dựng cho một mô hình truyền động cơ-điện có hai động cơ để xấp xỉ hàm truyền gốc mô tả phần tử liên kết đàn hồi có chứa các thành phần quán tính và siêu việt bằng hàm truyền dạng phân thức hữu tỉ.

10p gaocaolon11 05-05-2021 57 4   Download

Từ các kết quả về điều kiện tối ưu cho bài toán tối ưu đa trị dựa trên khái niệm dưới vi phân yếu của hàm véc tơ, bài viết này trình bày nghiên cứu dưới vi phân xấp xỉ yếu cho hàm đa trị. Khái niệm - dưới vi phân yếu cho hàm đa trị được đề nghị. Điều kiện tối ưu xấp xỉ dạng Fritz-John và KuhnTucker cho bài toán được thiết lập.

13p nguathienthan10 22-02-2021 49 3   Download

Bài toán bất đẳng thức biến phân trong không gian vô hạn chiều được giới thiệu lần đầu tiên vào năm 1966 bởi các nhà toán học Italia là Stampacchia và Hartman. Những nghiên cứu đầu tiên về bài toán này liên quan đến việc giải các bài toán điều khiển tối ưu và các bài toán biên có dạng của phương trình đạo hàm riêng. Từ đó bài toán bất đẳng thức biến phân đã có những bước phát triển mạnh và thu hút được sự quan tâm của nhiều nhà nghiên cứu.

46p capheviahe26 02-02-2021 24 4   Download

Bài viết này trình bày một phân tích giới hạn số để đánh giá hệ số khả năng chịu lực cho một bề mặt cứng nhắc được trình bày trong bài viết này. Đất được mô hình hóa như một vật liệu ma sát Mohr, Coulomb ma sát kết dính với một quy tắc dòng chảy liên quan giả định. Giới hạn trên của tải trọng sập sau đó được ước tính bằng các thủ tục động học số. Phương pháp phần tử hữu hạn được làm mịn dựa trên cạnh (ES-FEM) được sử dụng để xấp xỉ trường chuyển vị.

8p nguathienthan1 20-11-2019 65 5   Download

Tài liệu tìm nghiệm số của một hệ thống được mô tả bằng phương trình vi phân đạo hàm riêng dùng phương pháp sai phân hữu hạn. Tính toán xấp xỉ nghiệm dùng phương pháp nội suy Lagrange; so sánh nghiệm xấp xỉ với nghiệm giải tích (nghiệm chính xác); kết luận về ảnh hưởng của số điểm nút chọn trên các nghiệm số.

5p nguaconbaynhay 20-10-2019 47 2   Download

Nội dung của tài liệu bao gồm: rời rạc hóa một hệ thống phản ứng được mô tả bằng phương trình vi phân đạo hàm riêng PDE dùng phương pháp sai phân hữu hạn để nhận được một hệ ODE; tìm nghiệm số của hệ ODE; xấp xỉ nghiệm của bài toán dùng phương pháp nội suy Lagrange; kết luận về ảnh hưởng của số điểm nút chọn trên các nghiệm số.

5p nguaconbaynhay 20-10-2019 40 3   Download

Mục tiêu của bài viết này cung cấp một hướng tiếp cận đơn giản để xác định một giải pháp phân tích xấp xỉ sử dụng tiêu chuẩn tối ưu H∞ cho các bộ giảm chấn động lực gắn trên hệ chính có cản chịu kích động xoắn. Ý tưởng chính của nghiên cứu này là thay thế xấp xỉ hệ chính có cản ban đầu bằng một hệ không cản tương đương sử dụng tiêu chí bình phương tối thiểu trong phương pháp tuyến tính hóa tương đương, dạng biểu thức giải tích tường minh được đưa ra cho việc thay thế này.

6p vicapital2711 02-08-2019 77 2   Download

Bài toán suy diễn hậu nghiệm cho mỗi văn bản đóng vai trò quan trọng trong mô hình chủ đề. Tuy nhiên, trong quá trình giải bài toán suy diễn này thường đưa về dưới dạng một bài toán tối ưu không lồi với dữ liệu lớn, do đó nó thường là bài toán NP-khó.

6p viboruto2711 15-05-2019 45 3   Download

Bài báo giới thiệu một phương pháp thiết kế bộ điều khiển dự báo phản hồi trạng thái để điều khiển bám ổn định hệ truyền động qua bánh răng có các điều kiện ràng buộc. Bộ điều khiển dự báo của bài báo sử dụng mô hình xấp xỉ tuyến tính của hệ truyền động bánh răng và sử dụng hàm mục tiêu dạng toàn phương có tham số biến đổi, do đó luôn chuyển bài toán điều khiển có ràng buộc thành bài toán không ràng buộc. Do sử dụng nguyên lý tối ưu sai lệch bám là nhỏ nhất nên mặc dù sử dụng mô hình xấp xỉ tuyến tính, song bộ điều khiển vẫn cho thấy được chất lượng bám tốt.

9p blackwidow123 15-06-2018 71 3   Download

Luận văn được chia làm ba chương. Chương 1 trình bày một số kiến thức cơ sở của tập lồi và hàm lồi. Chúng là những công cụ cơ bản nhất cho những nghiên cứu được trình bày trong luận văn. Chương 2 là phần chính của luận văn, trong chương này tác giả trình bày nội dung hai định lý tách và hệ quả (Bổ đề Farkas). Chương 3 trình bày các ứng dụng của hai định lý tách để: Chứng minh các điều kiện tối ưu, giải hệ bất đẳng thức lồi, xấp xỉ tuyến tính hàm lồi bởi các hàm non a-phin của nó, chứng minh sự tồn tại dưới vi phân của hàm lồi, vô hướng hóa bài toán tối ưu véc tơ.

52p change14 07-07-2016 65 9   Download

Luận án này nghiên cứu một số khía cạnh ứng dụng của các quy tắc tính toán trong giải tích biến phân với các mục đích như sau: Tìm mối quan hệ giữa công thức tính nón pháp tuyến của tập nghịch ảnh qua ánh xạ khả vi, các quy tắc tổng và điều kiện tối ưu dạng Karush-Kuhn-Tucker; trả lời câu hỏi “Định lý giá trị trung bình xấp xỉ cho dưới vi phân Fréchet có đúng trong không gian Banach bất kỳ hay không?”; làm rõ khả năng của đối đạo hàm trong việc nhận biết tính đơn điệu của các ánh xạ liên tục và khả năng của dưới vi phân bậc hai trong việc nhận biết tính lồi của các hàm số khả vi liên tục; k...

26p change01 06-05-2016 103 13   Download