Accelerating method of global optimization for signomial geometric programming

作者：Shen Pei Ping^*; Li Xiao ai; Jiao Hong Wei

来源：Journal of Computational and Applied Mathematics, 2008, 214(1): 66-77.

DOI：10.1016/j.cam.2007.01.039

• signomial geometric programming
• global optimization
• branch and bound
• deleting technique
• accelerating method

Signomial geometric programming (SGP) has been an interesting problem for many authors recently. Many methods have been provided for finding locally optimal solutions of SGP, but little progress has been made for global optimization of SGP. In this paper we propose a new accelerating method for global optimization algorithm of SGP using a suitable deleting technique. This technique offers a possibility to cut away a large part of the currently investigated region in which the globally optimal solution of SGP does not exist, and can be seen as an accelerating device for global optimization algorithm of SGP problem. Compared with the method of Shen and Zhang [Global optimization of signomial geometric programming using linear relaxation, Appl. Math. Comput. 150 (2004) 99-114]. numerical results show that the computational efficiency is improved obviously by using this new technique in the number of iterations, the required saving list length and the execution time of the algorithm.

• 出版日期2008-4-15
• 单位河南师范大学; 河南科技学院