首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
求解线性规划的极大熵方法   总被引:12,自引:2,他引:12  
唐焕文  张立卫 《计算数学》1995,17(2):160-172
极大熵方法是求解多约束非线性规划和极大极小问题的一种有效的方法.用它来求解多约束优化问题,一种途径是将多约束用单约束近似,再用增广Lagrange乘子法求解近似问题;另一种途径是用极大熵方法构造精确罚函数的近似.无论是哪一种途径都需要估计乘子的上界.能否构造不引入乘子估计的算法是很有意义的.Karmarkar算法是求解线性规划的一种有效的多项式内点方法.这种方法在每一次迭代时都要作变换,在像空间用内切球近似单纯形的近似问题得到像空间的新的近似解,再作逆变换求得原空间的新的近似解.可见一次性地构造近似问题并求解之而得  相似文献   

2.
借助于极大熵方法和逼近法,给出了一种求解约束极小极大问题的K-S函数近似迭代法,同时讨论算法的有关收敛性.  相似文献   

3.
利用极大熵方法及有关逼近结果,使之与既约梯度法结合,提出了一种求解极小极大非线性规划问题的近似法,并证明了算法的有关收敛性结果。  相似文献   

4.
半无限极大极小问题的极大熵方法   总被引:2,自引:0,他引:2  
给出了一种求解半无限极大极小问题的极大熵方法,其基本思想是将半无限极大极小问题用有限维的可微无约束优化问题来近似.研究了方法的一些性质,并证明了方法的收敛性.文末的数值结果说明:这种方法是可行的,而算法的构造比已知的算法要容易得多,因而易于在工程设计中推广应用.  相似文献   

5.
岑利群  施保昌 《应用数学》2000,13(2):123-127
本文对混合约束极大极小问题的目标函数与约束分别用熵函数来逼近,讨论了逼近问题的二次规划子问题的搜索方向的显式形式,并给出了极大极小问题和多目标规划的二次规划予问题的显式解。将所得结果用于相应的算法中,可提高算法的有效性。  相似文献   

6.
极大极小问题极大熵方法的收敛性   总被引:5,自引:1,他引:4  
本文给出了极大极小问题的一种概念性的极大熵方法,并在较弱的条件下,证明了这种方法的收敛性。  相似文献   

7.
求解约束极大极小问题的一种熵函数法   总被引:7,自引:0,他引:7  
1引言熵函数法的原始思想源于Kreisselmeier和Steinhauser于1979年发表的文[1].由于使用该方法容易编制可以求解多类优化问题的通用软件,并在具有某种凸性的情况下都能求得满足工程精度要求的解,因而受到国内外工程技术人员的喜爱,进入八十年代以来,该方法被广泛地应用于结构优化和工程设计等领域[2-5].近年来,熵函数法在求解约束和无约束极大极小问题、线性规划以及半无限规划等问题的算法研究中,也取得了一些很好的成果[6-9]带有等式或不等式约束的极大极小问题是一类具有广泛代表性的…  相似文献   

8.
在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题,通过罚函数,我们构造出一个极小极大问题,应用交换“极小”或“极大”次序的策略,证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。  相似文献   

9.
一种新的求解带约束的有限极大极小问题的精确罚函数   总被引:1,自引:0,他引:1  
提出了一种新的精确光滑罚函数求解带约束的极大极小问题.仅仅添加一个额外的变量,利用这个精确光滑罚函数,将带约束的极大极小问题转化为无约束优化问题.证明了在合理的假设条件下,当罚参数充分大,罚问题的极小值点就是原问题的极小值点.进一步,研究了局部精确性质.数值结果表明这种罚函数算法是求解带约束有限极大极小问题的一种有效算法.  相似文献   

10.
极大熵方法与指数罚函数   总被引:2,自引:0,他引:2  
就非线性极大极小问题,阐明了极大熵方法与指数罚方法的关系.通过分析相关Hessian阵的条件数,对二者进行了对比.  相似文献   

11.
研究具有延迟启动-关闭的N策略M/G/1可修排队系统,利用最大熵方法导出稳态队长分布的解析解,进一步得到基于最大熵的顾客平均等待时间.通过比较顾客的平均等待时间来检验最大熵方法的精度,结果表明基于最大熵方法得到的稳态队长分布是相当精确的.  相似文献   

12.
调节熵函数法   总被引:17,自引:0,他引:17  
1.引言 考虑如下极小极大问题这里fi(x)是Rn中连续可微的函数,m≥2是正整数(P)是一类比较典型的非光滑优化问题,是许多实际问题的数学模型.同时,线性规划的 Karmarkar标准型的对偶也是(P)的形式,光滑约束优化问题的一类重要罚函数法也是将问题化为类似(P)的形式.所以,如何有效地求解(P),是一个重要问题.近些年发展起来的嫡函数法(或称凝聚函数法)是一种较新颖而实用的方法.它借助信息论中 Shannon熵的概念,推导出一族光滑的极大熵函数Fp(x),且Fp(x)一致逼近要极小化的非光…  相似文献   

13.
在获得损失分布不完全信息情况下,提出用方差和熵共同度量损失风险的方法.在不完全信息条件下,通过最大熵原理在最不确定的情况下得到最大熵损失分布,并获得了损失分布的熵函数值.用熵值度量损失分布对于均匀分布的离散程度,从而度量概率波动带来的风险;用方差度量损失对于均值的离散程度,从而度量状态波动带来的风险.由于熵是与损失变量更高阶矩信息相联系的,所以新方法是从更全面的角度对损失风险的预测.通过算例,进一步看出在获得高阶矩信息下,熵参与风险度量的必要性.  相似文献   

14.
一类无约束离散Minimax问题的区间调节熵算法   总被引:3,自引:0,他引:3  
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  
郭进利 《运筹学学报》2006,10(2):111-118
极大熵方法在工程设计优化中得到成功的应用,但它的收敛性分析一直没有得到很好的解决.本文讨论了这个有意义的问题,在一般连续条件下解决了工程设计中的外点极大熵方法和内点极大熵方法的收敛性.  相似文献   

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.
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.
非线性l_1问题的极大熵方法   总被引:1,自引:0,他引:1  
本文给出求解非线性l1问题的极大熵方法.介绍了极大熵函数的性质,极大熵算法及其收敛性,最后给出一个算例。  相似文献   

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

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