排序方式: 共有34条查询结果,搜索用时 15 毫秒
31.
线性分式规划全局最优解的确定性方法 总被引:1,自引:1,他引:0
针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的. 相似文献
32.
不定二次规划是全局优化的一类重要问题,在金融、统计、工程设计等实际问题中有广泛应用。但此类问题可能存在多个非全局最优的局部极值点,所以求其全局最优解变得十分困难。运用单调优化理论提出一种求不定二次规划问题全局最优解的新方法:通过引入新变量将问题等价转化为单调优化问题,然后利用问题的单调结构进行缩减、分割、辅助问题最优值的定界等过程获得近似全局最优解。该解不仅可行且能充分接近真实的全局最优解,数值结果表明方法可行有效。 相似文献
33.
符号几何规划的全局优化算法 总被引:3,自引:3,他引:0
利用指数变换及对目标函数和约束函数的线性下界估计,提出一个求符号几何规划(SGP)问题全局解的确定型全局优化算法,并证明了算法的收敛性.数值实验表明提出的方法是可行和有效的. 相似文献
34.
研究了一类Minimax分式规划问题(MFP).首先通过引进变量,将问题(MFP)等价转化为问题(EP1),其次,再将问题(EP1)中的约束函数整理成正项式的形式,然后,利用特殊不等式的性质将问题(EP1)转化为易于求解的几何规划问题(GP),通过求解一系列(GP)问题获得原问题的最优解,最后,给出求解问题(MFP)的迭代算法以及算法的收敛性分析,数值结果表明了算法的有效性. 相似文献