Bài toán quy hoạch phi tuyến có ràng buộc

62 8 0
Bài toán quy hoạch phi tuyến có ràng buộc

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... Như biết, có nhiều phương pháp giải lớp toán tối ưu phi tuyến riêng biệt , chưa có phương pháp tỏ hữu hiệu cho toán tối ưu phi tuyến Do vậy, điểm qua số phương pháp giải BTQHPT có ràng buộc để... ta có f Nhóm phương pháp với ý tưởng đưa tốn quy hoạch có ràng buộc tốn quy hoạch không ràng buộc, cách thay t hế hàm mục tiêu ban đầu f ( x ) hàm mục tiêu mở rộng F ( x, r ) chứa thơng số r có. .. ràng buộc D Rn ta có tốn QHPT khơng ràng buộc Ngược lại, ta có tốn QHPT có ràng buộc Luận văn trình bày phần nhỏ lý thuyết tối ưu, tìm hiểu tốn QHPT có ràng buộc sau f ( x ) → với x ∈ D = x ∈

Ngày đăng: 04/07/2021, 07:35

Hình ảnh liên quan

Về mặt hình thức thì cả ba bài toán (2.1), (2.2) và (2.3) khác nhau, song cũng giống như QHTT ta có thể dùng các phép biến đổi tương đương để đưa bài toán này về bài toán kia - Bài toán quy hoạch phi tuyến có ràng buộc

m.

ặt hình thức thì cả ba bài toán (2.1), (2.2) và (2.3) khác nhau, song cũng giống như QHTT ta có thể dùng các phép biến đổi tương đương để đưa bài toán này về bài toán kia Xem tại trang 31 của tài liệu.
Hình 2.1: Sơ đồ khối phương pháp siêu phẳng cắt Kelley. - Bài toán quy hoạch phi tuyến có ràng buộc

Hình 2.1.

Sơ đồ khối phương pháp siêu phẳng cắt Kelley Xem tại trang 36 của tài liệu.
Hình 2.2: Sơ đồ khối phương pháp Frank- Wolfe. - Bài toán quy hoạch phi tuyến có ràng buộc

Hình 2.2.

Sơ đồ khối phương pháp Frank- Wolfe Xem tại trang 50 của tài liệu.
Kết quả của quá trình chạy chương trình ví dụ được cho ở bảng sau - Bài toán quy hoạch phi tuyến có ràng buộc

t.

quả của quá trình chạy chương trình ví dụ được cho ở bảng sau Xem tại trang 59 của tài liệu.

Mục lục

  • LỜI MỞ ĐẦU

  • Một số kiến thức chuẩn bị

    • Một số khái niệm cơ sở

    • Điều kiện tối ưu

      • Điều kiện cấp 1

      • Điều kiện cấp 2

      • Phương pháp tuyến tính hóa

        • Tổng quan về quy hoạch phi tuyến

          • Giới thiệu chung về QHPT

          • Bài toán QHPT

          • Các vấn đề cần giải quyết khi giải bài toán QHPT

          • Tuyến tính hóa ràng buộc

            • Bài toán và hướng giải quyết

            • Thuật toán siêu phẳng cắt Kelley

            • Sự hội tụ của thuật toán

            • Ví dụ minh họa

            • Chương trình giải ví dụ thuật toán Kelley

            • Tuyến tính hóa mục tiêu

              • Bài toán và hướng giải quyết

              • Thuật toán Frank- Wolfe

              • Sự hội tụ của thuật toán

              • Ví dụ minh họa

              • Chương trình giải ví dụ thuật toán Frank- Wolfe

              • KẾT LUẬN

              • TÀI LIỆU THAM KHẢO

Tài liệu cùng người dùng

Tài liệu liên quan