共查询到20条相似文献，搜索用时 121 毫秒
1.
彭爱民 《湖北第二师范学院学报》2010,(2):5-6
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。 相似文献
2.
在Lagrange对偶理论基础上,讨论一类二次约束二次半定规划的对偶规划及其最优性条件,并证明了原规划与对偶规划之间具有零对偶间隙,为利用最优性条件设计算法提供了一个途径。 相似文献
3.
《佳木斯教育学院学报》2019,(9)
本论文利用热能传递模型对高温环境下,经过防护服热传导进行研究。针对问题一,我们利用MATLAB拟合工具将附件2中所给的数据进行九阶拟合,得到基于外界温度75℃的前提下,假人的皮肤温度随时间简化的曲线以及函数关系式。通过对各层材料热量传递的速率相同的特性,建立了方程组。针对问题二,当环境温度变为65℃,我们在模型一热能传递模型基础上。通过问题二中的条件建立约束关系表达式,建立非线性约束模型,利用MATLAB求最优解的模型思路,求得最优解;得出Ⅱ层最优厚度。针对问题三,利用问题二中建立多目标非线性规划求最优解的模型,利用MATLAB解出Ⅲ和Ⅳ层的最优解。 相似文献
4.
利用一些学者提出的研究全局优化问题的全局最优性条件的新方法,讨论一些带有二次约束的特殊非凸多项式规划问题的全局最优性条件。通过利用拉格朗日函数和L-次微分相结合的方法,给出带不等式约束的多项式规划的全局最优性充分条件,并推广了已有文献中的一些结论;最后举例说明如何利用所给出的全局最优性充分条件来判定当前可行解就是全局最优解。 相似文献
5.
陈文强 《福建工程学院学报》2022,(3):251-257
为解决城市狭小空间内泊车难的问题,提出了针对平行泊车位的自动泊车系统轨迹规划与运动控制策略。在轨迹规划层采用圆弧切直线的几何方法进行泊车路径规划,利用三次样条插值保证路径曲率连续,基于二次规划求解满足泊车过程约束的最优速度曲线。跟踪控制层建立车辆运动学模型,基于PID和MPC分别设计纵向及横向控制器,实现对期望轨迹进行跟踪。通过Prescan/Simulink联合仿真进行了验证。结果表明:所提出的自动泊车轨迹规划与运动控制策略能够使车辆精确、平稳地泊入平行车位。 相似文献
6.
程红萍 《渭南师范学院学报》2012,(10):24-26
在传统粒子群算法的基础上,利用KKT条件,创新出一种新的求解二层非线性规划问题的方法,并通过数值试验,验证了该方法的有效性和实用性. 相似文献
7.
8.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
9.
许扬灵 《教学与研究(南京)》2002,23(1):57-60
本应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。 相似文献
10.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
11.
易树平 《重庆大学学报(英文版)》2002,1(1):27-31
To solve the problem of investment portfolio with single goal of maximal NPV, a 0- 1 programming model was proposed and proved effective; and to solve that concerning more elements of a project such as risk level and social benefit, a goal programming model is then introduced. The latter is a linear programming model adopting slack variable called deviation variable to turn inequation constraint into equation constraint, introducing a priority factor to denote different importance of the goals. A case study has demonstrated that this goal programming model can give different results according to different priority requirement of each objective. 相似文献
12.
讨论的是上层不带约束的二层线性规划模型,给出了求其所有顶点的算法,此算法为进行二层线性规划的灵敏度分析打下了坚实的基础. 相似文献
13.
研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。 相似文献
14.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献
15.
线性分式规划在经济管理领域有着广泛的应用,但分式规划是非线性优化模型,相对复杂。利用Frank-wolfe优化方法,将带有线性约束条件的一类线性分式规划转化为线性规划,求得此类线性分式规划的局部最优解;同时给出了算法的步骤,讨论了收敛性定理;通过数值实验,发现该算法具有迭代次数少等优点。 相似文献
16.
针对体育选项课学生选课满意度低的问题,文章构建关于体育选项课策略的有约束的、多目标、非线性的组合优化模型,并提出利用进化规划算法有效地求解模型,为科学合理地进行体育选项课选课及网络选课软件开发提供理论依据． 相似文献
17.
胡小荣 《辽宁科技学院学报》2000,2(3):33-36
基于线性规划原理,针对各种克立格法提出了相应的能考虑到权值非负约束的求解权系数的线性规划方法。用该方法求解估值权系数具有以下优点：(1)与克立格方程组法相比,可考虑到估值权系数的非负约束条件;(2)与二次规划法相比,不仅计算原理比较简单,而且还可大大减少计算工作量,具有实用价值。 相似文献
18.
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如何通过比较选取切割条件较强的Gomory约束,以减少切割次数和运算量,较快地找到最优解. 相似文献
19.
20.
研究一种具有多个决策者卷入,各决策者的目标不止一个,决策者之间存在二阶递阶关系系统--双层多目标规划问题.给出双层多目标决策问题数学模型的一种解决方法,把线性加权模理想点法和Kuhn-Tucker条件结合起来,从而把双层多目标规划问题转化为单层单目标约束规划问题,进而求得原问题的满意有效解. 相似文献