搜索到49篇“ 不定二次规划“的相关文章
- 求不定二次规划全局最优解的新的线性化技术被引量:5
- 2015年
- 为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度.
- 蔡剑
- 关键词:不定二次规划全局最优解
- 求不定二次规划问题全局解的单调化方法
- 2014年
- 不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。
- 申培萍李卫敏唐冲
- 关键词:全局优化不定二次规划
- 约束不定二次规划的一个快速收敛算法
- 2014年
- 对不定二次规划,本文提出了一种线性化技术,将其近似地转化为一个线性规划问题;然后,结合后者的线性约束条件,提出了一个缩减子超矩形算法,该算法的主要思想是对于违犯线性约束条件的变量,从箱约束条件中先行删除,再利用分枝算法求最优值点。本文证明了算法的全局收敛性。数值算例表明,对于大规模的二次规划问题,仍能快速求出结果。
- 蔡剑
- 关键词:不定二次规划全局优化
- 不定二次规划全局求解的一个新算法被引量:2
- 2011年
- 针对工程设计、设施布局等领域出现的不定二次规划问题的求解,本文给出了一个新的全局优化算法.首先根据二次函数的特点,利用线性松弛化技巧,建立不定二次规划问题的松弛线性规划问题;然后通过一系列松弛线性规划问题的解逐步逼近原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
- 汪春峰刘三阳张建科
- 关键词:不定二次规划全局优化
- 不定二次规划问题的全局优化算法
- 2010年
- 针对不定二次规划问题提出了一个新的确定型全局优化算法,运用线性代数的有关知识将原问题转化为可分二次规划问题,考虑到凹函数和凸函数的有关性质,在矩形上构造目标函数的最佳一致下方估计函数,把矩形的二分技术与分枝定界方法结合起来,寻求原问题的整体最优解。
- 张玉岩闻佳钱伟懿
- 关键词:不定二次规划分枝定界方法
- 2007年上海大学博士学位论文 14 连续与离散单调优化和不定二次规划算法研究
- 博士学位论文编辑部编著
- 关键词:学位论文汇编
- 求不定二次规划问题全局解的新的分支定界算法
- 2009年
- 提出了求解不定二次规划问题一个新的分支定界算法。利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式,并导出Lagrangian对偶界,给出基于Lagrangian对偶界和矩形对分的分支定界算法,同时给出初步数值实验结果。
- 黎健玲王鹏马林李杰
- 关键词:不定二次规划
- 不定二次规划的一个改进算法被引量:2
- 2009年
- 给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.
- 杨春艳雍龙泉
- 关键词:不定二次规划
- 一类不定二次规划问题的分枝定界法
- 2009年
- 研究一类特殊的不定二次规划问题的全局最优解.首先利用广义Cholesky分解对该类不定二次规划问题进行预处理,然后进行凹凸分离并用常见的分枝定界法进行求解.利用典型算例进行数值试验,并在试验过程中对分枝定界法采用新的剖分原则进行线性逼近,结果表明该算法是有效的并且运行时间和迭代次数都较少.
- 于绍慧赵茉莉
- 不定二次规划的全局优化算法被引量:1
- 2008年
- 对不定二次规划问题提出了一个新的确定型全局优化算法,通过对目标函数和约束函数的线性下界估计,建立了不定二次规划的松弛线性规划。通过对松弛线性规划可行域的细分,以及一系列松弛线性规划的求解过程,并通过实例证明了算法能收敛到原问题的全局最优解。
- 蔡剑
- 关键词:不定二次规划线性化方法全局优化
相关作者
- 单锋

- 作品数:35被引量:46H指数:3
- 供职机构:沈阳航空工业学院理学院
- 研究主题:无界域 最优解 不定二次规划 非线性规划 回收锥
- 黎健玲

- 作品数:41被引量:29H指数:3
- 供职机构:广西大学数学与信息科学学院
- 研究主题:全局收敛性 不定二次规划 序列线性方程组 非线性半定规划 强次可行方向法
- 王鹏

- 作品数:40被引量:11H指数:3
- 供职机构:广西大学
- 研究主题:SUB 水热反应 原材料价格 锰盐 络合剂
- 蔡剑

- 作品数:10被引量:13H指数:2
- 供职机构:南京航空航天大学金城学院
- 研究主题:全局优化 不定二次规划 线性化方法 DC规划 教学
- 马林

- 作品数:57被引量:174H指数:8
- 供职机构:广西大学化学化工学院
- 研究主题:氨基酸 相互作用 丝素蛋白 体积性质 教学改革