基于捕食搜索策略的遺傳算法在矩形件優(yōu)化排樣中的研究
發(fā)布時(shí)間:2021-11-27 20:03
在木材加工業(yè)中,會(huì)遇到矩形板材的優(yōu)化切割排樣問(wèn)題,其核心是充分利用板材,使板材利用率達(dá)到最高。在基于遺傳算法基礎(chǔ)上,提出一種基于捕食搜索策略的遺傳算法,用以解決前述問(wèn)題。對(duì)編碼方式、遺傳算子及適應(yīng)度函數(shù)進(jìn)行設(shè)計(jì),并采用改進(jìn)的最低輪廓線搜索算法對(duì)其進(jìn)行解碼以得到最優(yōu)排布解。仿真試驗(yàn)所用板材規(guī)格為1 220 mm×2 440mm,當(dāng)排樣零件總面積與原材料面積相當(dāng)時(shí),多種型材分割要求下平均板材利用率可達(dá)93.425%;當(dāng)排樣零件總面積相比原材料面積較小時(shí),其不同型材零件分配方案的平均板材利用率為83.35%,證明本文算法的科學(xué)性,并得出不同型材零件分配總面積應(yīng)盡量與原板材面積相當(dāng)?shù)慕Y(jié)論。
【文章來(lái)源】:中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2019,40(02)北大核心
【文章頁(yè)數(shù)】:6 頁(yè)
【文章目錄】:
0 引言
1 矩形件優(yōu)化排樣的問(wèn)題描述和數(shù)學(xué)模型
2 基于捕食搜索策略的遺傳算法
2.1 編碼與解碼策略
2.2 遺傳操作
2.3 交叉變異概率
3 捕食搜索—遺傳算法在矩形件優(yōu)化排樣問(wèn)題上的應(yīng)用
4 試驗(yàn)分析
5 小結(jié)
【參考文獻(xiàn)】:
期刊論文
[1]庫(kù)區(qū)航道岸坡生態(tài)系統(tǒng)監(jiān)測(cè)研究[J]. 齊跡,郭瑞鵑,尹慧敏,杜爽. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2017(06)
[2]基于遺傳算法的田間生物環(huán)境系統(tǒng)的研究[J]. 朱鳳武,楊建姣,齊跡. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(12)
[3]面向零件的人造板材矩形件鋸切排樣數(shù)學(xué)建模及遺傳算法求解[J]. 張國(guó)梁,蔡小娜,侯曉鵬,趙旦,周玉成,葛浙東. 林業(yè)科學(xué). 2016(05)
[4]基于遺傳算法的棉花成熟度判別研究[J]. 張豪,郭輝,韓長(zhǎng)杰,王昱陸. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(04)
[5]基于遺傳算法低比轉(zhuǎn)速離心泵的優(yōu)化設(shè)計(jì)[J]. 廖福,張洪. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(02)
[6]基于改進(jìn)遺傳算法的矩形件下料優(yōu)化方法研究[J]. 劉淑偉,郭順生,郭鈞,杜百崗,李西興. 機(jī)械制造. 2015(12)
[7]遺傳算法與蟻群算法的改進(jìn)融合[J]. 陳亞云,韓文濤,崔鶴平. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2014(04)
[8]基于分組降維規(guī)則和遺傳算法的人造板材矩形件優(yōu)化下料方法[J]. 張國(guó)梁,侯曉鵬,苗虎,安源,周玉成,姚永和. 林業(yè)科學(xué). 2014(06)
[9]基于改進(jìn)遺傳算法的矩形件排樣優(yōu)化算法[J]. 吳忻生,吳超成,劉海明. 制造業(yè)自動(dòng)化. 2013(19)
[10]一種求解矩形排樣問(wèn)題的遺傳-離散粒子群優(yōu)化算法[J]. 黃嵐,齊季,譚穎,楊濱. 電子學(xué)報(bào). 2012(06)
博士論文
[1]遺傳算法與粒子群算法的改進(jìn)及應(yīng)用[D]. 張頂學(xué).華中科技大學(xué) 2007
碩士論文
[1]矩形件二維剪切下料排樣算法研究[D]. 潘衛(wèi)平.廣西大學(xué) 2015
[2]“一刀切”約束下的矩形件優(yōu)化排樣算法比較與整合研究[D]. 劉倩.河北工業(yè)大學(xué) 2012
[3]基于捕食搜索策略的遺傳算法的研究及應(yīng)用[D]. 王萍萍.江南大學(xué) 2011
[4]遺傳算法在木板材優(yōu)化下料問(wèn)題上的研究[D]. 杜時(shí)英.遼寧工程技術(shù)大學(xué) 2006
本文編號(hào):3522957
【文章來(lái)源】:中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2019,40(02)北大核心
【文章頁(yè)數(shù)】:6 頁(yè)
【文章目錄】:
0 引言
1 矩形件優(yōu)化排樣的問(wèn)題描述和數(shù)學(xué)模型
2 基于捕食搜索策略的遺傳算法
2.1 編碼與解碼策略
2.2 遺傳操作
2.3 交叉變異概率
3 捕食搜索—遺傳算法在矩形件優(yōu)化排樣問(wèn)題上的應(yīng)用
4 試驗(yàn)分析
5 小結(jié)
【參考文獻(xiàn)】:
期刊論文
[1]庫(kù)區(qū)航道岸坡生態(tài)系統(tǒng)監(jiān)測(cè)研究[J]. 齊跡,郭瑞鵑,尹慧敏,杜爽. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2017(06)
[2]基于遺傳算法的田間生物環(huán)境系統(tǒng)的研究[J]. 朱鳳武,楊建姣,齊跡. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(12)
[3]面向零件的人造板材矩形件鋸切排樣數(shù)學(xué)建模及遺傳算法求解[J]. 張國(guó)梁,蔡小娜,侯曉鵬,趙旦,周玉成,葛浙東. 林業(yè)科學(xué). 2016(05)
[4]基于遺傳算法的棉花成熟度判別研究[J]. 張豪,郭輝,韓長(zhǎng)杰,王昱陸. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(04)
[5]基于遺傳算法低比轉(zhuǎn)速離心泵的優(yōu)化設(shè)計(jì)[J]. 廖福,張洪. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2016(02)
[6]基于改進(jìn)遺傳算法的矩形件下料優(yōu)化方法研究[J]. 劉淑偉,郭順生,郭鈞,杜百崗,李西興. 機(jī)械制造. 2015(12)
[7]遺傳算法與蟻群算法的改進(jìn)融合[J]. 陳亞云,韓文濤,崔鶴平. 中國(guó)農(nóng)機(jī)化學(xué)報(bào). 2014(04)
[8]基于分組降維規(guī)則和遺傳算法的人造板材矩形件優(yōu)化下料方法[J]. 張國(guó)梁,侯曉鵬,苗虎,安源,周玉成,姚永和. 林業(yè)科學(xué). 2014(06)
[9]基于改進(jìn)遺傳算法的矩形件排樣優(yōu)化算法[J]. 吳忻生,吳超成,劉海明. 制造業(yè)自動(dòng)化. 2013(19)
[10]一種求解矩形排樣問(wèn)題的遺傳-離散粒子群優(yōu)化算法[J]. 黃嵐,齊季,譚穎,楊濱. 電子學(xué)報(bào). 2012(06)
博士論文
[1]遺傳算法與粒子群算法的改進(jìn)及應(yīng)用[D]. 張頂學(xué).華中科技大學(xué) 2007
碩士論文
[1]矩形件二維剪切下料排樣算法研究[D]. 潘衛(wèi)平.廣西大學(xué) 2015
[2]“一刀切”約束下的矩形件優(yōu)化排樣算法比較與整合研究[D]. 劉倩.河北工業(yè)大學(xué) 2012
[3]基于捕食搜索策略的遺傳算法的研究及應(yīng)用[D]. 王萍萍.江南大學(xué) 2011
[4]遺傳算法在木板材優(yōu)化下料問(wèn)題上的研究[D]. 杜時(shí)英.遼寧工程技術(shù)大學(xué) 2006
本文編號(hào):3522957
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3522957.html
最近更新
教材專著