Xử lý Các Biến Tự Do trong Các Chương Trình Tối Ưu Hóa Hình Học Tổng Quát

Journal of Global Optimization - Tập 33 - Trang 1-13 - 2005
Han-lin Li1, Jung-fa Tsai2
1Institute of Information Management, National Chiao Tung University, Hsinchu, R.O.C
2Department of Business Management, National Taipei University of Technology, Taipei, R.O.C

Tóm tắt

Các bài toán tối ưu hình học tổng quát (GGP) thường xuất hiện trong thiết kế và quản lý kỹ thuật. Gần đây, một số phương pháp phân rã dựa trên hàm số mũ [Maranas và Floudas, 1997, Computers and Chemical Engineering 21(4), 351–370; Floudas et al., 1999, Handbook of Test Problems in Local and Global Optimization, Kluwer Academic Publishers, Boston, pp. 5–105; Floudas, 2000, Tối Ưu Hóa Toàn Cầu Xác Định: Lý Thuyết, Phương Pháp và Ứng Dụng, Kluwer Academic Publishers, Boston, pp. 257–306] đã được phát triển cho các bài toán GGP. Các phương pháp này chỉ có thể xử lý các bài toán với biến dương, và không có khả năng giải quyết các bài toán GGP tổng quát hơn. Nghiên cứu này đề xuất một kỹ thuật để xử lý các biến tự do (tức là, biến dương, zero hoặc âm) trong các bài toán GGP. Các quy tắc làm convext hóa hiệu quả về mặt tính toán cũng được cung cấp cho các hạng tử signomial với ba biến.

Từ khóa

#Tối ưu hóa hình học tổng quát #biến tự do #phân rã hàm số mũ #tối ưu hóa toàn cầu #quy tắc làm convext hóa

Tài liệu tham khảo

C.A. Floudas P.M. Pardalos C.S. Adjiman W.R. Esposito Z.H. Gumus S.T. Harding J.L. Klepeis C.A. Meyer C.A. Schweiger (1999) Handbook of Test Problems in Local and Global Optimization Kluwer Academic Publisherers Boston 85–105 C.A. Floudas (2000) Deterministic Global Optimization: Theory, Methods and Application Kluwer Academic Publisherers Boston 257–306 R. Horst P.M. Pardalos (Eds) (1995) Handbook of Global Optimization Kluwer Academic Publishers Boston R. Horst H. Tuy (1996) Global Optimization: Deterministic Approaches Springer-Verlag Berlin, Germany 505–543 LINGO Release 7.0. (2001), LINDO System Inc., Chicago. C.D. Maranas C.A. Floudas (1997) ArticleTitleGlobal optimization in generalized geometric programming Computers and Chemical Engineering 21 IssueID4 351–370 Occurrence Handle10.1016/S0098-1354(96)00282-7 P.M. Pardalos H.E. Romeijn (Eds) (2002) Handbook of Global Optimization-Volumn 2: Heuristic Approaches Kluwer Academic Publishers Boston H.S. Ryoo N.V. Sahinidis (1995) ArticleTitleGlobal optimization of Nonconvex NLPs and MINLPs with applications in process design Computers and Chemical Engineering 19 IssueID5 551–566 Occurrence Handle10.1016/0098-1354(94)00097-8 J.F. Tsai H.L. Li N.Z. Hu (2002) ArticleTitleGlobal optimization for signomial discrete programming problems in engineering design Engineering Optimization 34 613–622 Occurrence Handle10.1080/03052150215719