应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2012年
4期
725-731
,共7页
广义几何规划%全局优化%分支定界%自由变量
廣義幾何規劃%全跼優化%分支定界%自由變量
엄의궤하규화%전국우화%분지정계%자유변량
对带自由变量的广义几何规划问题(FGGP)给出一全局优化算法.该算法先利用等价转换把(FGGP)中的自由变量转化为正变量,再通过凸化方案建立了(FGGP)的松弛凸规划(RCP).通过对(RCP)可行域的细分以及一系列(RCP)的求解过程,提出的算法收敛到(FGGP)的全局最优解,且数值例子表明了算法的可行性.
對帶自由變量的廣義幾何規劃問題(FGGP)給齣一全跼優化算法.該算法先利用等價轉換把(FGGP)中的自由變量轉化為正變量,再通過凸化方案建立瞭(FGGP)的鬆弛凸規劃(RCP).通過對(RCP)可行域的細分以及一繫列(RCP)的求解過程,提齣的算法收斂到(FGGP)的全跼最優解,且數值例子錶明瞭算法的可行性.
대대자유변량적엄의궤하규화문제(FGGP)급출일전국우화산법.해산법선이용등개전환파(FGGP)중적자유변량전화위정변량,재통과철화방안건립료(FGGP)적송이철규화(RCP).통과대(RCP)가행역적세분이급일계렬(RCP)적구해과정,제출적산법수렴도(FGGP)적전국최우해,차수치례자표명료산법적가행성.