共查询到20条相似文献，搜索用时 0 毫秒
1.
极大极小问题极大熵方法的研究（Ⅱ） 总被引：4，自引：0，他引：4
对成员函数是可微的和Ｌｉｐｓｃｈｉｔｚ型的极大极小的问题,研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系;举出反例说明,在特殊情况下,近似问题的局部解未必收敛原问题的局部解;原问题有解,近似问题未必有解。 相似文献
2.
首先研究了极大熵函数的保凸性质；在没有可微假设的条件下，证明了极大熵函数既能保持成员函数的凸性，也能保持一致凸性．在此基础上对具有凸性的极大极小问题的极大熵方法的收敛性进行了较详细的研究，有关结果在一定程度上揭示了该方法解这类问题一般都能得到精度很高的解的原因． 相似文献
3.
4.
二次规划的极大熵方法 总被引：2，自引：0，他引：2
利用对偶变换,将二次规划问题转化为无约束极大极小问题,然后运用极大熵方法,将极大极小问题的转化为求解一个无规划极值问题,从而能够同时求出问题及其对偶问题的近似解,数值试验结果表明该方法是有效的。 相似文献
5.
杨庆之 《南开大学学报(自然科学版)》2001,34(3):7-15
提出了一类解极小极大问题的熵函数法,这种方法也可用来解线性或约束优化问题,在一定条件下,给出了解收敛性和误差估计,最后给出了几个数值例子,表明本文提出方法的有效性。 相似文献
6.
7.
利用函数逼近论的思想和数学规划最优解的稳定性理论，提出了一种求解非线性约束的极大极小问题的新算法。该算法实现简单，数值效果好，精度高。 相似文献
8.
一般约束凸规划极大熵方法的收敛性 总被引：3，自引：1，他引：3
带约束的极大极小问题是一类不可微优化问题，通常的解决是通过增加约束将其转化为可微优化问题，极大熵方法是一种用光滑函数逼近最大值函数的方法；基于这种方法，给出一种求解带一般约束的极大极小问题的逼近方法，并针对凸规划问题证明了这种方法的收敛性，即当控制参数趋于正无穷时，近似问题的最优解收敛于原问题的最优解。 相似文献
9.
解非线性极小极大问题的路径跟踪算法 总被引：1，自引：0，他引：1
解非线性极小极大问题的路径跟踪算法王宇，李兴斯（大连理工大学工程力学研究所１１６０２４）关键词：极小极大；同伦／不可微优化；拟凸；路径跟踪分类号：Ｏ２２１；Ｏ２４１非线性极小极大问题的求解是运筹学的一个基本问题，大量的结构优化设计问题最终往往归结为解... 相似文献
10.
11.
对极小极大问题在K-T条件下的解决方法进行了研究，用光滑化方法将不可微非线性方程组转化为可微非线性方程组，并用牛顿法来求解这个方程组，最后给出了3个算例来验证此方法。 相似文献
12.
在一种新的投资组合选择原理———极大极小原理的基础上,提出了一种新的投资组合选择模型;在市场因素多变的情况下,假设有t种可能的市场情况,最大化这t种市场情况的最小可能预期收益率,并考虑交易成本这种摩擦;然后用极大熵算法给出了这一问题的数值解法,最后用一个实例来验证这一方法的有效性. 相似文献
13.
解多目标规划的区间极大熵方法 总被引：1，自引：0，他引：1
利用极大熵原理及有关逼近结果,使之与区间算法结合,提出一类求解多目标规划问题的区间极大熵方法,并证明算法的收敛性,给出风险投资的多目标规划问题的数值解. 相似文献
14.
高岩 《应用基础与工程科学学报》2005,13(1):87-92
基于Karush-Kuhn-Tucker最优性条件和Fischer-Burmeister非线性互补函数，建立了约束极大极小问题等价的非光滑无约束优化问题和等价的非光滑方程组．然后，利用光滑化方法求解这两个问题． 相似文献
15.
组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 总被引：1，自引：1，他引：0
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性. 相似文献
16.
17.
讨论了一类推广的整数极小极大问题，给出了问题最优解的充分必要条件，在此基础上给出了求解最优解的算法，最后，给出了一个数值例子。 相似文献
18.
19.
约束非线性最小二乘的极大熵方法 总被引：1，自引：1，他引：1
研究一种将变尺度方法与极大熵方法相结合的新方法，并将其用于约束非线性最小二乘问题，这是一种对有约束和无约束非线性最小二乘问题的统一算法，实现了对Ｈｅｓｓｅ矩阵的整体逼近。新方法具有显式搜索方向，因而在迭代中不需要求解二次规划子问题，数值结果表明该方法是有效的。 相似文献
20.