【摘要】：針對(duì)帶性能約束的圓形多組件裝填布局問(wèn)題,提出一種具有全局尋優(yōu)能力的內(nèi)點(diǎn)法。該算法采用線(xiàn)性搜索和信賴(lài)域方法相結(jié)合的內(nèi)點(diǎn)法進(jìn)行局部尋優(yōu);為使算法具有全局尋優(yōu)能力,提出了自交叉操作的布局變換策略,從而跳出局部最優(yōu)布局模式,實(shí)現(xiàn)組件裝填布局的優(yōu)化求解。對(duì)3個(gè)經(jīng)典算例進(jìn)行了計(jì)算驗(yàn)證,并重點(diǎn)與目前的主流算法進(jìn)行深入分析對(duì)比。算例結(jié)果表明,該算法在小規(guī)模布局問(wèn)題上的計(jì)算效率和精度與其他算法相當(dāng),對(duì)于規(guī)模較大的布局問(wèn)題則有更好的計(jì)算結(jié)果,刷新了目前的最優(yōu)結(jié)果。
[Abstract]:An interior point method with global optimization ability is proposed to solve the problem of circular multicomponent filling layout with performance constraints. The interior point method which combines linear search and trust region method is used for local optimization. In order to make the algorithm have the ability of global optimization, a layout transformation strategy based on self-crossover operation is proposed, which can jump out of the local optimal layout mode and realize the optimal solution of the component loading layout. Three classical examples are calculated and compared with the current mainstream algorithms. The results of numerical examples show that the efficiency and accuracy of the proposed algorithm are comparable to those of other algorithms for small scale layout problems, and better results are obtained for large scale layout problems, which refreshes the present optimal results.
【作者單位】： 西北工業(yè)大學(xué)現(xiàn)代設(shè)計(jì)與集成制造技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：西北工業(yè)大學(xué)研究生創(chuàng)意創(chuàng)新種子基金資助項(xiàng)目(Z2016079)~~
【分類(lèi)號(hào)】：TP301.6

【參考文獻(xiàn)】

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

1 劉景發(fā);高澤旭;龍羽正;姚永雷;劉文杰;劉朝霞;;求解帶動(dòng)不平衡約束的衛(wèi)星艙布局問(wèn)題的啟發(fā)式算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2014年08期

2 王奕首;史彥軍;滕弘飛;;用改進(jìn)的散射搜索法求解帶平衡約束的圓形Packing問(wèn)題[J];計(jì)算機(jī)學(xué)報(bào);2009年06期

3 雷開(kāi)友;邱玉輝;;基于自適應(yīng)粒子群算法的約束布局優(yōu)化研究[J];計(jì)算機(jī)研究與發(fā)展;2006年10期

4 張剛,殷國(guó)富,鄧克文,成爾京;改進(jìn)的實(shí)數(shù)編碼遺傳算法在產(chǎn)品布局設(shè)計(jì)中的應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2005年10期

5 李廣強(qiáng),滕弘飛;裝填布局的同構(gòu)和非同構(gòu)模式[J];計(jì)算機(jī)學(xué)報(bào);2003年10期

6 黃文奇,許如初;支持求解圓形packing問(wèn)題的兩個(gè)擬人策略[J];中國(guó)科學(xué)E輯:技術(shù)科學(xué);1999年04期

7 劉德全,滕弘飛;裝填布局拓?fù)淠Ｊ阶儞Q的遺傳算法[J];大連理工大學(xué)學(xué)報(bào);1997年03期

8 滕弘飛,孫守林,葛文海,鐘萬(wàn)勰;轉(zhuǎn)動(dòng)圓桌平衡擺盤(pán)——帶平衡性能約束的Packing問(wèn)題[J];中國(guó)科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1994年07期

【共引文獻(xiàn)】

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

1 劉景發(fā);黃娟;蔣宇聰;劉文杰;郝亮;;基于Wang-Landau抽樣的帶靜不平衡約束的簡(jiǎn)化衛(wèi)星艙布局方法[J];計(jì)算機(jī)科學(xué);2016年12期

2 何琨;楊辰凱;黃夢(mèng)龍;黃文奇;;動(dòng)作空間帶平衡約束圓形Packing問(wèn)題的擬物求解算法[J];軟件學(xué)報(bào);2016年09期

3 曹旭康;汪文虎;蔣睿嵩;王楠;;圓形多組件裝填布局的優(yōu)化求解方法[J];計(jì)算機(jī)集成制造系統(tǒng);2017年01期

4 Jing-fa LIU;Liang HAO;Gang LI;Yu XUE;Zhao-xia LIU;Juan HUANG;;Multi-objective layout optimization of a satellite module using the Wang-Landau sampling method with local search[J];Frontiers of Information Technology & Electronic Engineering;2016年06期

5 黃振東;肖人彬;;多階段協(xié)同求解衛(wèi)星艙耦合布局優(yōu)化問(wèn)題的雙鄰域人工蜂群算法[J];中國(guó)科學(xué):信息科學(xué);2016年02期

6 邱云飛;楊倩;唐曉亮;;基于粒子群優(yōu)化的軟子空間聚類(lèi)算法[J];模式識(shí)別與人工智能;2015年10期

7 崔宗泰;徐止政;滕弘飛;史彥軍;;旋轉(zhuǎn)多段艙組件布局優(yōu)化方法[J];計(jì)算機(jī)集成制造系統(tǒng);2016年03期

8 魯娟;龍鳳英;潘宇晨;薛斌;廖小平;夏薇;;基于凸殼+橡皮筋模擬的2D布局物理運(yùn)動(dòng)分析[J];機(jī)械設(shè)計(jì)與研究;2015年02期

9 劉勝;朱鳳華;呂宜生;李元濤;;求解三維裝箱問(wèn)題的啟發(fā)式正交二叉樹(shù)搜索算法[J];計(jì)算機(jī)學(xué)報(bào);2015年08期

10 陳震;;基于輕量數(shù)據(jù)挖掘方法的數(shù)據(jù)庫(kù)鎖表優(yōu)化研究[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年24期

【二級(jí)參考文獻(xiàn)】

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

1 何琨;莫旦增;許如初;黃文奇;;基于粗精調(diào)技術(shù)的求解帶平衡約束圓形Packing問(wèn)題的擬物算法[J];計(jì)算機(jī)學(xué)報(bào);2013年06期

2 劉景發(fā);張國(guó)建;劉文杰;高澤旭;周子鈴;;正三角形容器內(nèi)等圓Packing問(wèn)題的啟發(fā)式算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2012年06期

3 張德富;韓水華;葉衛(wèi)國(guó);;求解矩形Packing問(wèn)題的砌墻式啟發(fā)式算法[J];計(jì)算機(jī)學(xué)報(bào);2008年03期

4 滕弘飛;黎自強(qiáng);史彥軍;王奕首;;一種同構(gòu)、非同構(gòu)布局模式構(gòu)造算法[J];計(jì)算機(jī)學(xué)報(bào);2006年06期

5 劉建;黃文奇;;利用改進(jìn)的微分進(jìn)化算法求解帶平衡約束的圓形packing問(wèn)題[J];信息與控制;2006年01期

6 ;PARTICLE SWARM OPTIMIZATION BASED ON PYRAMID MODEL FOR SATELLITE MODULE LAYOUT[J];Chinese Journal of Mechanical Engineering;2005年04期

7 霍軍周,李廣強(qiáng),滕弘飛,孫治國(guó);人機(jī)結(jié)合蟻群/遺傳算法及其在衛(wèi)星艙布局設(shè)計(jì)中的應(yīng)用[J];機(jī)械工程學(xué)報(bào);2005年03期

8 周馳,高亮,高海兵;基于粒子群優(yōu)化算法的約束布局優(yōu)化[J];控制與決策;2005年01期

9 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

10 李寧,劉飛,孫德寶;基于帶變異算子粒子群優(yōu)化算法的約束布局優(yōu)化研究[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

【相似文獻(xiàn)】

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

1 王曉東,李乃湖,丁恰;基于稀疏技術(shù)的原對(duì)偶內(nèi)點(diǎn)法電壓無(wú)功功率優(yōu)化[J];電網(wǎng)技術(shù);1999年03期

2 鄒江峰;張亞迪;高志剛;周思宇;;基于現(xiàn)代內(nèi)點(diǎn)法的電網(wǎng)CPS控制策略研究[J];華中電力;2007年04期

3 張?jiān)?王曉東,李乃湖;基于原對(duì)偶內(nèi)點(diǎn)法的電壓無(wú)功功率優(yōu)化[J];電網(wǎng)技術(shù);1998年06期

4 彭春華;陳佳琰;仲曉春;;基于內(nèi)點(diǎn)法的多目標(biāo)OPF計(jì)算方法及其在PSAT軟件中的應(yīng)用[J];繼電器;2008年08期

5 王思群，，魏紫鑾;線(xiàn)性規(guī)劃內(nèi)點(diǎn)法的并行計(jì)算[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1996年01期

6 魏紫鑾;線(xiàn)性規(guī)劃內(nèi)點(diǎn)法的進(jìn)展和影響[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1992年04期

7 ;[J];;年期

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

1 常修猛;基于內(nèi)點(diǎn)法的偶對(duì)潮流優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2007年

2 楊洋;一個(gè)內(nèi)點(diǎn)法與SQP方法結(jié)合的研究[D];北京交通大學(xué);2014年

3 武鵬;內(nèi)點(diǎn)法有功優(yōu)化調(diào)度的降階方法及應(yīng)用研究[D];山東大學(xué);2006年

4 陳妍;基于信賴(lài)域內(nèi)點(diǎn)法的靜態(tài)ATC計(jì)算[D];浙江大學(xué);2005年

5 覃振成;基于內(nèi)點(diǎn)法最優(yōu)潮流的電力系統(tǒng)暫態(tài)穩(wěn)定控制策略[D];河海大學(xué);2005年

6 譚鵬程;大規(guī)模過(guò)程動(dòng)態(tài)優(yōu)化算法研究[D];浙江大學(xué);2010年

本文編號(hào)：2337842