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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：637448