应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2008年
4期
765-770
,共6页
单调非凸约束%分枝定界算法%外逼近算法
單調非凸約束%分枝定界算法%外逼近算法
단조비철약속%분지정계산법%외핍근산법
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不舍y,以排除问题(P)可行域中不存在全局r最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划.
本文討論瞭一類單調非凸約束最優規劃的目標函數和約束集的結構特徵性質.闡明瞭如何將所攷慮的問題等價地轉化為一箇遞增函數在另一箇遞增函數水平集上的極大優化問題.在此基礎上提齣瞭一箇我們稱之為脩正的新型分枝定界算法.新算法的脩正之處是在計算新的極點時,採用瞭一箇有效的新的區域刪除模式以構造越來越小的Polyblock集覆蓋EnH且不捨y,以排除問題(P)可行域中不存在全跼r最優解的部分.最後,證明瞭算法的收斂性.初步的數值實驗錶明算法是有效可行的,可應用于求解更廣的一類非凸最優規劃.
본문토론료일류단조비철약속최우규화적목표함수화약속집적결구특정성질.천명료여하장소고필적문제등개지전화위일개체증함수재령일개체증함수수평집상적겁대우화문제.재차기출상제출료일개아문칭지위수정적신형분지정계산법.신산법적수정지처시재계산신적겁점시,채용료일개유효적신적구역산제모식이구조월래월소적Polyblock집복개EnH차불사y,이배제문제(P)가행역중불존재전국r최우해적부분.최후,증명료산법적수렴성.초보적수치실험표명산법시유효가행적,가응용우구해경엄적일류비철최우규화.
