上海大学学报（自然科学版）
上海大學學報（自然科學版）
상해대학학보（자연과학판）
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
1期
59-63
,共5页
凹极小化%变上限积分函数法%γ-扩张%割平面算法
凹極小化%變上限積分函數法%γ-擴張%割平麵算法
요겁소화%변상한적분함수법%γ-확장%할평면산법
首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值试验证明了新算法是可行有效的.
首先,介紹凹極小化問題的有關內容及割平麵算法的思想.然後,給齣一種變上限函數積分法,併利用該積分法來求解凹極小化過程中γ-擴張的γ數.新算法在有限步內得到原問題的一箇近似最優解,且算法的近似最優解為全跼最優解.最後,通過數值試驗證明瞭新算法是可行有效的.
수선,개소요겁소화문제적유관내용급할평면산법적사상.연후,급출일충변상한함수적분법,병이용해적분법래구해요겁소화과정중γ-확장적γ수.신산법재유한보내득도원문제적일개근사최우해,차산법적근사최우해위전국최우해.최후,통과수치시험증명료신산법시가행유효적.
