重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
1期
11-15
,共5页
可分优化问题%可分化方法%二次罚函数方法%辅助问题原理方法%非线性高斯-赛德尔方法
可分優化問題%可分化方法%二次罰函數方法%輔助問題原理方法%非線性高斯-賽德爾方法
가분우화문제%가분화방법%이차벌함수방법%보조문제원리방법%비선성고사-새덕이방법
可分方法用于将一个复杂的大规模优化问题分解成各个子问题进行求解.本文对可分优化问题给出两种可分方法,即分别将辅助问题原理(APP)方法和分块协调下降(BCD)方法应用于二次罚函数方法(QPM),并提出相应的QPM+APP算法和QPM+BCD算法,使得在求解可分优化问题时仅需要修正罚因子.最后给出了两个算例,通过与文献[1]中的ALR+APP和ALR+BCD算法作比较来求解,所得的计算结果说明本文给出的两种算法是具有有效性的.
可分方法用于將一箇複雜的大規模優化問題分解成各箇子問題進行求解.本文對可分優化問題給齣兩種可分方法,即分彆將輔助問題原理(APP)方法和分塊協調下降(BCD)方法應用于二次罰函數方法(QPM),併提齣相應的QPM+APP算法和QPM+BCD算法,使得在求解可分優化問題時僅需要脩正罰因子.最後給齣瞭兩箇算例,通過與文獻[1]中的ALR+APP和ALR+BCD算法作比較來求解,所得的計算結果說明本文給齣的兩種算法是具有有效性的.
가분방법용우장일개복잡적대규모우화문제분해성각개자문제진행구해.본문대가분우화문제급출량충가분방법,즉분별장보조문제원리(APP)방법화분괴협조하강(BCD)방법응용우이차벌함수방법(QPM),병제출상응적QPM+APP산법화QPM+BCD산법,사득재구해가분우화문제시부수요수정벌인자.최후급출료량개산례,통과여문헌[1]중적ALR+APP화ALR+BCD산법작비교래구해,소득적계산결과설명본문급출적량충산법시구유유효성적.