基于控制思想求解非线性规划问题的李雅普诺夫方法

被引：4
|
作者：
张瑞友
王超慧
陈勇强
机构：
[1] 东北大学信息科学与工程学院
来源：
东北大学学报(自然科学版) | 2021年 / 42卷 / 09期
关键词：
约束非线性规划; 多目标优化; 李雅普诺夫方法; 动态系统; 最优化算法;
D O I：
暂无
中图分类号：
O221.2 [非线性规划];
学科分类号：
摘要：
为了高效求解非线性规划问题,对一种基于控制思想的新颖方法——李雅普诺夫方法——进行了研究.该方法将约束非线性规划问题转化为一个动态系统,基于系统的动态特性给出原优化问题的最优解.分别针对单目标和多目标的非线性规划问题,对算法的收敛性进行了分析,给出了算法在应用时松弛变量、增益因子等关键参数的取值建议.大量数值算例验证了上述收敛性及参数取值建议的正确性,表明了该方法在求解非线性规划问题时的巨大潜力和新颖性.
引用
收藏
页码：1217 / 1225+1245 +1245
页数：10
相关论文
共 11 条
  • [1] STRUCTURED QUASI-NEWTON METHODS FOR OPTIMIZATION WITH ORTHOGONALITY CONSTRAINTS
    Hu, Jiang
    Jiang, Bo
    Lin, Lin
    Wen, Zaiwen
    Yuan, Ya-Xiang
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04): : A2239 - A2269
  • [2] Lyapunov-Based Nonlinear Solution Algorithm for Structural Analysis
    Liang, Xiao
    Mosalam, Khalid M.
    [J]. JOURNAL OF ENGINEERING MECHANICS, 2018, 144 (09)
  • [3] A Multi-Objective Genetic Algorithm Based on Fitting and Interpolation
    Han, Chuang
    Wang, Ling
    Zhang, Zhaolin
    Xie, Jian
    Xing, Zijian
    [J]. IEEE ACCESS, 2018, 6 : 22920 - 22929
  • [4] CONVERGENCE ANALYSIS OF ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR A FAMILY OF NONCONVEX PROBLEMS
    Hong, Mingyi
    Luo, Zhi-Quan
    Razaviyayn, Meisam
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (01) : 337 - 364
  • [5] GLOBAL CONVERGENCE OF SPLITTING METHODS FOR NONCONVEX COMPOSITE OPTIMIZATION
    Li, Guoyin
    Pong, Ting Kei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2434 - 2460
  • [6] A second order dynamic power flow model[J] . Francesco Torelli,Alfredo Vaccaro.Electric Power Systems Research . 2015
  • [7] A generalized computing paradigm based on artificial dynamic models for mathematical programming
    Torelli, F.
    Vaccaro, A.
    [J]. SOFT COMPUTING, 2014, 18 (08) : 1561 - 1573
  • [8] Widely convergent method for finding solutions of simultaneous nonlinear equations[J] . Ning Xie,Ettore Bompard,Roberto Napoli,Franco Torelli.Electric Power Systems Research . 2011 (1)
  • [9] A SEQUENTIAL QUADRATIC PROGRAMMING METHOD WITHOUT A PENALTY FUNCTION OR A FILTER FOR NONLINEAR EQUALITY CONSTRAINED OPTIMIZATION
    Liu, Xinwei
    Yuan, Yaxiang
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (02) : 545 - 571
  • [10] NEWTON'S METHOD FOR MULTIOBJECTIVE OPTIMIZATION
    Fliege, J.
    Grana Drummond, L. M.
    Svaiter, B. F.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) : 602 - 626
12