Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems |
| |
Authors: | Ming-Hua LinJung-Fa Tsai |
| |
Institution: | a Department of Information Technology and Management, Shih Chien University, No. 70, Ta-Chih Street, Taipei 10462, Taiwan, ROC b Department of Business Management, National Taipei University of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, Taipei 10608, Taiwan, ROC |
| |
Abstract: | Many global optimization approaches for solving signomial geometric programming problems are based on transformation techniques and piecewise linear approximations of the inverse transformations. Since using numerous break points in the linearization process leads to a significant increase in the computational burden for solving the reformulated problem, this study integrates the range reduction techniques in a global optimization algorithm for signomial geometric programming to improve computational efficiency. In the proposed algorithm, the non-convex geometric programming problem is first converted into a convex mixed-integer nonlinear programming problem by convexification and piecewise linearization techniques. Then, an optimization-based approach is used to reduce the range of each variable. Tightening variable bounds iteratively allows the proposed method to reach an approximate solution within an acceptable error by using fewer break points in the linearization process, therefore decreasing the required CPU time. Several numerical experiments are presented to demonstrate the advantages of the proposed method in terms of both computational efficiency and solution quality. |
| |
Keywords: | Signomial geometric programming Global optimization Piecewise linear function Range reduction |
本文献已被 ScienceDirect 等数据库收录! |
|