圓形件切割下料工藝涉及到工業(yè)生產(chǎn)的方方面面。在鉑金、飛行器制造、玻璃切割、變壓器生產(chǎn)等行業(yè)中,圓形零件的切割下料有著廣泛的應(yīng)用。此類(lèi)問(wèn)題的優(yōu)化目標(biāo)是在定額的原材料上尋求有效、科學(xué)的方法切割出盡可能多的圓形零件,提高原材料的利用率,降低企業(yè)生產(chǎn)成本。圓形件下料問(wèn)題主要有三個(gè)研究方向,第一種是板材中圓形件的下料問(wèn)題,第二種是卷材中圓形件的下料問(wèn)題,第三種是球體的集裝箱問(wèn)題研究。目前,圓形件的下料問(wèn)題仍然是國(guó)內(nèi)外研究的一個(gè)熱點(diǎn)。本文研究的是圓形件在卷材中的下料問(wèn)題,是指將一定規(guī)格和數(shù)量的圓形件毛坯放置在定寬不定長(zhǎng)的卷材上,目標(biāo)是使消耗的卷材長(zhǎng)度最短。因此,本文所做的主要工作如下:（1）在最佳位置放置算法（Best Location Place-BLP）的基礎(chǔ)上,提出改進(jìn)的最佳位置放置算法對(duì)圓形件進(jìn)行定位排樣。根據(jù)兩種位置搜索策略,直接在已放置的圓弧上搜索可行位置,使兩個(gè)毛坯相切放置,在保證利用率的同時(shí),提高圓形件放置的速度。采用自適應(yīng)遺傳算法對(duì)圓形件下料序列進(jìn)行引導(dǎo)。引入動(dòng)態(tài)遺傳算子在種群進(jìn)化過(guò)程中對(duì)個(gè)體的交叉和變異概率進(jìn)行自適應(yīng)的非線(xiàn)性調(diào)整,提高算法收斂速度。在進(jìn)化過(guò)程中,采用較好的選擇交... 

【文章來(lái)源】：廣西大學(xué)廣西壯族自治區(qū) 211工程院校

【文章頁(yè)數(shù)】：63 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２＿５遺傳算法基本流程圖??Ｆｉｇ．２－５?Ｇｅｎｅｔｉｃ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗｃｈａｒｔ??遺傳算法的實(shí)現(xiàn)過(guò)程一般包括以下幾個(gè)關(guān)鍵步驟：??

ｃ：判斷Ａ和ｍ的大小，如果ｈｍ，選�。郏粒�，ｗ］之間的基因交叉互換；如果??ｈｍ，則選擇［１，ｍ］和［灸，７７］的基因交叉互換；??ｄ：將未交叉的父代個(gè)體的基因按順序填入子代空缺的基因位，圖３－６為環(huán)??形交叉過(guò)程。??ｋ＝２?ｍ＝７??ｊ?ｉ?＋?小小??父代染色體Ｓ１：?６?２?１?８?４?５?９?１０?３?７??父代染色體ｓ２：?５?３?７?６?１?１０?８?２?４?９??子代染色體：?２?３?７?６?１?１〇３８?４?５?９??子代染色體：?３?２?１?８?４?５?９?７?６?１０??ｍ＝２?ｋ＝７??父代染色體?Ｓ１：?６?２?１?８?４?５?９?１０?３?７??父代染色體Ｓ２：?５?３?７?６?１?１０?８?２?４?９??子代染色體：?５?３?６?１?１０?７?８?２?４?９??子代染色體：?６?２?５?１?８?４?９?１０?３?７??圖３－６環(huán)形交叉過(guò)程??Ｆｉｇ．３－６?Ｒｏｕｎｄａｂｏｕｔ?ｐｒｏｃｅｓｓ??在變異策略的選擇上，本文采用雙點(diǎn)之間基因逆序變異方式，主要步驟為：??ａ：在交叉后的剩余個(gè)體中選擇需變異的個(gè)體Ｃ；??ｂ：在個(gè)體ｃ的基因序列中隨機(jī)取兩個(gè)位置ｙ和幻??Ｃ：當(dāng)達(dá)到變異概率時(shí)，將＿／和Ａ：之間的基因逆序排列生成新的個(gè)體。圖３－７??為雙點(diǎn)逆序變異操作。??ｊ?ｊ?ｊ｜?匕??變異前染色體Ｃ：?｛１，＇３＂！?４，２，５，６｝??變異后染色體Ｃ：?｛１，５，２，４，３，６｝??圖３－７雙點(diǎn)逆序變異??Ｆｉｇ．３－７?Ｄｏｕｂｌｅ?ｐｏｉｎｔ?ｒｅｖｅｒｓｅ?ｓｅｑｕｅｎｃｅ?ｖａｒｉａｔｉｏｎ??２５??

ｐＣ２＝〇．６；變異的動(dòng)態(tài)初始概率�。穑恚欤剑埃�，?ｐｍ２＝０．１；?ＳＧＡ算法分別取兩組固定交??叉和變異概率的組合?ＳＧＡ１?（ｐｃＫ）．８，?ｐｍ＝０．２）、ＳＧＡ２?（Ｐ（：＝０．５，ｐｍ＝０．５），利用率??�。保按芜\(yùn)行的平均值，圖３－９為三種不同遺傳模式下的進(jìn)化曲線(xiàn)圖：??２８??

【參考文獻(xiàn)】：
期刊論文
[1]基于兩階段排樣方式的卷材下料算法研究[J]. 鄧國(guó)斌,朱強(qiáng),沈萍.  鍛壓技術(shù). 2017(05)
[2]基于橡皮筋勢(shì)能下降策略的圓形件排樣算法[J]. 歐誠(chéng)意,龍鳳英,肖海華,廖小平.  機(jī)械設(shè)計(jì)與制造. 2017(04)
[3]圓形件下料順序分組啟發(fā)式算法的設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳燕,謝琪琦,劉詠,崔耀東.  圖學(xué)學(xué)報(bào). 2017(01)
[4]基于梯形和平行四邊形的圓片剪沖下料算法設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳燕,劉詠,謝琪琦,崔耀東.  圖學(xué)學(xué)報(bào). 2016(05)
[5]基于價(jià)值修正的圓片下料順序啟發(fā)式算法[J]. 胡鋼,楊瑞,潘立武.  圖學(xué)學(xué)報(bào). 2016(03)
[6]基于自適應(yīng)遺傳算法和多條帶策略的排樣方法研究[J]. 許華杰,檀洪森,胡小明.  計(jì)算機(jī)科學(xué). 2016(04)
[7]二進(jìn)制遺傳算法編碼長(zhǎng)度的計(jì)算方法[J]. 朱會(huì)霞,郝志云,王福林.  遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(02)
[8]基于遺傳模擬退火算法的矩形件優(yōu)化排樣[J]. 楊衛(wèi)波,王萬(wàn)良,張景玲,趙燕偉.  計(jì)算機(jī)工程與應(yīng)用. 2016(07)
[9]基于改進(jìn)遺傳算法的矩形件下料優(yōu)化方法研究[J]. 劉淑偉,郭順生,郭鈞,杜百崗,李西興.  機(jī)械制造. 2015(12)
[10]求解車(chē)間作業(yè)調(diào)度問(wèn)題的混合遺傳模擬退火算法[J]. 周鑫,馬躍,胡毅.  小型微型計(jì)算機(jī)系統(tǒng). 2015(02)

碩士論文
[1]基于并行遺傳算法的駕駛員排班問(wèn)題研究[D]. 郭亞茹.北京交通大學(xué) 2017
[2]多線(xiàn)材一維下料問(wèn)題的順序價(jià)值校正算法[D]. 崔軼平.廣西大學(xué) 2015
[3]一種自適應(yīng)并行遺傳算法及其在集裝箱船舶配載優(yōu)化中的應(yīng)用[D]. 孫萬(wàn)宇.大連海事大學(xué) 2013
[4]圓形零件的優(yōu)化排樣[D]. 張景芹.遼寧科技大學(xué) 2012
[5]參數(shù)參與進(jìn)化的自適應(yīng)遺傳算法研究[D]. 李坤.南昌航空大學(xué) 2010
[6]基于改進(jìn)遺傳算法的車(chē)間作業(yè)調(diào)度問(wèn)題研究[D]. 姚嫣菲.浙江大學(xué) 2011
[7]圓形件優(yōu)化排樣系統(tǒng)研究與開(kāi)發(fā)[D]. 宋曉霞.廣西師范大學(xué) 2005



本文編號(hào)：3322255