首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于控制思想求解非线性规划问题的李雅普诺夫方法
引用本文:张瑞友,王超慧,陈勇强.基于控制思想求解非线性规划问题的李雅普诺夫方法[J].东北大学学报(自然科学版),2021,42(9):1217-1226.
作者姓名:张瑞友  王超慧  陈勇强
作者单位:(东北大学 信息科学与工程学院, 辽宁 沈阳110819)
基金项目:国家自然科学基金资助项目(71971050,71831006).
摘    要:为了高效求解非线性规划问题,对一种基于控制思想的新颖方法——李雅普诺夫方法——进行了研究.该方法将约束非线性规划问题转化为一个动态系统,基于系统的动态特性给出原优化问题的最优解.分别针对单目标和多目标的非线性规划问题,对算法的收敛性进行了分析,给出了算法在应用时松弛变量、增益因子等关键参数的取值建议.大量数值算例验证了上述收敛性及参数取值建议的正确性,表明了该方法在求解非线性规划问题时的巨大潜力和新颖性.

关 键 词:约束非线性规划  多目标优化  李雅普诺夫方法  动态系统  最优化算法  
修稿时间:2020-02-18

Lyapunov Method for Solving Nonlinear Programming Problems Based on Control Ideas
ZHANG Rui-you,WANG Chao-hui,CHEN Yong-qiang.Lyapunov Method for Solving Nonlinear Programming Problems Based on Control Ideas[J].Journal of Northeastern University(Natural Science),2021,42(9):1217-1226.
Authors:ZHANG Rui-you  WANG Chao-hui  CHEN Yong-qiang
Institution:School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
Abstract:In order to solve nonlinear programming problems efficiently, a novel optimization method named Lyapunov theory-based method (for short, Lyapunov method) based on control ideas is studied. This method transforms a constrained nonlinear programming problem into a dynamic system and presents optimal solution of the original optimization problem according to the dynamic characteristics of the system. Regarding to the single-objective and multi-objective nonlinear programming problems, the convergence of the algorithm is analyzed, and potential values of the key parameters such as the slack variables and gain factors in applications of the algorithm are suggested. A large number of numerical instances verify the aforementioned convergence and the correctness of the proposed parameter values, indicating the great potential and novelty of the method in solving nonlinear programming problems.
Keywords:constrained nonlinear programming  multi-objective optimization  Lyapunov method  dynamic system  optimization algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号