1. Trang chủ
  2. Luận Văn - Báo Cáo

Phương pháp giải một số lớp bài toán tối ưu đa mục tiêu và ứng dụng

147 46 0
Phương pháp giải một số lớp bài toán tối ưu đa mục tiêu và ứng dụng

Đ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

...BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI —————————- TRẦN NGỌC THĂNG PHƯƠNG PHÁP GIẢI MỘT SỐ LỚP BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU VÀ ỨNG DỤNG Chuyên ngành: Toán ứng dụng Mã số: 62460112... 110 vii Lời mở đầu Giới thiệu toán tối ưu đa mục tiêu Trong năm 50 kỷ 20, Quy hoạch đa mục tiêu, hay gọi Tối ưu đa mục tiêu Tối ưu véc tơ, trở thành chuyên ngành toán học, thu hút quan tâm nhiều... [78] Hai tốn tối ưu tồn cục quan trọng có liên quan chặt chẽ đến tốn quy hoạch đa mục tiêu toán tối ưu hàm thực tập nghiệm hữu hiệu toán quy hoạch đa mục tiêu (gọi tắt Bài toán tối ưu tập nghiệm

Ngày đăng: 22/01/2021, 13:20

Xem thêm: Phương pháp giải một số lớp bài toán tối ưu đa mục tiêu và ứng dụng

Từ khóa liên quan

Mục lục

  • Một số ký hiệu và chữ viết tắt

  • Danh mục hình vẽ và danh mục bảng

  • Lời mở đầu

  • 1 Bài toán quy hoạch đa mục tiêu lồi suy rộng

    • 1.1 Hàm lồi suy rộng

    • 1.2 Điểm hữu hiệu và hướng pháp tuyến

    • 1.3 Bài toán quy hoạch đa mục tiêu lồi suy rộng

    • 2 Thuật toán hướng pháp tuyến giải bài toán quy hoạch đa mục tiêu lồi suy rộng

      • 2.1 Xác định điểm ảnh hữu hiệu yếu và hướng pháp tuyến

      • 2.2 Thuật toán hướng pháp tuyến trên không gian ảnh

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

      • 2.4 Tính toán thử nghiệm

      • 3 Thuật toán giải một số bài toán quy hoạch tích mở rộng

        • 3.1 Thuật toán giải bài toán quy hoạch tích lồi suy rộng (GMP)

        • 3.2 Thuật toán giải bài toán quy hoạch tích lõm mở rộng (GIMP)

          • 3.2.1 Các thao tác cơ bản của lược đồ nhánh cận

          • 3.2.2 Thuật toán nhánh cận trên không gian ảnh

          • 3.2.3 Tính toán thử nghiệm

          • 4 Thuật toán giải bài toán tối ưu trên tập nghiệm hữu hiệu

            • 4.1 Thuật toán giải bài toán (QP) với là hàm tựa lõm

              • 4.1.1 Phân hoạch và bài toán con

              • 4.1.2 Thuật toán nhánh cận trên không gian ảnh

              • 4.1.3 Tính toán thử nghiệm

              • 4.2 Thuật toán giải bài toán (DP) với là hàm đơn điệu tăng

                • 4.2.1 Đơn hình xấp xỉ ngoài và lược đồ rẽ nhánh

                • 4.2.2 Thuật toán nhánh cận - xấp xỉ ngoài

                • 4.2.3 Tính toán thử nghiệm

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

Tài liệu liên quan