Global optimization algorithm for sum of generalized polynomial ratios problem |
| |
Authors: | Hongwei Jiao Zhankui Wang Yongqiang Chen |
| |
Institution: | 1. Department of Mathematics, Henan Institute of Science and Technology, Xinxiang 453003, PR China;2. College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, PR China |
| |
Abstract: | In this paper, a global optimization algorithm is proposed for solving sum of generalized polynomial ratios problem (P) which arises in various practical problems. Due to its intrinsic difficulty, less work has been devoted to globally solve the problem (P). For such problems, we present a branch and bound algorithm. In this method, by utilizing exponent transformation and new three-level linear relaxation method, a sequence of linear relaxation programming of the initial nonconvex programming problem (P) are derived which are embedded in a branch and bound algorithm. The proposed method need not introduce new variables and constraints and it is convergent to the global minimum of prime problem by means of the subsequent solutions of a series of linear programming problems. Several numerical examples in the literatures are tested to demonstrate that the proposed algorithm can systematically solve these examples to find the approximate ?-global optimum. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|