Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Một Thuật Toán Mới Trong Lập Trình Signomial
Tóm tắt
Kỹ thuật Lập Trình Hình Học giải quyết các vấn đề phi tuyến tính trong đó cả hàm mục tiêu và các ràng buộc đều là các biểu thức posinomials với hệ số dương. Lý thuyết Lập Trình Signomial tương tự đối với trường hợp các hệ số là thực tùy ý. Trong công trình này, chúng tôi mô tả một quy trình giải quyết cho các vấn đề signomial có thể chuyển đổi thành các vấn đề hình học đảo ngược. Quy trình này bao gồm việc đưa ra một bài toán tăng cường với mức độ khó bằng không và sử dụng kỹ thuật ngưng tụ các posinomials. Giải pháp cho bài toán ban đầu yêu cầu ước lượng một tập hợp các tham số của bài toán tăng cường. Chúng tôi trình bày một quy trình lặp để ước lượng các tham số này và đề xuất một thuật toán mới để giải quyết mô hình signomial.
Từ khóa
Tài liệu tham khảo
ALLUEVA, A. (1989):Problemas Notables en Programación Geométrica Estocástica. Aplicaciones en Economía Agraria. Tesis Doctoral. Universidad de Zaragoza.
ALLUEVA, A., y PEREZ, A. (1989): «Sobre la reducción del grado de dificultad en problemas de Programación Geométrica Signomial»,Actas XIV Jornadas Hispano Lusas de Matemáticas, 745–752.
DINKEL, J. J., y KOCHENBERGUER, G. A. (1979): «Some remarks on condensation methods for Geometric Programs»,Mathematical Programming, 17(1), 109–113.
DUFFIN, R. J.; PETERSON, E., y ZENER, C. (1967):Geometric Programming, Wiley.
DUFFIN, R. J., y PETERSON, E. (1973): «Geometric Programming with Signomials»,Journal of Optimizaqtion. Theory and Applications, 11, 3–35.
ECKER, J. G. (1980): «Geometric Programming Methods, computation and applications»,SIAM Rev., 22(3), 338–362.
HAYES, P. (1975):Mathematical Methods in the social and Managerial Sciences, Wiley.
McNAMARA, J. (1976): «A Solution Procedure for Geometric Programming»,Operations Research, 24, 15–25.