计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
17期
49-52
,共4页
二次规划%分枝定界算法%全局极小
二次規劃%分枝定界算法%全跼極小
이차규화%분지정계산법%전국겁소
针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法.新算法的主要改进之处是利用了Lagrange对偶性获取下界.最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验.计算实验表明算法对求解中大规模非凸二次规划问题的有效性.
針對求解多麵集上二次函數的全跼近似最優解問題,利用逐步縮小對偶間隙的處理辦法,提齣瞭一箇新型分枝定界算法.新算法的主要改進之處是利用瞭Lagrange對偶性穫取下界.最後,用構造和隨機產生的問題實例,對提齣的新算法和傳統的分枝定界算法做瞭初步的數值比較實驗.計算實驗錶明算法對求解中大規模非凸二次規劃問題的有效性.
침대구해다면집상이차함수적전국근사최우해문제,이용축보축소대우간극적처리판법,제출료일개신형분지정계산법.신산법적주요개진지처시이용료Lagrange대우성획취하계.최후,용구조화수궤산생적문제실례,대제출적신산법화전통적분지정계산법주료초보적수치비교실험.계산실험표명산법대구해중대규모비철이차규화문제적유효성.