Accelerating method of global optimization for signomial geometric programming

Accelerating method of global optimization for signomial geometric programming

0.00 Avg rating0 Votes
Article ID: iaor20091380
Country: Netherlands
Volume: 214
Issue: 1
Start Page Number: 66
End Page Number: 77
Publication Date: Apr 2008
Journal: Journal of Computational and Applied Mathematics
Authors: , ,
Keywords: programming: branch and bound
Abstract:

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, 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.

Reviews

Required fields are marked *. Your email address will not be published.