Chia sẻ miễn phí cho các bạn tài liệu: Đề án: Thuật toán Frank-Wolfe
2
1.1. Giới thiệu chung về QHFT
Bài toán QHFT sẽ nói ở dưới đây không phải là bài toán QHFT thực tổng
quát, mà ta chỉ xét lớp bài toán QHFT có hàm mục tiêu là hàm khả vi liên
tục( tới bậc tuỳ ý) trên tập mở bao tập phương án D; bản thân tập phương án
cũng được xác định bởi các hàm số trong các ràng buộc là các hàm khả vi
liên tục n biến. Cụ thể ta có bài toán tổng quát sau:
)
,
1
(
),
;
;
)(
(
min(max)
)
(
m
i
b
x
g
x
f
i
i
(1)
Trong đó:
)
(
;
,
1
,
x
f
m
i
R
b
R
x
i
n
và
m
i
x
g
i
,
1
)
(
là các hàm n biến độc
lập. Ngoài ra: trong các hàm
)
(x
f
và
m
i
x
g
i
,
1
)
(
phải có ít nhất một hàm
phi tuyến; luôn giả thiết các hàm
m
i
x
g
i
,
1
)
(
là các hàm liên tục; hàm mục
tiêu
)
(x
f
khả vi liên tục trên tập mở bao tập phương án D.
Tuy bài toán QHFT đã được giới hạn như trên, nhưng tính phi tuyến của
bài toán luôn tạo ra những phức tạp đáng kể khi tiệm cận với nó. Với bài
toán QHFT người ta cũng sử dụng phương pháp tiệm cận giống như bài toán
cực trị có ràng buộc cổ điển trong giải tích-tức là tìm cách đưa bài toán cực
trị có ràng buộc về bài toán cực trị tự do rồi tìm cách đưa ra điều kiện Kunh-
Tucker. Víi mét nhãm ®iÒu kiÖn bæ sung ®ñ m¹nh th× ®iÒu kiÖn Kunh-
Tucker có thể trở thành điều kiện cần và đủ đối với lời giải của (1).
1.2. Bài toán QHFT
Bài toán tổng quát QHFT có dạng như (1); tuy nhiên đôi khi để thuận tiện
trong việc giải thích ý nghĩa kinh tế ta có thể biểu diễn các dạng cụ thể sau:
max
)
(
x
f
thuật toỏn Frank-Wolfe đó đóng góp một phần vào việc giải quyết các bài toán tối ưu. Đồng thời với phần mềm chuyên dụng GAMS chúng ta đó mở rộng thờm được các b
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
2
1.1. Giới thiệu chung về QHFT
Bài toán QHFT sẽ nói ở dưới đây không phải là bài toán QHFT thực tổng
quát, mà ta chỉ xét lớp bài toán QHFT có hàm mục tiêu là hàm khả vi liên
tục( tới bậc tuỳ ý) trên tập mở bao tập phương án D; bản thân tập phương án
cũng được xác định bởi các hàm số trong các ràng buộc là các hàm khả vi
liên tục n biến. Cụ thể ta có bài toán tổng quát sau:
)
,
1
(
),
;
;
)(
(
min(max)
)
(
m
i
b
x
g
x
f
i
i
(1)
Trong đó:
)
(
;
,
1
,
x
f
m
i
R
b
R
x
i
n
và
m
i
x
g
i
,
1
)
(
là các hàm n biến độc
lập. Ngoài ra: trong các hàm
)
(x
f
và
m
i
x
g
i
,
1
)
(
phải có ít nhất một hàm
phi tuyến; luôn giả thiết các hàm
m
i
x
g
i
,
1
)
(
là các hàm liên tục; hàm mục
tiêu
)
(x
f
khả vi liên tục trên tập mở bao tập phương án D.
Tuy bài toán QHFT đã được giới hạn như trên, nhưng tính phi tuyến của
bài toán luôn tạo ra những phức tạp đáng kể khi tiệm cận với nó. Với bài
toán QHFT người ta cũng sử dụng phương pháp tiệm cận giống như bài toán
cực trị có ràng buộc cổ điển trong giải tích-tức là tìm cách đưa bài toán cực
trị có ràng buộc về bài toán cực trị tự do rồi tìm cách đưa ra điều kiện Kunh-
Tucker. Víi mét nhãm ®iÒu kiÖn bæ sung ®ñ m¹nh th× ®iÒu kiÖn Kunh-
Tucker có thể trở thành điều kiện cần và đủ đối với lời giải của (1).
1.2. Bài toán QHFT
Bài toán tổng quát QHFT có dạng như (1); tuy nhiên đôi khi để thuận tiện
trong việc giải thích ý nghĩa kinh tế ta có thể biểu diễn các dạng cụ thể sau:
max
)
(
x
f
thuật toỏn Frank-Wolfe đó đóng góp một phần vào việc giải quyết các bài toán tối ưu. Đồng thời với phần mềm chuyên dụng GAMS chúng ta đó mở rộng thờm được các b
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí