TAILIEUCHUNG - Phương pháp chia đôi giải bài toán tối ưu trên tập Pareto tuyến tính

Báo cáo trình bày các tính chất quan trọng của bài toán (LP), cơ sở lý thuyết, điều kiện dừng của thuật toán chia đôi. Cuối cùng báo cáo nêu một ví dụ minh họa cho thuật toán. nội dung chi tiết. | Kỷ yếu công trình khoa học 2015 - Phần I PHƯƠNG PHÁP CHIA ĐÔI GIẢI BÀI TOÁN TỐI ƯU TRÊN TẬP PARETO TUYẾN TÍNH Nguyễn Lâm Tùng Bộ môn Toán Đại học Thăng Long Email: nguyenlamtung01@ Tóm tắt. Báo cáo trình bày một số cải tiến trong thuật toán chia đôi giải bài toán tối ưu một hàm tuyến tính trên tập Pareto [1]. Bài toán được phát biểu như sau: max ⟨d, x⟩, (P) x∈E(C,X) trong đó d ∈ R , E(C, X) là tập Pareto của bài toán tối ưu đa mục tiêu tuyến tính: V max Cx, (LP) n x∈X với C là ma trận p × n, p là số hàm mục tiêu tuyến tính, X là đa diện lồi bị chặn trong R n . Báo cáo trình bày các tính chất quan trọng của bài toán (LP), cở sở lý thuyết, điều kiện dừng của thuật toán chia đôi. Cuối cùng báo cáo nêu một ví dụ minh họa cho thuật toán. Từ khóa: đa diện lồi, tập Pareto, tối ưu, hàm tuyến tính, thuật toán chia đôi, nghiệm tối ưu. 1 Mở đầu Định nghĩa 1. Cho R n = {x ∈ R n

Chiêu Quân 131 11 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng Phương pháp chia đôi giải phương trình f(x)=0

7 70 1

Phương pháp chia đôi giải bài toán tối ưu trên tập Pareto tuyến tính

11 92 0

Bài giảng Phương pháp tính: Phương trình phi tuyến - Nguyễn Hồng Lộc

79 175 1

Bài giảng Phương pháp tính: Phương trình phi tuyến - Nguyễn Hồng Lộc

79 74 1

Chia trứng trong thụ tinh ống nghiệm sẻ chia hạnh phúc - nhân đôi cơ hội

4 74 1

Bài giảng Phương pháp tính - Chương 2: Giải gần đúng phương trình phi tuyến

47 146 2

Bài giảng Phương pháp tính: Phương trình phi tuyến - Nguyễn Thị Cẩm Vân

203 165 1

Bài giảng Phương pháp tính: Chương 1 - Ngô Thu Lương

20 96 0

Bài giảng Phương pháp tính: Chương 2 – Trịnh Quốc Lương

47 129 0

Bài giảng Phương pháp tính: Phương trình phi tuyến - Đậu Thế Phiệt

155 99 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461890 55

Giới thiệu :Lập trình mã nguồn mở

14 22748 61

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10915 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10094 447

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9543 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8310 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8252 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7869 2221

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6716 253

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5833 1413

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3

12 315 0 03-05-2024

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 211 0 03-05-2024

Bơm máy nén quạt trong công nghiệp part 8

20 199 2 03-05-2024

Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone

13 154 0 03-05-2024

Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1

5 128 0 03-05-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 145 3 03-05-2024

Diseases of the Liver and Biliary System - part 1

33 125 0 03-05-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 153 3 03-05-2024

Fecal Incontinence Diagnosis and Treatment - part 8

35 103 0 03-05-2024

báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"

2 86 0 03-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7869 2221

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5833 1413

Ebook Chào con ba mẹ đã sẵn sàng

112 3773 1234

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5339 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8310 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3522 645

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10915 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3698 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4080 517

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4140 480