共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
本文用分段线性函数逼近控制函数,从而将最优控制问题化为参数非线性规划我们着重讨论算法的收敛性 相似文献
3.
4.
5.
具有(F,α,ρ,d)—凸的分式规划问题的最优性条件和对偶性 总被引:1,自引:0,他引:1
给出了一类非线性分式规划问题的参数形式和非参数形式的最优性条件,在此基础上,构造出了一个参数对偶模型和一个非参数对偶模型,并分别证明了其相应的对偶定理,这些结果是建立在次线性函数和广义凸函数的基础上的. 相似文献
6.
7.
本文主要对参数最优化问题P(u): max f(x,u) s.t.x∈C(u) 的最优值函数的次线性和齐次拟凹凸性进行了系统研究,同时还探讨了通过特殊化P(u)的目标函数或约束条件而得到的其它几个参数最优化问题。许多新结果对一般的抽象空间,如线性空间、线性拓扑空间、线性赋范空间或Banach空间等亦是有效的。有关结论可应用于许多最优控制问题和经济数学,也可应用到分式规划的研究中去。 相似文献
8.
非线性最优化一个超线收敛的可行下降算法 总被引:7,自引:0,他引:7
本文讨论非线性等式和不等式约束最优化的求解方法。首先将原问题扩充成一个只含不等式约束的参数规划,对于充分大的参数,扩充问题与原问题是等价的。然手建立具有以下特点的一个新算法。1)算法对扩充问题而言是可行下降的,参数只须自动调整有限次;2)每次迭代仅需解一个二次规划;3)在适当的假设下,算法超线性收敛于原问题的最优解。 相似文献
9.
一族超线性收敛的投影拟牛顿算法 总被引:5,自引:0,他引:5
本文将梯度投影与拟牛顿法相结合,给出了求解一般线性约束非线性规划问题含两组参数的算法族.在一定的条件下证明了算法族的全局收敛性与它的子族的超线性收敛速度,并给出了投影D.F.P方法、投影BFGS方法等一些特例. 相似文献
10.
11.
12.
非线性约束最优化一族超线性收敛的可行方法 总被引:5,自引:0,他引:5
本文建立求解非线性不等式约束最优化一族含参数的可行方法.算法每次迭代仅需解一个规模较小的二次规划.在一定的假设条件下,证明了算法族的全局收敛性和超线性收敛性. 相似文献
13.
14.
研究了线性半向量二层规划问题的全局优化方法. 利用下层问题的对偶间隙构造了线性半向量二层规划问题的罚问题, 通过分析原问题的最优解与罚问题可行域顶点之间的关系, 将线性半向量二层规划问题转化为有限个线性规划问题, 从而得到线性半向量二层规划问题的全局最优解. 数值结果表明所设计的全局优化方法对线性半向量二层规划问题是可行的. 相似文献
15.
根据值型线性双层规划的 Johri一般对偶的对偶性质 ,把对两类值型线性双层规划的求解问题转化为对有限个线性规划的求解问题 ,简化了双层规划的求解过程 ,给出了求解这两类值型线性双层规划的一种有效算法 相似文献
16.
本文研究线性和非线性等式约束非线性规划问题的降维算法.首先,利用一般等式约束问题的降维方法,将线性等式约束非线性规划问题转换成一个非线性方程组,解非线性方程组即得其解;然后,对线性和非线性等式约束非线性规划问题用Lagrange乘子法,将非线性约束部分和目标函数构成增广的Lagrange函数,并保留线性等式约束,这样便得到一个线性等式约束非线性规划序列,从而,又将问题转化为求解只含线性等式约束的非线性规划问题. 相似文献
17.
针对AHP和线性整数(0~1)规划结合应用时产生的一类方案逆选问题。分析了问题产生的原因,提出了基于AHP区间估计和参数规划的改进模型。与原有模型相比,改进模型提供给决策者更多的信息,从而尽可能地减少偏差和错误。最后,通过一个算例验证了模型有效性。 相似文献
18.
目标控制型线性三级规划的基本性质 总被引:1,自引:0,他引:1
本文讨论了一类以下级目标函数最优值为反馈的线性三级递阶优化问题,按照参数规划的方法给出了可行集、最优解等概念,得到了可靠集的弱拟凸性,连通性等性质,为算法设计了基础。 相似文献
19.
本文提出具有线性等式约束多目标规划问题的一个降维算法.当目标函数全是二次或线性但至少有一个二次型时,用线性加权法转化原问题为单目标二次规划,再用降维方法转化为求解一个线性方程组.若目标函数非上述情形,首先用线性加权法将原问题转化为具有线性等式约束的非线性规划,然后,对这一非线性规划的目标函数二次逼近,构成线性等式约束二次规划序列,用降维法求解,直到满足精度要求为止. 相似文献
20.
一个等式约束问题的SQP方法及其收敛性 总被引:2,自引:0,他引:2
本文提出一个SQP算法,其效益函数为Flether^[1]提出的连续可微精确罚函数。该算法具有全局收敛性和超线性收敛速度,并且能自动调节罚参数,能有效地处理计算搜索方向的二次子规划的不可行问题。 相似文献