首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
大规模简单界约束的凸二次规划新算法   总被引:1,自引:0,他引:1  
利用Fletcher作用集方法的思想,将Murty等提出的正交校正共轭梯度法推广来求解具有上、下界约束的简单凸二次规划,证明了新算法具有限步终止性,并且改进卫Polyak的迭代法。  相似文献   

2.
建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超线性收敛性.  相似文献   

3.
给出二次凸规划问题,,inf(x)=a+C‘X+1/2x’Qx s.t.A‘x≥0,当Q为对称正定方阵时,解的矩阵表达式。  相似文献   

4.
考虑凸二次规划问题,给出它存在唯一解的几个充分和必要条件。  相似文献   

5.
解无交叉约束类二次0—1规划模型的一种方法   总被引:2,自引:0,他引:2  
提出了用遗传算法构造求解无冯叉约束类二次0-1规划模型的方法,给出了具体步骤及实验。结果表明此法求解速度理想,易达最优解,可以处理较大规模的问题。此方法在系统优化中具有广阔的应用前景。  相似文献   

6.
一类组合优化问题与非凸二次规划的等价   总被引:1,自引:0,他引:1  
本文研究一类著名的组合优化问题,如旅行商问题,k一着色问题和最大切割问题 等。首先构造了它们的一个特殊的二次乐l规划模型(I),然后证明了(1)与其松驰间 题(11)在最优性意义下的等价性,从而建立了这类组合优化问题与一类特殊的非凸二 次(连续)规划之间的联系,提供了一种用连续二次规划的算法求解这类组合优化间 题的途径,为这类难题的算法研究开辟了一个新的方向。   相似文献   

7.
一个关于二次规划问题信赖域中可行下降算法   总被引:2,自引:0,他引:2  
采用变量消去法化二次规划问题,使用一个基于信赖域子问题的内点算法来获得其可行下降方向,提出了关于二次规划问题信赖域中可行下降的新算法,证明了算法具有全局收敛性.计算实例表明,新算法具有很高的收敛速度.  相似文献   

8.
针对上层有约束条件、下层有N个独立的决策单元的二层线性规划问题,提出了一种模糊数学解法。首先,把这种规划分解为若干单层规划;然后引入隶属函数,用3个定理对各单层规划的解进行讨论,最终把这种二层线性规划转化为求解一个单层线必规划问题。使问题得到了简化。  相似文献   

9.
对带有等式和不等式约束条件的非线性规则给出一类新的变尺度算法,并证明当目标函数和约束函数一致凸时,该算法是一步超线性收敛的。  相似文献   

10.
测量控制网优化设计中建模与求解的一般方法   总被引:1,自引:1,他引:0  
本文在目前国际公认的求解带约束非线性规划最为有效的方法之一-逐步二次规划(SQP)法的基础上,结合目标规划原理,导出一套适用于求解一般的多目标优化模型的逐步线性目标规划(SLGP)法,基于SQP法和SLGP法的先进性,又提出解决一般测量控制网优化设计问题的总体思路和方法,并给出了新的建模方法。  相似文献   

11.
本文立足于县乡公路网络规划的实际,提出了用二次分布法建立基础资料缺乏地区县乡公路规划OD流矩阵的思路,介绍了其重要内容和计算步骤,为县乡公路规划开辟了一条科学、合理的规划途径。  相似文献   

12.
基于稳定性理论,导出了具时变滞后摄动的不确定线性系统二次稳定的充分条件。然后根据该充分条件,通过求解一个具线性矩阵不等式约束的凸优化问题,得到了保持系统稳定的最大允许摄动界。  相似文献   

13.
给出了桁架结构形状优化的一种分层方法,即分为截面层优化和节点层优化。在节点层,不以结构的重量作为目标函数,而以杆长平方和作为目标函数,形成了标准的二次规划,采用Lemke方法即可求解。  相似文献   

14.
分析了大规模运输网络随机规划模型的凸性,证明了该类模型为一随机凸规划问题。  相似文献   

15.
轮-轴组件的三维弹性接触分析   总被引:1,自引:0,他引:1  
本文根据接触问题的参变量最小势能原理,建立了接触问题的有限元参数二次规划解,并以RE_2型车轴为例,按三维接触模型进行了计算分析。  相似文献   

16.
采用超参非连续边界元用积分方程及三角极坐标变换方法处理奇异积分。将超参非连元应用于多域边界元法分析,解决了自由度约束问题,提出了二次缩聚的概念,提高了我域缩聚边界元法的求解效率。  相似文献   

17.
本文通过分析计算二次力的方法,得出对于等截面连续梁桥用力法,等效荷载法,影响线法计算二次力,其工作量相差不大,但对于变截面,配筋较为复杂的连续梁桥或刚架桥用动力矩影响线法能迅速完成连续梁的二次弯矩计算,同时可获得经济合理的配束方案,对优化预应力砼连续梁桥设计,有一定作用,并给出了计算示例。  相似文献   

18.
给出了一种新的分段保形二次样条插值算法,通过增加合适的插值点,构造分段保凸且保单调的平滑插值曲线,计算机数值实验表明该方法对所给的离散插值数据总能给出几何直观的相当漂亮的光滑曲线。算法简便易行,为计算机辅助曲线设计提供了新的有效方法。  相似文献   

19.
利用迭代点校正方法,将非线性规划中的Frank—Wolf方法应用于线性二层规划问题,从而提出了一种求解线性二层规划的简单算法,同时给出了算法的收敛性.数值结果表明,给出的算法是可行有效的.  相似文献   

20.
针对高加速寿命试验中的随机振动环境应力,以频谱不规则因子为目标,优化设计出一种能高效激发试件疲劳缺陷的随机应力载荷功率谱。首先通过分析频谱不规则因子对载荷应力疲劳激发效能的影响,确定频谱不规则因子的优化方向。然后通过变换将该优化等价成为一个二次规划问题,但是该二次规划的系数矩阵非定,算法不能收敛。于是利用泛函理论中的有限维空间的泛数等价理论和关于谱半径的Perron-Frobenius定理,推导得到一种较优的随机应力功率谱,优化结果与工程实际经验相符。该分析方法可为工程中类似的泛函极值和优化问题提供借鉴。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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