Bài toán tối ưu không lồi

Mục tiêu của đề tài là góp phần tìm ra phương pháp dạy học thích hợp với học sinh.

28p thuyanlac888 20-05-2020 57 2   Download

Bài viết này nghiên cứu điều kiện hữu hiệu cần và điều kiện hữu hiệu đủ cho nghiệm cực tiểu toàn cục của bài toán tối ưu không lồi (P) có điều kiện bao gồm ràng buộc bất đẳng thức và ràng buộc tập thông qua các đạo hàm trên.

5p vibenya 31-12-2024 2 0   Download

Mục đích nghiên cứu sáng kiến "Phương pháp định hướng, tìm lời giải cho bài toán xác định công thức tổng quát của dãy số, tìm giới hạn tổng" nhằm trình bày các ý tưởng, cách suy nghĩ để tìm lời giải cho bài toán xác định số hạng tổng quát của dãy số, giúp học sinh tiếp cận các cách giải khác nhau, so sánh chúng từ đó tìm ra lời giải tối ưu nhất cho bài toán. Qua đó, giúp các em không còn “ sợ” khi đối mặt với các bài toán dãy số.

30p matroicon0804 21-11-2022 22 5   Download

Hiểu những giả thiết cơ bản và các đặc tính của quy hoạch tuyến tính (LP- Linear Programming). Giải bài toán qui hoạch tuyến tính 2 biến bằng phương pháp đồ thị với 2 phương pháp: phương pháp điểm góc và phương pháp đường đồng lợi nhuận. Hiểu các trường hợp đặc biệt của QHTT như: vô nghiệm, miền nghiệm không giới hạn, dư ràng buộc và nhiều phương án tối ưu. Dùng Excel để giải các bài toán QHTT...

34p namson94 20-07-2012 233 48   Download

Bài giảng Lý thuyết tối ưu tập trung trình bày mục đích, ý nghĩa và quy luật hoạt động của trạng thái (vật thể) trong tự nhiên; bài toán tối ưu và các hướng nghiên cứu của tối ưu hóa; các khái niệm cơ bản như: Không gian tuyến tính, tuyến tính định chuẩn, không gian Hibert, không gian Banach, biến phân, đạo hàm, tập lồi, hàm lồi và các định lý cơ bản liên quan đến các khái niệm trên;...

136p shojcoz 07-05-2016 290 40   Download

Bài giảng cung cấp cho người học các kiến thức: Tối ưu hàm nhiều biến với ràng buộc tổng quát, điều kiện Karush-Kuhn-Tucker, không phụ thuộc/phụ thuộc tuyến tính, bài toán tối ưu hóa các hàm lồi, giải hệ phương trình phi tuyến bằng MATLAB,... Mời các bạn cùng tham khảo.

27p abcxyz123_08 11-04-2020 40 8   Download

Bài giảng "Tối ưu hóa nâng cao - Chương 3: Bài toán tối ưu không ràng buộc" cung cấp cho người học các kiến thức: Bài toán tối ưu không ràng buộc, điều kiện cực tiểu địa phương, cực tiểu của hàm lồi, tổng quan về thuật toán,... Mời các bạn cùng tham khảo.

47p abcxyz123_08 11-04-2020 35 4   Download

Đề tài "Giải thuật cho bài toán tối ưu không trơn trong chỉnh hóa và ứng dụng" trình bày các khái niệm, định lý cơ bản về giải tích hàm và giải tích lồi; một số tính chất của hàm phạt có tính chất thưa, toán tử co rút mềm sẽ sử dụng trong luận văn; giải thuật kiểu Gradient và giải thuật cải tiến của Beck. Luận văn tập trung vào chứng minh các tính chất hội tụ của các phương pháp này trong không gian Hilbert và cách chọn kích thước bước của mỗi giải thuật.

53p unforgottennight02 20-08-2022 22 4   Download

Đề tài "Phương pháp hàm phạt cho bài toán cực trị có điều kiện" trình bày một số kí hiệu, định nghĩa, định lí: định nghĩa tập mở, tập đóng, tập compact, tập lồi và một số định lí quan trọng như định lí giá trị trung bình và đa thức Taylor; trình bày một số bài toán tối ưu có điều kiện cho bởi phương trình và bất phương trình; trình bày phương pháp hàm phạt, nêu các hàm phạt khả vi, không khả vi của bài toán cực trị có điều kiện cho bởi phương trình và bất phương trình.

51p unforgottennight02 20-08-2022 21 4   Download

Đề tài "Một số lớp bài toán tối ưu không lồi - Thuật toán và ứng dụng" nghiên cứu mô hình hóa bài toán phân bổ tài nguyên cho mạng không dây OFDMA/TDD dưới dạng một bài toán tối ưu rời rạc và đưa bài toán này về một bài toán tối ưu DC, đề xuất thuật toán toàn cục (nhánh cận kết hợp DCA) để giải.

110p bakerboys08 15-07-2022 30 6   Download

Đề tài có cấu trúc gồm 3 chương trình bày một số kiến thức về khái niệm không gian Hilbert, một số ví dụ minh họa, bài toán cực tiểu phiếm hàm lồi trong không gian Hilbert và thuật toán điểm gần kề cổ điển; hai thuật toán điểm gần kề và so sánh sự tối ưu của hai thuật toán; ứng dụng của thuật toán điểm gần kề trong bài toán tối ưu và bài toán bất đẳng thức biến phân.

40p guitaracoustic06 24-12-2021 35 4   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Luận văn trình bày mô hình tổng quát của bài toán tối ưu hóa, phân loại bài toán tối ưu, các phương pháp biến đổi cơ bản, một số thuật toán giải bài toán tối ưu hàm lồi một biến, giải bài toán quy hoạch tuyến tính trên MATLAB. Các kết quả là những kiến thức quan trọng được ứng dụng trong các chương sau của luận văn. Mời các bạn tham khảo!

60p elephantcarrot 02-07-2021 60 8   Download

Mục đích chính của luận văn này là trình bày lại có hệ thống về một số phương pháp hướng gradient liên hợp tìm nghiệm xấp xỉ cho một lớp bài toán tối ưu lồi trên không gian Hilbert thực. Mời các bạn tham khảo!

51p elephantcarrot 02-07-2021 17 4   Download

Nội dung của luận văn gồm hai chương: Chương 1 - Kiến thức chuẩn bị. Chương này tập trung trình bày lại kiến thức cơ bản về không gian Hilbert và giải tích lồi. Chương 2 - Phương pháp chiếu đạo hàm giải bài toán tối ưu lồi và áp dụng vào bài toán chấp nhận tách. Chương này trình bày hai thuật toán để giải bài toán tối ưu lồi và bài toán chấp nhận tách. Mời các bạn tham khảo!

60p elephantcarrot 02-07-2021 28 5   Download

Năm 1994, Demyanov đã đưa ra khái niệm dưới vi phân suy rộng compăc lồi. Khái niệm này là một tổng quát hoá của khái niệm lồi trên và lõm dưới. Các khái niệm dưới vi phân suy rộng đóng, không lồi và Jacobian xấp xỉ được đề xuất bởi Jeyakumar và Luc trong. Khái niệm dưới vi phân suy rộng là tổng quát hoá của một số các khái niệm dưới vi phân đã biết của Clarke, Michel-Penot, Mordukhovich. Mời các bạn cùng tham khảo.

37p capheviahe26 02-02-2021 24 5   Download

Luận án với mục tiêu đề xuất bốn thuật toán tối ưu ngẫu nhiên OPE1, OPE2, OPE3 và OPE4 giải bài toán suy diễn hậu nghiệm trong mô hình chủ đề có bản chất là bài toán tối ưu không lồi thông qua việc sử dụng phân phối xác suất đều kết hợp với dùng hai chuỗi biên ngẫu nhiên xấp xỉ cho hàm mục tiêu ban đầu, trong đó các đề xuất có đảm bảo về cơ sở lý thuyết và thực nghiệm. Thuật toán tối ưu ngẫu nhiên GOPE giải bài toán MAP không lồi trong mô hình chủ đề thông qua sử dụng phân phối Bernoulli với tham số p ∈ (0, 1) thích hợp.

27p gaocaolon6 30-07-2020 73 5   Download

Luận án trình bày một số kiến thức nền tảng; ngẫu nhiên hóa thuật toán tối ưu giải bài toán suy diễn hậu nghiệm trong mô hình chủ đề; tổng quát hóa thuật toán tối ưu giải bài toán MAP không lồi trong mô hình chủ đề; ngẫu nhiên bernoulli cho bài toán MAP không lồi và ứng dụng.

131p gaocaolon6 30-07-2020 49 11   Download

Luận văn có kết cấu nội dung gồm phần mở đầu, nội dung, kết luận và danh mục tài liệu tham khảo. Phần nội dung gồm có 3 chương. Chương 1: Tập lồi và hàm lồi trong không gian vectơ tôpô. Chương 2: Tính đơn điệu của dưới vi phân hàm lồi. Chương 3: Ứng dụng trong bài toán tối ưu.

20p truongtien_05 28-03-2018 95 11   Download

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc duyệt các phương án. Có nhiều cách cải tiến, trong đó có phương pháp nhánh cận. Mời các bạn cùng tham khảo bài giảng để tìm hiểu cụ thể hơn về phương pháp nhánh cận.

14p hetiheti 04-03-2017 269 16   Download