河南师范大学学报(自然科学版)
河南師範大學學報(自然科學版)
하남사범대학학보(자연과학판)
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
3期
6-10
,共5页
非凸规划%分支定界%全局优化
非凸規劃%分支定界%全跼優化
비철규화%분지정계%전국우화
针对一类非凸规划问题(NP)提出有效的分支定界算法,首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的.
針對一類非凸規劃問題(NP)提齣有效的分支定界算法,首先,利用目標函數的特性將其轉化為等價的極小化問題(P),通過對其可行域的細分和求解一繫列凸規劃問題,不斷更新(NP)全跼最優值的上下界.為提高計算效率,一箇問題的最優解作為下一箇問題的初始解,併提齣瞭新的刪除技術.理論上證明該算法是收斂的,數值試驗結果錶明算法是有效可行的.
침대일류비철규화문제(NP)제출유효적분지정계산법,수선,이용목표함수적특성장기전화위등개적겁소화문제(P),통과대기가행역적세분화구해일계렬철규화문제,불단경신(NP)전국최우치적상하계.위제고계산효솔,일개문제적최우해작위하일개문제적초시해,병제출료신적산제기술.이론상증명해산법시수렴적,수치시험결과표명산법시유효가행적.