bài toán tôi ưu hoá vận tải hàng không
Bài toán tối ưu toàn phương lồi với ràng buộc tuyến tính (LV01757)
Ngày tải lên :
14/08/2016, 23:11
... gradient f x Sol (P ) Tập nghiệm toán (P ) Sol (D, A, c, b) Tập nghiệm toán tối ưu toàn phương (QP ) Bài toán tối ưu toàn phương Rm×n Không gian ma trận m × n Rn×n S Không gian ma trận đối xứng n ... phương lồi 13 1.4 Bài toán tối ưu lồi 15 Bài toán tối ưu toàn phương lồi với ràng buộc tuyến tính 20 2.1 Phát biểu toán v 20 2.2 Sự ... cạnh toán 2 Đối tượng phạm vi nghiên cứu Hàm tối ưu toàn phương lồi Hệ bất phương trình tuyến tính Bài toán tối ưu lồi Điều kiện cực trị Sự tồn nghiệm tính ổn định tập nghiệm toán tối ưu toàn...
- 66
- 710
- 1
Cực tiểu của hàm lồi – lõm với ràng buộc lồi
Ngày tải lên :
25/07/2014, 17:01
... l dữợi Ôo hm gradient cừa f tÔi x0 Rn náu: , x x0 f (x) f (x0 ), x Rn Têp hủp tĐt cÊ cĂc dữợi Ôo hm gradient cừa hm f tÔi x0 ữủc gồi l dữợi vi phƠn cừa f tÔi x0 , kỵ hiằu l : f (x0 ) ... [a, b] Ôt tÔi Ưu mút cừa oÔn õ Mởt cĂch tờng quĂt ta cõ: Mằnh ã 2.2.1 i) GiÊ sỷ f l hm lỗi chẵnh thữớng trản Rn v C Rn l mởt têp lỗi Khi õ náu f Ôt cỹc Ôi hỳu hÔn trản C tÔi mởt im ... ) := { Rn : , x x0 0, x D} ữủc gồi l nõn phĂp tuyán ngoi cừa D tÔi x0 v têp ND (x0 ) ữủc gồi l nõn phĂp tuyán cừa D tÔi x0 Hin nhiản ND (x0 ) v dũng nh nghắa ta cõ ND (x0 ) l mởt nõn...
- 66
- 282
- 0
Bài toán quy hoạch toàn phương với ràng buộc toàn phương lồi
Ngày tải lên :
23/07/2015, 23:43
... Những ví dụ toán kể đến toán miền tin cậy (trustregion problems) tối ưu hóa toán lưu chứa (pooling problem) Hóa dầu Người ta dùng toán tối ưu toàn phương để giải xấp xỉ toán tối ưu phi tuyến ... f (x) Rn×n S gradient f x Không gian ma trận đối xứng cấp n MỞ ĐẦU Lý chọn đề tài Bài toán quy hoạch toàn phương (còn gọi toán tối ưu toàn phương) toán tìm nghiệm tối ưu (lớn nhỏ nhất) hàm toàn ... tạp Với toán tối ưu nói chung, toán tối ưu toàn phương nói riêng, việc quan trọng đặt toán có lời giải (còn gọi nghiệm) hay không? Câu trả lời đơn giản tập ràng buộc giới nội hàm mục tiêu không...
- 63
- 417
- 0
Cực đại và cực tiểu hàm lồi với ràng buộc lồi
Ngày tải lên :
25/07/2014, 17:09
... chất toán cực tiểu hàm lồi với ràng buộc lồi Đó tồn nghiệm tối ưu điều kiện tối ưu toán lồi trơn không trơn Nội dung chương trình bày số thuật toán giải toán cực tiểu hàm trơn như: thuật toán ... đủ nghiệm tối ưu cho toán lồi trơn không trơn Tiếp theo trình bày số thuật toán dùng để giải toán cực tiểu hàm lồi với ràng buộc lồi Đó thuật toán hướng có thể, Frank-Wolfe giải toán cực tiểu ... mâu thuẫn với (2.13) Vậy x∗ nghiệm tối ưu toán (P ) 32 2.2 2.2.1 Một số thuật toán giải toán quy hoạch lồi Thuật toán hướng giải toán cực tiểu hàm trơn Xét toán {f (x) | Ax ≤ b, Ex = e, x ∈ Rn...
- 61
- 621
- 0
Một lớp bài toán quy hoạch ngẫu nhiên nhiều giai đoạn với ràng buộc kỳ vọng
Ngày tải lên :
19/07/2015, 19:32
... C @hFFA v tỗn tÔi n0 N so ho EXn0 < thẳ E(Xn |G) E(X|G) @hFFAD + iiA xáu dÂy Xn C @hFFA v tỗn tÔi n0 N so ho EXn0 < thẳ E(Xn |G) E(X|G) @hFFAF IPA @fờ 1ã ptouA qiÊ sỷ tỗn tÔi Y khÊ tẵhD ... ẵnh khÊ thi cht ch õ nghắ l tỗn tÔi > v xs X(F) so ho E(ft (xs , )|F t ) 1t hFF vợi mồi t = 1, 2, , T ghú ỵ rơng tẵnh khÊ thi ht h khổng tỗn tÔi vợi sỹ tỗn tÔi rng uở 1ng thự @m õ th iu diạn ... thự thự R tỗn tÔi i @PFRA v @PFTAF hỏng uối ũng @PFISA tữỡng ựng vợi Ă giĂ tr tối ữu i toĂn gƯn 1úng trản F 0iãu ny ho thĐy ên trản 1úng trản Y (F) dỏng 1Ưu tiản @PFISA l 1Ôt 1ữủ tÔi y = v sup...
- 40
- 336
- 0
Phương pháp hiệu chỉnh Tikhonov cho bài toán quy hoạch với ràng buộc là bài toán bù tổng quát
Ngày tải lên :
09/12/2015, 14:23
... → fδ → f với toán đặt không chỉnh xδ không hội tụ tới x 1.2.2 Ví dụ toán đặt không chỉnh Sau ta số ví dụ toán tử A mà (1.1) toán đặt không chỉnh Ví dụ 1.1 Ta xét toán cổ điển Đó toán khôi phục ... tục vào f Nếu ba điều kiện không thỏa mãn toán (1.1) gọi đặt không chỉnh Đối với toán phi tuyến điều kiện thứ hai gần không thỏa mãn Do hầu hết toán phi tuyến toán đặt không chỉnh Trong nhiều ứng ... hiệu chỉnh Tikhonov cho toán quy hoạch với ràng buộc toán bù tổng quát 16 2.1 Bài toán thực tế dẫn đến toán bù tổng quát 16 2.2 Bài toán quy hoạch với ràng buộc toán bù tổng quát ...
- 34
- 444
- 0
Bất đẳng thức biến phân với ràng buộc là phương trình toán tử đơn điệu.
Ngày tải lên :
03/04/2014, 21:42
... Xét toán dạng ph-ơng trình toán tử F (x) = f; x X; f Y; (1.1) F toán tử từ không gian metric X vào không gian metric Y Định nghĩa 1.1 Bài toán tìm nghiệm x X (1.1) theo kiện f Y đ-ợc gọi toán ... cho toán không chỉnh Xét toán F (x) = f0 ; (1.11) có nghiệm xác x0 X f0 Y , F toán tử từ không gian metric X vào không gian metric Y Giả sử tồn toán tử nghịch đảo F Ă1 , nh-ng nói chung F Ă1 không ... trình (0.5) với toán tử đơn điệu F : X ! X Ô Do (0.5) toán đặt không chỉnh bất đẳng thức (0.8) toán đặt không chỉnh, cho dù A toán tử đơn điệu mạnh đơn điệu Nghiệm hiệu chỉnh toán (0.8), A có...
- 26
- 361
- 0
Áp dụng phương pháp PSO cải tiến cho bài toán phân bố công suất tối ưu với ràng buộc an ninh
Ngày tải lên :
30/07/2015, 19:03
... đảm bảo tính hội tụ đến lời giải tối ưu toán OPF không lồi dạng tổng quát độ tin cậy thuật toán mà phương pháp cổ điển chưa giải triệt để Bài toán phân bố tối ưu công suất có ràng buộc an ninh (SCOPF) ... trí Kỹ thuật phù hợp cho thuật toán tối ưu xây dựng dựa hành vị xã hội cộng đồng dân cư dùng để giải dạng toán không liên tục, không khả vi tương tự toán phân bố tối ưu công suất Lợi điểm kỹ thuật ... tiêu điểm không gian tìm kiếm Tuy nhiên, hàm không khả vi, ký hiệu gradient không áp dụng Vì vậy, cần thiết có gradient để giải hàm không lồi, gradient giả Cho toán tối ưu n chiều không lồi,...
- 56
- 650
- 2
Khoá luận tốt nghiệp toán bài toán con miền tin cậy với ràng buộc bất đẳng thức tuyến tính
Ngày tải lên :
26/10/2015, 14:21
... hình toán phát triển mở rộng từ toán miền tin cậy cổ điển Bài toán miền tin cậy, tìm cực tiểu hàm toàn phương không lồi hình cầu, toán quan trọng phương pháp miền tin cậy để giải toán tối ưu phi ... , m Bài toán mô hình dạng xuất phát từ việc áp dụng phương pháp miền tin cậy nghiệm toán tối ưu ràng buộc, ví dụ toán quy hoạch phi tuyến với ràng buộc bất đẳng thức tuyến tính, toán tối ưu phi ... toán mô hình miền tin cậy mở rộng với ràng buộc bất đẳng thức tuyến tính, Hệ 1.4.1 cho thấy tỉ lệ giá trị tối ưu toán toán nới lỏng SDP liên kết với điều kiện số chiều thỏa mãn Xét toán tối ưu...
- 39
- 325
- 0
Bài toán con miền tin cậy với ràng buộc bất đẳng thức tuyến tính (KL07458)
Ngày tải lên :
26/10/2015, 14:38
... , m Bài toán mô hình dạng xuất phát từ việc áp dụng phương pháp miền tin cậy nghiệm toán tối ưu ràng buộc, ví dụ toán quy hoạch phi tuyến với ràng buộc bất đẳng thức tuyến tính, toán tối ưu phi ... toán mô hình miền tin cậy mở rộng với ràng buộc bất đẳng thức tuyến tính, Hệ 1.4.1 cho thấy tỉ lệ giá trị tối ưu toán toán nới lỏng SDP liên kết với điều kiện số chiều thỏa mãn Xét toán tối ưu ... nay, toán miền tin cậy với ràng buộc bất đẳng thức tuyến tính quan tâm nghiên cứu nhiều lý thuyết lẫn ứng dụng thực tiễn Mô hình toán phát triển mở rộng từ toán miền tin cậy cổ điển Bài toán...
- 40
- 310
- 0