發(fā)布時間：2018-07-25 09:38

【摘要】：推導(dǎo)對偶目標(biāo)函數(shù)的精確顯式表達(dá)式,可選用更多成熟高效的求解方法,從而進(jìn)一步提高了非線性規(guī)劃對偶理論求解結(jié)構(gòu)拓?fù)鋬?yōu)化問題的效率.研究工作來源于非線性凸規(guī)劃同其對偶規(guī)劃的間隙為零,可以等價轉(zhuǎn)化為對偶問題求解,通常可以大大地縮小問題的規(guī)模,可是二者不具有顯式關(guān)系卻影響了對偶解法的應(yīng)用.所幸的是,結(jié)構(gòu)優(yōu)化當(dāng)中一大類問題包括連續(xù)體結(jié)構(gòu)拓?fù)鋬?yōu)化問題,不僅具有凸性,而且具有變量可分離性,于是原變量和對偶變量之間有了顯式關(guān)系,因此,對偶解法成了38年來被應(yīng)用的有效方法之一.然而長期以來,對偶問題的目標(biāo)函數(shù)并不是顯式,這緣于含參數(shù)的極小化問題導(dǎo)致目標(biāo)函數(shù)為隱式表達(dá),常見的顯式化方法是進(jìn)行二階近似.本文突破了對偶問題難以顯式化只能采用近似顯式的定勢,將我們提出的"對偶規(guī)劃-顯式模型"(DP-EM)方法應(yīng)用于連續(xù)體結(jié)構(gòu)拓?fù)鋬?yōu)化,并與對偶序列二次規(guī)劃(DSQP)算法及移動漸近線(MMA)算法為求解器的方法進(jìn)行計算效率對比,結(jié)果顯示:(1)MMA算法比DP-EM算法和DSQP算法的外部迭代次數(shù)均多;(2)DP-EM算法與DSQP算法外循環(huán)次數(shù)相同,而內(nèi)循環(huán)數(shù)顯著減少.說明了DP-EM算法具有顯式對偶函數(shù)的優(yōu)勢.
[Abstract]:The exact explicit expression of dual objective function can be derived and more mature and efficient methods can be used to solve the structural topology optimization problem. Thus the efficiency of nonlinear dual programming theory in solving structural topology optimization problems is further improved. The research work comes from the fact that the gap between the nonlinear convex programming and its dual programming is zero, which can be equivalent to solving the dual problem, and usually can greatly reduce the scale of the problem. However, the application of the dual solution is affected by the fact that the two problems have no explicit relation. Fortunately, one of the major problems in structural optimization includes continuum topology optimization, which is not only convexity but also variable separability, so there is an explicit relationship between the original variable and the dual variable. Dual solution has become one of the effective methods used in 38 years. However, for a long time, the objective function of the dual problem is not explicit, which is caused by the parameter minimization problem, which leads to the implicit expression of the objective function. The common explicit method is the second-order approximation. In this paper, we break through the fact that the dual problem is difficult to be explicit and can only adopt the approximate explicit setting. We apply the dual program-explicit model (DP-EM) method to the topology optimization of continuum structure. Compared with dual sequence quadratic programming (DSQP) algorithm and moving asymptote (MMA) algorithm as solver, the results show that: (1) MMA algorithm has more external iterations than DP-EM algorithm and DSQP algorithm; (2) DP-EM algorithm has the same number of outer cycles as DSQP algorithm. The number of internal cycles decreased significantly. It is shown that the DP-EM algorithm has the advantage of explicit dual function.
【作者單位】： 北京工業(yè)大學(xué)工程數(shù)值模擬中心;湖南城市學(xué)院土木工程學(xué)院;
【基金】：國家自然科學(xué)基金(11672103) 湖南省自然科學(xué)基金(2016JJ6016)資助項目
【分類號】：O221

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 時凌;可分凸規(guī)劃問題[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);1996年02期

2 宿潔;凸規(guī)劃對偶的統(tǒng)一性[J];系統(tǒng)工程;2001年05期

3 路永潔;宋岱才;;求解凸規(guī)劃問題的一種新的連續(xù)化方法[J];遼寧石油化工大學(xué)學(xué)報;2006年01期

4 邱根勝;李動鋒;;關(guān)于凸規(guī)劃對偶模型的討論[J];大學(xué)數(shù)學(xué);2008年02期

5 陳永強(qiáng);左飛;申培萍;;特殊反凸規(guī)劃的非孤立最優(yōu)解[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2008年05期

6 楊慶之;王瑋;;求解非光滑凸規(guī)劃問題的一種途徑[J];河北師范大學(xué)學(xué)報;1993年03期

7 王云誠，張立衛(wèi)，，唐煥文;一般約束凸規(guī)劃極大熵方法的收斂性[J];大連理工大學(xué)學(xué)報;1995年06期

8 王宜舉,江學(xué)軍;凸規(guī)劃問題的一個梯度投影算法[J];曲阜師范大學(xué)學(xué)報(自然科學(xué)版);1996年03期

9 萬仲平,紀(jì)昌明;一類二層凸規(guī)劃的分解法[J];數(shù)學(xué)物理學(xué)報;1999年02期

10 張敏洪,楊德莊,楊慶芝;凸規(guī)劃的新算法[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2000年02期

相關(guān)會議論文 前1條

1 康曉紅;馬新順;;模糊概率分布多階段隨機(jī)凸規(guī)劃及算法[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

相關(guān)博士學(xué)位論文 前3條

1 張茂軍;解一類隨機(jī)凸規(guī)劃的MC方法及在金融中的應(yīng)用[D];大連理工大學(xué);2007年

2 李剛;復(fù)合凸規(guī)劃和差凸規(guī)劃及電磁彈性材料橢圓夾雜問題研究[D];哈爾濱工業(yè)大學(xué);2012年

3 吳至友;全局優(yōu)化的幾種確定性方法[D];上海大學(xué);2003年

相關(guān)碩士學(xué)位論文 前7條

1 王栩晨;大規(guī)模凸規(guī)劃問題的預(yù)測校正算法[D];復(fù)旦大學(xué);2014年

2 高偉;與凸規(guī)劃問題相關(guān)的神經(jīng)網(wǎng)絡(luò)理論的研究[D];哈爾濱工業(yè)大學(xué);2007年

3 姜艮;E凸規(guī)劃問題解集的刻畫[D];重慶師范大學(xué);2012年

4 康曉紅;模糊概率分布隨機(jī)凸規(guī)劃及其應(yīng)用研究[D];華北電力大學(xué);2012年

5 高慧;解凸規(guī)劃問題的一種半內(nèi)點法[D];大連理工大學(xué);2006年

6 韓苗苗;模糊環(huán)境下隨機(jī)兩階段規(guī)劃算法及應(yīng)用[D];華北電力大學(xué);2013年

7 張玉蓮;帶參非線優(yōu)化問題的上下界估計[D];鄭州大學(xué);2010年

本文編號：2143401