Global Minimization for Generalized Polynomial Fractional Program
Joint Authors
Hou, Xue-Ping
Shen, Pei-Ping
Wang, Chun-Feng
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-09
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This paper is concerned with an efficient global optimization algorithm for solving a kind of fractional program problem (P), whose objective and constraints functions are all defined as the sum of ratios generalized polynomial functions.
The proposed algorithm is a combination of the branch-and-bound search and two reduction operations, based on an equivalent monotonic optimization problem of (P).
The proposed reduction operations specially offer a possibility to cut away a large part of the currently investigated region in which the global optimal solution of (P) does not exist, which can be seen as an accelerating device for the solution algorithm of (P).
Furthermore, numerical results show that the computational efficiency is improved by using these operations in the number of iterations and the overall execution time of the algorithm, compared with other methods.
Additionally, the convergence of the algorithm is presented, and the computational issues that arise in implementing the algorithm are discussed.
Preliminary indications are that the algorithm can be expected to provide a practical approach for solving problem (P) provided that the number of variables is not too large.
American Psychological Association (APA)
Hou, Xue-Ping& Shen, Pei-Ping& Wang, Chun-Feng. 2014. Global Minimization for Generalized Polynomial Fractional Program. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-481340
Modern Language Association (MLA)
Hou, Xue-Ping…[et al.]. Global Minimization for Generalized Polynomial Fractional Program. Mathematical Problems in Engineering No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-481340
American Medical Association (AMA)
Hou, Xue-Ping& Shen, Pei-Ping& Wang, Chun-Feng. Global Minimization for Generalized Polynomial Fractional Program. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-481340
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-481340