文章以多頭拱架式貼片機(jī)為研究對(duì)象,建立貼裝優(yōu)化數(shù)學(xué)模型,給出保證貼裝序列無(wú)循環(huán)的充要條件并證明;提出適合貼片機(jī)分組貼裝的離散狼群算法,在喂料槽分配已知的情況下,優(yōu)化貼裝路徑;為加快收斂速度、提高求解精度,引入面向近鄰概率生成初始解的方法;設(shè)計(jì)狼群分組行為實(shí)現(xiàn)并行搜索,避免陷入局部最優(yōu);提出頭狼調(diào)整策略進(jìn)一步加快收斂速度;采用Taguchi正交實(shí)驗(yàn)優(yōu)化算法關(guān)鍵參數(shù),使參數(shù)選取有理論支撐。對(duì)不同規(guī)模的印刷電路板（printed circuit board,PCB）進(jìn)行測(cè)試,實(shí)驗(yàn)結(jié)果表明:改進(jìn)離散狼群算法是有效的,其求解精度更高,求解速度更快;改進(jìn)離散狼群算法效率比未改進(jìn)的平均提高3.18%,比蜂群算法平均提高16.67%。 

【文章來(lái)源】：合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,43(08)北大核心

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

【部分圖文】：

多頭拱架式貼片機(jī)示意圖

為直觀起見(jiàn),分別畫(huà)出元器件數(shù)為100、200時(shí)3種算法的貼裝優(yōu)化曲線,如圖2所示。從圖2可以看出,改進(jìn)離散狼群算法在引入面向近鄰概率生成的初始解后,由于更適應(yīng)貼片機(jī)的分組貼裝,在迭代初期相對(duì)于其他2種算法就已經(jīng)獲得了較高質(zhì)量的解,這大大加快了求解速度;未改進(jìn)離散狼群算法和蜂群算法前期收斂較快,但后期效果一般;從最后一代的適應(yīng)度可以看出,改進(jìn)離散狼群算法的求解精度要優(yōu)于其他2種算法。5.2 Taguchi實(shí)驗(yàn)分析

【參考文獻(xiàn)】：
期刊論文
[1]基于元胞蝙蝠算法的復(fù)合式貼片機(jī)貼裝調(diào)度優(yōu)化[J]. 陸曈曈,余竹瑪,鄭小東.  現(xiàn)代制造工程. 2017(09)
[2]基于免疫算法的拱架式貼片機(jī)貼裝過(guò)程優(yōu)化[J]. 許繼影,陳仕軍.  現(xiàn)代電子技術(shù). 2017(07)
[3]改進(jìn)遺傳算法解決TSP問(wèn)題[J]. 陳林,潘大志.  智能計(jì)算機(jī)與應(yīng)用. 2016(05)
[4]求解旅行商問(wèn)題的離散人工蜂群算法[J]. 段淵,向毅,陳剛.  運(yùn)籌與管理. 2016(05)
[5]求解TSP問(wèn)題的離散狼群算法[J]. 吳虎勝,張鳳鳴,李浩,梁曉龍.  控制與決策. 2015(10)
[6]改進(jìn)元胞遺傳算法的轉(zhuǎn)塔式貼片機(jī)貼裝優(yōu)化[J]. 殷旅江,高亮,李登橋,胡明茂.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(03)
[7]基于蟻群算法的貼片機(jī)貼裝最短路徑問(wèn)題的研究[J]. 劉文武,蔡艷娥,李桂莉.  電子世界. 2014(14)
[8]基于分層混合蛙跳的多頭貼片機(jī)貼裝調(diào)度算法[J]. 臧明相,杜鑫,李斌.  計(jì)算機(jī)集成制造系統(tǒng). 2013(11)
[9]一種新的群體智能算法——狼群算法[J]. 吳虎勝,張鳳鳴,吳廬山.  系統(tǒng)工程與電子技術(shù). 2013(11)
[10]一種基于Taguchi方法的混合NSGA-Ⅱ算法[J]. 喬士東,劉忠,黃金才,張維明.  國(guó)防科技大學(xué)學(xué)報(bào). 2011(06)

碩士論文
[1]基于精英策略的改進(jìn)狼群算法在城市公交路線問(wèn)題中的研究[D]. 吳蕊蕊.吉林大學(xué) 2017
[2]基于狼群算法的三維傳感器優(yōu)化布置研究[D]. 王傳偉.大連理工大學(xué) 2014



本文編號(hào)：3033009