应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
Communication on applied mathematics and computation
2015年
3期
305-312
,共8页
非凸二次约束二次规划%半正定松弛%NP-难
非凸二次約束二次規劃%半正定鬆弛%NP-難
비철이차약속이차규화%반정정송이%NP-난
研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的.
研究一類混閤0-1非凸二次約束二次規劃問題的近似算法.該問題是在M箇非凸二次約束與一箇基數約束下,求解一箇n維嚮量的極小範數,變量包含M箇0-1變量與一箇n維連續嚮量.該問題是NP-難的.在求解其半正定規劃(SDP)鬆弛問題的基礎上,提齣瞭一種隨機捨入算法,能夠得到原始的問題的一箇可行解.數值倣真實驗結果錶明該方法是十分有效的.
연구일류혼합0-1비철이차약속이차규화문제적근사산법.해문제시재M개비철이차약속여일개기수약속하,구해일개n유향량적겁소범수,변량포함M개0-1변량여일개n유련속향량.해문제시NP-난적.재구해기반정정규화(SDP)송이문제적기출상,제출료일충수궤사입산법,능구득도원시적문제적일개가행해.수치방진실험결과표명해방법시십분유효적.
