本文關(guān)鍵詞：基于模擬退火的貫通約束不規(guī)則排樣

  更多相關(guān)文章： 不規(guī)則排樣 貫通約束 模擬退火 形狀權(quán)重

【摘要】：針對帶貫通性約束的不規(guī)則凸多邊形的排樣問題,提出了一種分階段構(gòu)造算法。為了控制每個階段新生成的組合圖形的形狀,構(gòu)造過程引入變動的形狀權(quán)重,算法運行早期采用較小權(quán)重使圖形組合具有較高出材率,而在后期采用較大的權(quán)重得到類似矩形的復合。基于模擬退火思想引入溫度參數(shù)控制權(quán)重的變化率,在早期和后期形狀權(quán)重變化率較小而在中期變化率較大。采用ESICUP標準測試數(shù)據(jù)分別對常數(shù)散列、線性散列和溫控散列進行對比,結(jié)果表明溫控散列函數(shù)能有效提高排樣效率和排樣出材率。
【作者單位】： 南京財經(jīng)大學;
【關(guān)鍵詞】： 不規(guī)則排樣 貫通約束 模擬退火 形狀權(quán)重
【基金】：國家級電子商務(wù)信息處理國際聯(lián)合研究中心項目(2013B01035)
【分類號】：TP18
【正文快照】： 0引言二維排樣問題是一類典型的組合爆炸優(yōu)化問題,廣泛應(yīng)用于玻璃加工、金屬切割、服裝等行業(yè)。研究排樣優(yōu)化算法對提高原料利用率,建立節(jié)約型、環(huán)境友好型社會具有重要意義。Bennell等[1]分析了二維排樣問題的各種矩形優(yōu)化算法,對于不規(guī)則排樣問題,由于其組合的可能性增大,零

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉彥秀;姜華;潘全科;;基于全局和聲搜索的模擬退火算法改進[J];計算機工程與科學;2010年11期

2 王文舉;;模擬退火算法求解二次規(guī)劃問題與實現(xiàn)[J];電腦編程技巧與維護;2013年13期

3 謝玉瓏,王繼紅,俞汝勤;通用模擬退火用于穩(wěn)健多元分析校正[J];高等學�；瘜W學報;1993年02期

4 倪志偉,賈瑞玉,程慧霞;一個分階段的綜合模擬退火方案[J];計算機應(yīng)用與軟件;1997年02期

5 李曉明,高澤溪,呂善偉;模擬退火在電子元件位置優(yōu)化上的應(yīng)用[J];系統(tǒng)工程與電子技術(shù);1998年07期

6 李洪瑞;基于模擬退火算法的多目標數(shù)據(jù)關(guān)聯(lián)[J];情報指揮控制系統(tǒng)與仿真技術(shù);1998年10期

7 劉宴兵;基于模擬退火技術(shù)應(yīng)用的探討[J];重慶郵電學院學報;1999年04期

8 郭茂祖,姜俊峰,李靜梅;模擬退火算法中冷卻調(diào)度選取方法的研究[J];計算機工程;2000年09期

9 陳衛(wèi)東,孟小華;求圖控制集問題的模擬退火算法的改進[J];重慶師范大學學報(自然科學版);2004年02期

10 陳華根,李麗華,許惠平;模擬退火定位算法研究[J];同濟大學學報(自然科學版);2005年09期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 顏聲遠;陳玉;梁龍遠;;基于模擬退火算法的操縱器排列優(yōu)化[A];中國核學會核能動力分會2013年學術(shù)研討會論文集[C];2013年

2 秦進;吳瓊;;改進的模擬退火算法及其在物流網(wǎng)絡(luò)設(shè)計問題中的應(yīng)用[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

3 馬平;柴欣;李濤;楊愚魯;;動態(tài)重構(gòu)系統(tǒng)中基于模擬退火算法的劃分[A];全國第十屆企業(yè)信息化與工業(yè)工程學術(shù)年會論文集[C];2006年

4 洪興楠;張瀟林;王作鵬;吳丹策;;對模擬退火優(yōu)化算法的改進[A];1997年全國微波會議論文集(下冊)[C];1997年

5 黎建強;薜玨;張國慶;;一種基于模擬退火的倉庫布局算法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學會第十屆年會論文集[C];1998年

6 蒲忠昊;王林;張磊;;一種改進的快速自適應(yīng)模擬退火算法[A];2006中國控制與決策學術(shù)年會論文集[C];2006年

7 陳德旺;裴麗君;劉靜;;基于模擬退火的交通誘導信息發(fā)布范圍的算法研究[A];第二十九屆中國控制會議論文集[C];2010年

8 王新生;姜友華;;模擬退火算法在設(shè)施定位問題中的應(yīng)用研究[A];“資源環(huán)境與區(qū)域發(fā)展中的計算問題”研討會論文集[C];2006年

9 吳進華;吳華麗;周仕;;基于模擬退火的粒子群優(yōu)化算法[A];第三屆全國虛擬儀器大會論文集[C];2008年

10 忻獲麟;沈?qū)?;“麥克斯韋熱怪”:模擬退火新方案[A];科技、工程與經(jīng)濟社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學術(shù)年會論文集[C];2004年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 趙松原;模擬退火結(jié)合正交分解算法的氣動外形最優(yōu)化設(shè)計[D];南京航空航天大學;2006年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 邵文超;基于模擬退火算法的船舶航向PID控制器參數(shù)優(yōu)化研究[D];大連海事大學;2015年

2 程玲;模擬退火算法在分裂系構(gòu)造中的應(yīng)用[D];上海交通大學;2010年

3 龐峰;模擬退火算法的原理及算法在優(yōu)化問題上的應(yīng)用[D];吉林大學;2006年

4 項寶衛(wèi);結(jié)構(gòu)優(yōu)化中的模擬退火算法研究和應(yīng)用[D];大連理工大學;2004年

5 張玉虎;基于模擬退火的分類算法研究與實現(xiàn)[D];青島大學;2013年

6 閆穎;基于模擬退火和團劃分的綜合技術(shù)研究[D];哈爾濱工程大學;2010年

7 許彥釗;模擬退火優(yōu)化神經(jīng)網(wǎng)絡(luò)研究及其在入侵檢測中的應(yīng)用[D];吉林大學;2009年

8 黃宏用;改進的遺傳—模擬退火算法在公交排班中的應(yīng)用[D];蘭州理工大學;2011年

9 馮玉蓉;模擬退火算法的研究及其應(yīng)用[D];昆明理工大學;2005年

10 劉漢婕;基于模擬退火的粒子群改進算法的研究與應(yīng)用[D];華北電力大學（北京）;2010年

，

本文編號：637448