华侨大学学报(自然科学版)
華僑大學學報(自然科學版)
화교대학학보(자연과학판)
JOURNAL OF HUAQIAO UNIVERSITY(NATURAL SCIENCE)
2014年
3期
340-343
,共4页
松弛线性规划%分支定界算法%区域删减策略%非线性比式和%全局优化
鬆弛線性規劃%分支定界算法%區域刪減策略%非線性比式和%全跼優化
송이선성규화%분지정계산법%구역산감책략%비선성비식화%전국우화
relaxed linear programming%branch and bound%region-deleting rules%nonlinear sum of ratios%global opti-mization
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法。首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同。然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解。最后,在此基础上提出区域删减策略,并进行数值实验。结果表明:本算法和删减策略均是有效的。
針對一類帶有常繫數的非線性比式和全跼優化問題(P),給齣求解該問題的分支定界算法。首先,將問題(P)轉化為問題(Q),兩者的變量箇數和約束條件的箇數相同。然後,利用不等式放縮的方法,建立問題(Q)的鬆弛線性規劃,併結閤分支定界算法求解。最後,在此基礎上提齣區域刪減策略,併進行數值實驗。結果錶明:本算法和刪減策略均是有效的。
침대일류대유상계수적비선성비식화전국우화문제(P),급출구해해문제적분지정계산법。수선,장문제(P)전화위문제(Q),량자적변량개수화약속조건적개수상동。연후,이용불등식방축적방법,건립문제(Q)적송이선성규화,병결합분지정계산법구해。최후,재차기출상제출구역산감책략,병진행수치실험。결과표명:본산법화산감책략균시유효적。
For a class nonlinear sum of ratios global optimization problem (P),the branch and bound algorithm is given. First of all,problem (P)will be transformed into problem (Q),so that the number of variables and the number of con-strains of the two problems are equal.After that,by using the inequality sacling method,the relaxed linear programming about problem (Q)is established and combined with the branch and bound algorithm for solving. Last,based on these steps,region-deleting rules are put forward and numerical experiments are carried out.The result shows that the algo-rithm and the region-deleting rules are feasible.