共查询到19条相似文献,搜索用时 93 毫秒
1.
极大极小问题极大熵方法的研究(Ⅱ) 总被引:4,自引:0,他引:4
对成员函数是可微的和Lipschitz型的极大极小的问题,研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系;举出反例说明,在特殊情况下,近似问题的局部解未必收敛原问题的局部解;原问题有解,近似问题未必有解。 相似文献
2.
杨庆之 《南开大学学报(自然科学版)》2001,34(3):7-15
提出了一类解极小极大问题的熵函数法,这种方法也可用来解线性或约束优化问题,在一定条件下,给出了解收敛性和误差估计,最后给出了几个数值例子,表明本文提出方法的有效性。 相似文献
3.
使用极大熵方法详细研究了光滑逼近函数的解收敛到原优化问题的解的所谓收敛性定理. 相似文献
4.
一类线性规划的调节熵函数法 总被引:8,自引:0,他引:8
目的为得到一类线性规划的简单有效的数值算法。方法通过利用熵函数的思想,给出了求解该类线性规划的调节熵函数法,由于算法是基于等价的极大极小问题,从而具有初始点任意性的优点。结果给出了该算法分析并讨论了它的收敛性,最后给出的数值例子显示了其有效性。结论与传统方法比较,所得算法更为简洁,具有可充分利用现有无约束优化算法,以及可较快地收敛到问题的最优解等特点。 相似文献
5.
6.
二次规划的极大熵方法 总被引:2,自引:0,他引:2
利用对偶变换,将二次规划问题转化为无约束极大极小问题,然后运用极大熵方法,将极大极小问题的转化为求解一个无规划极值问题,从而能够同时求出问题及其对偶问题的近似解,数值试验结果表明该方法是有效的。 相似文献
7.
极大极小问题极大熵方法的研究(Ⅰ) 总被引:7,自引:1,他引:7
首先研究了极大熵函数的保凸性质,在没有可微假设的条件下,证明了极大熵函数既能保持成员函数的凸性,也能保持一致凸性。有关结果在一定度程度上揭示了该方法解这类总是一般4都能得到精度很主同的解的原因。 相似文献
8.
首先研究了极大熵函数的保凸性质;在没有可微假设的条件下,证明了极大熵函数既能保持成员函数的凸性,也能保持一致凸性.在此基础上对具有凸性的极大极小问题的极大熵方法的收敛性进行了较详细的研究,有关结果在一定程度上揭示了该方法解这类问题一般都能得到精度很高的解的原因. 相似文献
9.
用极大熵方法来逼近目标非光滑半无限规划,并利用熵函数序列的一些收敛性质(v-收敛性,即variational convergence),在一般意义下给出该逼近方法的收敛性。 相似文献
10.
解多目标规划的区间极大熵方法 总被引:1,自引:0,他引:1
利用极大熵原理及有关逼近结果,使之与区间算法结合,提出一类求解多目标规划问题的区间极大熵方法,并证明算法的收敛性,给出风险投资的多目标规划问题的数值解. 相似文献
11.
12.
一般约束凸规划极大熵方法的收敛性 总被引:3,自引:1,他引:3
带约束的极大极小问题是一类不可微优化问题,通常的解决是通过增加约束将其转化为可微优化问题,极大熵方法是一种用光滑函数逼近最大值函数的方法;基于这种方法,给出一种求解带一般约束的极大极小问题的逼近方法,并针对凸规划问题证明了这种方法的收敛性,即当控制参数趋于正无穷时,近似问题的最优解收敛于原问题的最优解。 相似文献
13.
《科学通报(英文版)》1996,41(19):1589-1589
14.
线性互补问题的一种混合整数线性规划解法 总被引:1,自引:0,他引:1
经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。 相似文献
15.
对约束函数单调而目标函数非单调的规划问题,给出了目标函数的1种新的单调化变换公式.先引入极大熵函数,将多个约束的非线性规划问题,转化为只含1个约束的规划问题,再将转化后的只有1个约束的规划问题转化为1个等价的单调规划问题. 相似文献
16.
在某些条件下提出具有线性目标函数的半无限凸规划的逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论. 相似文献
17.
洪水预报误差分布的极大熵法 总被引:3,自引:0,他引:3
首先根据实际洪水预报误差出现在有限区域的特点,应用极大熵原理,建立了洪水总量预报误差分布的极大熵模型;通过几个不同流域的计算,得出随着降雨量的增大,产流预报误差趋于一个稳定值的结论. 同时将该模型计算的分布与正态分布进行了比较,结果表明用极大熵法求得的误差概率分布能更好地描述洪水总量预报误差的分布特性,可以根据实际降雨量的大小确定不同的最大不确定性的误差分布,为分析不同量级洪水预报的风险提供依据. 相似文献
18.
In order to solve linear interaction programming, the vertex-searching method is proposed in this paper. First, the existence of equilibrium is analyzed for the model of linear interaction programming. Then the conclusion is obtained in which the equilibrium is in the boundary of the restriction region of linear inter-action programming. Also, a searching equilibrium solution is deduced from the conclusion. 相似文献
19.
线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法. 相似文献