Accelerating method of global optimization for signomial geometric programming

✍ Scribed by Pei-Ping Shen; Xiao-ai Li; Hong-Wei Jiao

• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 179 KB
• Volume: 214
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2007.01.039

✦ Synopsis

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][100][101][102][103][104][105][106][107][108][109][110][111][112][113][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.