共查询到20条相似文献,搜索用时 78 毫秒
1.
求解线性规划的极大熵方法 总被引:12,自引:2,他引:12
极大熵方法是求解多约束非线性规划和极大极小问题的一种有效的方法.用它来求解多约束优化问题,一种途径是将多约束用单约束近似,再用增广Lagrange乘子法求解近似问题;另一种途径是用极大熵方法构造精确罚函数的近似.无论是哪一种途径都需要估计乘子的上界.能否构造不引入乘子估计的算法是很有意义的.Karmarkar算法是求解线性规划的一种有效的多项式内点方法.这种方法在每一次迭代时都要作变换,在像空间用内切球近似单纯形的近似问题得到像空间的新的近似解,再作逆变换求得原空间的新的近似解.可见一次性地构造近似问题并求解之而得 相似文献
2.
借助于极大熵方法和逼近法,给出了一种求解约束极小极大问题的K-S函数近似迭代法,同时讨论算法的有关收敛性. 相似文献
3.
利用极大熵方法及有关逼近结果,使之与既约梯度法结合,提出了一种求解极小极大非线性规划问题的近似法,并证明了算法的有关收敛性结果。 相似文献
4.
5.
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极大极小问题和多目标规划的二次规划予问题的显式解。将所得结果用于相应的算法中,可提高算法的有效性。 相似文献
6.
7.
求解约束极大极小问题的一种熵函数法 总被引:7,自引:0,他引:7
1引言熵函数法的原始思想源于Kreisselmeier和Steinhauser于1979年发表的文[1].由于使用该方法容易编制可以求解多类优化问题的通用软件,并在具有某种凸性的情况下都能求得满足工程精度要求的解,因而受到国内外工程技术人员的喜爱,进入八十年代以来,该方法被广泛地应用于结构优化和工程设计等领域[2-5].近年来,熵函数法在求解约束和无约束极大极小问题、线性规划以及半无限规划等问题的算法研究中,也取得了一些很好的成果[6-9]带有等式或不等式约束的极大极小问题是一类具有广泛代表性的… 相似文献
8.
在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题,通过罚函数,我们构造出一个极小极大问题,应用交换“极小”或“极大”次序的策略,证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。 相似文献
9.
10.
11.
研究具有延迟启动-关闭的N策略M/G/1可修排队系统,利用最大熵方法导出稳态队长分布的解析解,进一步得到基于最大熵的顾客平均等待时间.通过比较顾客的平均等待时间来检验最大熵方法的精度,结果表明基于最大熵方法得到的稳态队长分布是相当精确的. 相似文献
12.
13.
在获得损失分布不完全信息情况下,提出用方差和熵共同度量损失风险的方法.在不完全信息条件下,通过最大熵原理在最不确定的情况下得到最大熵损失分布,并获得了损失分布的熵函数值.用熵值度量损失分布对于均匀分布的离散程度,从而度量概率波动带来的风险;用方差度量损失对于均值的离散程度,从而度量状态波动带来的风险.由于熵是与损失变量更高阶矩信息相联系的,所以新方法是从更全面的角度对损失风险的预测.通过算例,进一步看出在获得高阶矩信息下,熵参与风险度量的必要性. 相似文献
14.
一类无约束离散Minimax问题的区间调节熵算法 总被引:3,自引:0,他引:3
LiSubei CaoDexin WangHaijun DengKazhong 《高校应用数学学报(英文版)》2004,19(1):37-43
In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C^1. The paper deals with this problem by means of taking the place of maximum-entropy function with adjustable entropy function. By constructing an interval extension of adjustable entropy function and some region deletion test rules, a new interval algorithm is presented. The relevant properties are proven, The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum-entropy algorithm. Both theoretical and numerical results show that the method is reliable and efficient. 相似文献
15.
The maximum entropy method for linear ill-posed problems with modeling error and noisy data is considered and the stability
and convergence results are obtained. When the maximum entropy solution satisfies the “source condition”, suitable rates of
convergence can be derived. Considering the practical applications, ana posteriori choice for the regularization parameter is presented. As a byproduct, a characterization of the maximum entropy regularized
solution is given. 相似文献
16.
工程设计中约束规划熵方法的收敛性分析 总被引:1,自引:0,他引:1
极大熵方法在工程设计优化中得到成功的应用,但它的收敛性分析一直没有得到很好的解决.本文讨论了这个有意义的问题,在一般连续条件下解决了工程设计中的外点极大熵方法和内点极大熵方法的收敛性. 相似文献
17.
A new insurance provider or a regulatory agency may be interested in determining a risk measure consistent with observed market prices of a collection of risks. Using a relationship between distorted coherent risk measures and spectral risk measures, we provide a method for reconstructing distortion functions from the observed prices of risk. The technique is based on an appropriate application of the method of maximum entropy in the mean, which builds upon the classical method of maximum entropy. 相似文献
18.
Jan Eriksson 《Mathematical Programming》1980,18(1):146-154
This paper describes a method to solve large sparse maximum entropy problems with linear equality constraints using Newtons and the conjugate gradient method. A numerical example is given to introduce the reader to possible applications of entropy models and this method. Some experience from large scale problems is also reported. 相似文献
19.
平衡规划问题的熵函数方法及其在混合交通流中的应用 总被引:1,自引:0,他引:1
将参变极值问题的极大熵函数方法应用到求解平衡规划问题中,通过先验分布信息和Kullback熵概念,给出了平衡规划问题基于Kullback熵表示的熵函数求解方法,并将平衡规划的极大熵函数方法应用于求解混合交通平衡分配问题. 相似文献
20.