一种求解序列二次规划结合信赖域的多维滤子算法

一种求解序列二次规划结合信赖域的多维滤子算法

论文摘要

求解非线性规划问题最有效的方法之一为序列二次规划。但是,由于序列二次规划结合信赖域时,会出现可能无解的情况(即不相容性)。而本文针对不相容性提出了一类序列二次规划结合信赖域的多维相容滤子算法。首先,本文根据一般文献中提及的方法对其约束条件引进参数变量,对其目标函数加以惩罚,即实行了可行化处理(也就是无需可行性恢复阶段),从而克服了不相容性。其次,本文提出了多维滤子条件来对迭代步进行选择性的接受,从而避免了传统二维滤子算法的严格条件,使得对迭代步的接受程度大大的放松。最后针对可能出现的maratos效应,我们通过二阶校正策略提出了一种修改后的多维滤子算法。同时,在一定的假设条件下算法具有全局收敛性。

论文目录

  • 0 引言
  • 1 算法分析与多维滤子定义
  •   1.1 等式和不等式约束违反度
  •   1.2 下降量
  •   1.3 多维滤子
  •   1.4 多维滤子方法的思想
  •   1.5 充分下降条件
  • 2 二阶校正的思想
  • 3 算法:
  •   1):
  •   2):
  •   3):
  •   4):
  •   5):
  •   6):
  •   7):
  •   8):
  •   9):
  •   10):
  • 4 全局收敛性证明
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 孙涛,杨雪峰

    关键词: 非线性规划,序列二次规划,信赖域,相容性,多维滤子

    来源: 运筹与管理 2019年10期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 大连理工大学数学科学学院

    分类号: O221.2

    页码: 20-25

    总页数: 6

    文件大小: 310K

    下载量: 58

    相关论文文献

    • [1].二次规划在城市公共交通系统工程中的应用[J]. 科学家 2017(01)
    • [2].基于二次规划因素的电网规划方法分析[J]. 通讯世界 2016(02)
    • [3].新的结合非线性互补问题函数的逐步二次规划滤子算法[J]. 上海大学学报(自然科学版) 2008(04)
    • [4].约束二进制二次规划测试函数的一个构造方法[J]. 陕西理工学院学报(自然科学版) 2015(06)
    • [5].二阶二次规划全局最优解的充分条件[J]. 黑龙江科技信息 2010(03)
    • [6].一类0-1二次规划最优解的新算法[J]. 数学的实践与认识 2009(06)
    • [7].基于0-1二次规划的非干预式负荷识别算法研究[J]. 电力系统保护与控制 2016(08)
    • [8].约束优化问题稳定序列二次规划方法研究综述[J]. 广西科学 2016(05)
    • [9].求不定二次规划全局最优解的新的线性化技术[J]. 西安文理学院学报(自然科学版) 2015(03)
    • [10].一类无约束0-1二次规划的一种新解法[J]. 广西科学 2008(01)
    • [11].新的无罚函数无滤子的序列二次规划方法[J]. 同济大学学报(自然科学版) 2016(05)
    • [12].不定二次规划的一个改进算法[J]. 重庆工学院学报(自然科学版) 2009(02)
    • [13].基于信赖域二次规划的非线性模型预测控制优化算法[J]. 控制理论与应用 2009(06)
    • [14].非线性二次规划贝叶斯叠前反演[J]. 地球物理学报 2008(06)
    • [15].约束不定二次规划的一个快速收敛算法[J]. 重庆师范大学学报(自然科学版) 2014(04)
    • [16].基于序列二次规划的推力矢量控制分配方法[J]. 空间控制技术与应用 2009(04)
    • [17].不定二次规划的全局优化算法[J]. 科学技术与工程 2008(03)
    • [18].浅谈序列二次规划方法及其相容性问题的处理[J]. 萍乡高等专科学校学报 2013(06)
    • [19].摄动的强次可行序列二次规划算法[J]. 广西大学学报(自然科学版) 2010(02)
    • [20].参数二次规划解的分歧问题[J]. 哈尔滨师范大学自然科学学报 2009(02)
    • [21].非线性优化问题的光滑化序列二次规划方法[J]. 上海理工大学学报 2015(04)
    • [22].基于对数量化数据的二次规划辨识方法[J]. 科学技术与工程 2019(29)
    • [23].迭代二次规划遮挡点恢复[J]. 电子学报 2018(11)
    • [24].半无限规划的算法研究[J]. 阴山学刊(自然科学) 2017(01)
    • [25].一类等式约束非线性优化问题的序列二次规划新方法[J]. 重庆师范大学学报(自然科学版) 2014(02)
    • [26].基于序列二次规划算法的控制律寻优设计[J]. 火力与指挥控制 2009(01)
    • [27].可探测问题不可行性的无滤子逐步二次规划方法[J]. 高等学校计算数学学报 2017(03)
    • [28].基于序列二次规划的粒子滤波算法[J]. 现代雷达 2016(09)
    • [29].一个求解不定二次规划的算法[J]. 成功(教育) 2013(01)
    • [30].基于序列二次规划优化阈值的NSCT高斯噪声图像滤波方法[J]. 导航定位与授时 2018(03)

    标签:;  ;  ;  ;  ;  

    一种求解序列二次规划结合信赖域的多维滤子算法
    下载Doc文档

    猜你喜欢