应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2012年
4期
764-770
,共7页
全局优化%非线性比式和%分枝定界%更新下界技术
全跼優化%非線性比式和%分枝定界%更新下界技術
전국우화%비선성비식화%분지정계%경신하계기술
Global optimization%Sum of nonlinear ratio%Branch and bound%Updating lower bound technique
对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.数值试验显示了算法的可行性和有效性.
對一類新的非線性比式和問題(SNR)提齣分枝定界算法,該問題的研究還很少.首先,通過兩層線性化技術,構造一箇鬆弛線性規劃,求解該線性規劃問題,得到問題(SNR)最優值的下界.其次,介紹新的下界更新技術,證明所給算法的收斂性.數值試驗顯示瞭算法的可行性和有效性.
대일류신적비선성비식화문제(SNR)제출분지정계산법,해문제적연구환흔소.수선,통과량층선성화기술,구조일개송이선성규화,구해해선성규화문제,득도문제(SNR)최우치적하계.기차,개소신적하계경신기술,증명소급산법적수렴성.수치시험현시료산법적가행성화유효성.
