A practical nonlinear dynamic framework for solving a class of fractional programming problems

被引:0
作者
Alireza Nazemi
Narges Tahmasbi
机构
[1] University of Shahrood,Department of Mathematics, School of Mathematical Sciences
来源
Nonlinear Dynamics | 2015年 / 82卷
关键词
Fractional programming; Second-order cone programming ; Convex programming; Neural network; Dynamic model; Stability; Convergence;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we present a high-performance dynamic optimization scheme to solve a class of fractional programming (FP) problems. The main idea is to convert the FP problem into an equivalent convex second-order cone programming problem. A neural network model based on a dynamic model is then constructed for solving the obtained convex programming problem. By employing a credible Lyapunov function approach, it is shown that the proposed neural network model is stable in the sense of Lyapunov and is globally convergent to an exact optimal solution of the original optimization problem. A block diagram of the model is also given. Several illustrative examples are provided to show the efficiency of the proposed method in this manuscript.
引用
收藏
页码:1093 / 1108
页数:15
相关论文
共 113 条
  • [1] Schaible S(1983)Fractional programming Eur. J. Oper. Res. 12 325-338
  • [2] Ibaraki T(2005)Feature selection for consistent biclustering via fractional 0–1 programming J. Comb. Optim. 10 7-21
  • [3] Busygin S(2012)Generalized lagrange function and generalized weak saddle points for a class of multiobjective fractional optimal control problems J. Optim. Theory Appl. 154 370-381
  • [4] Prokopyev OA(1991)Global optimization of fractional program J. Glob. Optim. 1 173-182
  • [5] Pardalos PM(1980)Fractional programming: theory methods and applications Econ. Comput. Econ. Cybern. Stud. Res. 14 69-86
  • [6] Liu H(1999)A fifth bibliography of fractional programming Optimization 45 343-367
  • [7] Fan N(2006)A sixth bibliography of fractional programming Optimization 55 405-428
  • [8] Pardalos PM(1986)Simple neural optimization networks: an A/D converter signal decision circuit and a linear programming circuit IEEE Trans. Circuits Syst. 33 533-541
  • [9] Pardalos PM(1988)Neural networks for nonlinear programming IEEE Trans. Circuits Syst. 35 554-562
  • [10] Phillips A(1990)Nonlinear switched-capacitor neural networks for optimization problems IEEE Trans. Circuits Syst. 37 384-397