PCB（Printed Circuit Board）行業(yè)是全球性的大行業(yè),預(yù)計(jì)2019年全球PCB市場的產(chǎn)值將達(dá)660億美元。PCB是電子產(chǎn)業(yè)中的重要部件。表面貼裝工藝是PCB生產(chǎn)中的重要工藝,其中的點(diǎn)膠工藝主要由高端制造業(yè)中的點(diǎn)膠機(jī)實(shí)現(xiàn),工藝中的點(diǎn)膠路徑對生產(chǎn)效率有較大的影響。目前,表面貼裝工藝中的點(diǎn)膠路徑規(guī)劃算法存在求解時(shí)間長、容易陷入局部最優(yōu)解的缺點(diǎn)。本課題針對這些問題,提出了一種改進(jìn)蟻群算法,并將其應(yīng)用于三軸點(diǎn)膠機(jī)平臺(tái),開展點(diǎn)膠路徑優(yōu)化實(shí)驗(yàn)研究。針對點(diǎn)膠中的路徑優(yōu)化,提出一種k-means自適應(yīng)信息揮發(fā)素動(dòng)態(tài)調(diào)整蟻群算法。本課題構(gòu)建點(diǎn)膠路徑優(yōu)化問題模型,搭建三軸點(diǎn)膠實(shí)驗(yàn)平臺(tái),通過Mark圓檢測算法實(shí)現(xiàn)生產(chǎn)中PCB板定位,完成點(diǎn)膠位置的坐標(biāo)變換。通過對用于點(diǎn)膠路徑規(guī)劃中的蟻群算法的分析,分別針對蟻群算法求解大規(guī)模TSP問題存在求解時(shí)間較長和容易陷入局部最優(yōu)解的主要問題,提出算法改進(jìn)的方向。在求解時(shí)間優(yōu)化上,采用分而治之的思想,利用k-means聚類算法將數(shù)據(jù)分組,再分別對子問題進(jìn)行路徑優(yōu)化求解,并進(jìn)行子問題的類間連接,得出最終優(yōu)化路徑。在求解質(zhì)量的改進(jìn)上,本課題提出對蟻群算法進(jìn)行... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：68 頁

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

【部分圖文】：

016-2021年中國PCB市場規(guī)模及預(yù)測

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文-2-長生產(chǎn)時(shí)間，降低PCB板的生產(chǎn)效率。圖1-2表面貼裝工藝中的點(diǎn)膠工藝點(diǎn)膠過程中的路徑規(guī)劃問題實(shí)際上屬于TSP（TravellingSalesmanProblem旅行商）問題，如圖1-3所示。TSP問題代表一類組合優(yōu)化問題，已經(jīng)被證明無法找到一個(gè)多項(xiàng)式時(shí)間算法來求解其最優(yōu)解。因此，大多采用智能優(yōu)化算法求解其近似解，常用的包括蟻群算法[1-3]、遺傳算法[4-6]、粒子群算法[7-9]、模擬退火算法[10]、禁忌搜索算法[11]、Hopfield神經(jīng)網(wǎng)絡(luò)優(yōu)化算法[12,13]等�；谶z傳算法的路徑規(guī)劃、基于模擬退火算法的路徑規(guī)劃，存在可行解構(gòu)造困難、計(jì)算代價(jià)過大的問題，在復(fù)雜環(huán)境中往往很難設(shè)計(jì)出合適的遺傳算子。蟻群算法具有強(qiáng)魯棒性、自組織、無需人工調(diào)整、設(shè)置簡單的優(yōu)點(diǎn)，但存在易陷入局部最優(yōu)的缺點(diǎn)。本課題擬采用分治的思想，將蟻群算法和k-means[14,15]聚類算法相結(jié)合，并對蟻群算法進(jìn)行信息揮發(fā)素自適應(yīng)動(dòng)態(tài)調(diào)整，提出一種改進(jìn)蟻群算法，進(jìn)行點(diǎn)膠路徑規(guī)劃以提高表面貼裝工藝中PCB板的生產(chǎn)效率。圖1-3旅行商問題對點(diǎn)膠機(jī)器人表面貼裝工藝中的點(diǎn)膠過程進(jìn)行路徑規(guī)劃，可以合理地減

待點(diǎn)

【參考文獻(xiàn)】：
期刊論文
[1]基于Hopfield神經(jīng)網(wǎng)絡(luò)求解較大規(guī)模TSP的新方法[J]. 石紅國,饒煜,郭寒英.  綜合運(yùn)輸. 2018(10)
[2]一種基于Mark點(diǎn)的點(diǎn)膠機(jī)器人視覺目標(biāo)定位方法[J]. 彭剛,熊超,夏成林,林斌.  智能系統(tǒng)學(xué)報(bào). 2018(05)
[3]Dynamic strategy based parallel ant colony optimization on GPUs for TSPs[J]. Yi ZHOU,Fazhi HE,Yimin QIU.  Science China（Information Sciences）. 2017(06)
[4]基于ACO-PSO算法的點(diǎn)膠路徑規(guī)劃與分析[J]. 張鐵虎,俞經(jīng)虎,王琨.  計(jì)算機(jī)應(yīng)用. 2016(S2)
[5]自適應(yīng)蟻群算法求解最短路徑和TSP問題[J]. 易正俊,李勇霞,易校石.  計(jì)算機(jī)技術(shù)與發(fā)展. 2016(12)
[6]一種高速貼片機(jī)在線貼裝優(yōu)化方法研究[J]. 邢星,賈志淳,孫乙銘,陳進(jìn).  計(jì)算機(jī)工程與應(yīng)用. 2017(09)
[7]交通網(wǎng)絡(luò)旅行商路徑優(yōu)化的遺傳禁忌搜索算法[J]. 余麗,陸鋒,楊林.  測繪學(xué)報(bào). 2014(11)
[8]基于改進(jìn)粒子群的焊點(diǎn)檢測路徑規(guī)劃方法[J]. 朱霞,陳仁文,徐棟霞,毛世杰.  儀器儀表學(xué)報(bào). 2014(11)
[9]一種面向?qū)ο蟮亩嘟巧伻核惴ḿ捌銽SP問題求解[J]. 杜鵬楨,唐振民,孫研.  控制與決策. 2014(10)
[10]改進(jìn)的遺傳算法求解旅行商問題[J]. 于瑩瑩,陳燕,李桃迎.  控制與決策. 2014(08)

博士論文
[1]表面組裝生產(chǎn)過程中PCB組裝時(shí)間優(yōu)化問題研究[D]. 劉海明.華南理工大學(xué) 2010

碩士論文
[1]蟻群算法的改進(jìn)及其在若干優(yōu)化問題中的應(yīng)用[D]. 許凱波.江南大學(xué) 2018
[2]SMT生產(chǎn)線雙機(jī)系統(tǒng)的貼裝過程優(yōu)化與系統(tǒng)實(shí)現(xiàn)[D]. 高晉升.北京交通大學(xué) 2017
[3]改進(jìn)蟻群算法及其在TSP中的應(yīng)用研究[D]. 馬振.青島理工大學(xué) 2016
[4]基于機(jī)器視覺定位的自動(dòng)點(diǎn)膠控制系統(tǒng)的研究與開發(fā)[D]. 劉幣幣.華南理工大學(xué) 2016
[5]點(diǎn)膠機(jī)器人運(yùn)動(dòng)控制系統(tǒng)設(shè)計(jì)與路徑規(guī)劃研究[D]. 石星星.南京航空航天大學(xué) 2012
[6]四自由度點(diǎn)膠機(jī)器人控制系統(tǒng)設(shè)計(jì)與路徑規(guī)劃研究[D]. 馬俊.中國科學(xué)技術(shù)大學(xué) 2009



本文編號(hào)：2958508