排序方式: 共有34条查询结果,搜索用时 15 毫秒
1.
一类多乘积规划问题的对偶界方法 总被引:1,自引:1,他引:1
针对一类目标函数和约束函数都是多乘积的规划问题给出一种求其全局最优解的分支定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划,并且这些线性规划的规模固定不变,从而更容易应用到实际问题中.理论分析和数值算例表明提出的算法可行有效. 相似文献
2.
对一类Minimax分式规划问题(MFP)提出一个迭代算法.首先通过引进变量和指数变换,将问题(MFP)等价转化为问题(Q),然后利用代数-几何平均不等式以及合适的转化过程,将等价问题(Q)压缩为凸规划问题(Q).从而根据选择不同的点所对应的压缩问题(Q),将原问题的求解过程转化为求解一系列的凸规划问题.数值实验表明算法是可行有效的. 相似文献
3.
针对凸比凸比式和问题提出一单纯形分支定界算法.该算法通过引入新的变量将原问题转化为一系列线性规划子问题,从而可用标准的单纯形方法求解这些子问题,且随着迭代次数的增加子问题规模并不扩大.另外从理论上证明了算法能收敛到原问题的全局最优解,且数值实验表明算法是可行的. 相似文献
4.
线性比式和问题的全局优化算法 总被引:3,自引:2,他引:1
为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的. 相似文献
5.
一类非光滑总体优化区间算法的数值分析 总被引:1,自引:1,他引:0
本文在区间分析的基础上,主要讨论了求非光滑整体优化问题全部解的区间算法的数值分析性质,给出了一些理论结果 相似文献
6.
求非凸二次规划全局最优解的分解线性化方法 总被引:1,自引:0,他引:1
对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分枝定界方法中使用区域删减准则来加速算法的收敛性.理论分析和数值计算表明提出的算法是收敛且有效的. 相似文献
7.
8.
一类随机森林发展系统的指数稳定性 总被引:1,自引:0,他引:1
利用Burkholder—Davis—Gundy引理和Kolmogorov不等式,讨论了Hilbert空间中一类随机森林发展系统的指数稳定性,给出了指数稳定的充分条件.所得结论是对已有结果的推广和完善. 相似文献
9.
研究含有不完全数据的多元正态模型参数在一般线性不等式约束下的极大似然估计问题;利用约束EM算法求得多元正态模型参数的迭代解,同时提出M-步的优化算法;并证明了此解是一般线性不等式约束下的最优解. 相似文献
10.
半(E,F)-凸函数多目标规划的对偶性 总被引:1,自引:0,他引:1
利用半(E,F)-凸函数的有关性质讨论了半(E,F)-凸函数多目标规划的弱对偶定理,直接对偶定理和逆对偶定理. 相似文献