基于改進(jìn)鯨魚算法的FDM打印機(jī)輪廓路徑規(guī)劃
發(fā)布時(shí)間:2021-03-23 12:01
針對(duì)目前FDM打印機(jī)打印切片輪廓封閉曲線多的模型耗時(shí)長(zhǎng)、打印效率低的特點(diǎn),提出采用改進(jìn)鯨魚算法合理規(guī)劃各輪廓的打印順序。針對(duì)普通鯨魚算法易陷入局部最優(yōu)、搜索速度慢等缺點(diǎn),將增大鯨魚優(yōu)化算法的后期搜索概率以及在算法進(jìn)入獵殺步驟時(shí)進(jìn)一步對(duì)其前一時(shí)刻適應(yīng)度與當(dāng)前適應(yīng)度進(jìn)行對(duì)比細(xì)分來(lái)改進(jìn)傳統(tǒng)的鯨魚優(yōu)化算法。仿真結(jié)果表明,與傳統(tǒng)鯨魚優(yōu)化算法解決輪廓路徑優(yōu)化問(wèn)題相比,改進(jìn)鯨魚算法搜索效率高、獲取全局最優(yōu)解能力更強(qiáng)。
【文章來(lái)源】:電子測(cè)量技術(shù). 2019,42(22)
【文章頁(yè)數(shù)】:5 頁(yè)
【部分圖文】:
IWOA輪廓路徑規(guī)劃
如圖1所示某打印模型截面輪廓,我們可以很清楚的知道這些被打印的環(huán)都是封閉輪廓,無(wú)論先打印哪一個(gè)環(huán),無(wú)論環(huán)上的哪一點(diǎn)作為打印起點(diǎn),這些環(huán)的總長(zhǎng)度是不變的。打印路徑的總長(zhǎng)度有兩部分組成:環(huán)的長(zhǎng)度和空行程的長(zhǎng)度。環(huán)的長(zhǎng)度是固定的,但打印時(shí)各個(gè)環(huán)起點(diǎn)不同,打印順序不同,空行程的距離是變化的,因此可通過(guò)優(yōu)化各環(huán)的打印順序來(lái)減少空行程距離,而打印路徑的優(yōu)化過(guò)程就是一個(gè)如何確定各個(gè)環(huán)的打印起點(diǎn)和各環(huán)打印順序的問(wèn)題。因此打印輪廓路徑規(guī)劃問(wèn)題可歸結(jié)為GTSP問(wèn)題。本文采用改進(jìn)鯨魚優(yōu)化算法解決該問(wèn)題。2 鯨魚優(yōu)化算法
收斂因子α控制圖
【參考文獻(xiàn)】:
期刊論文
[1]混合隨機(jī)量子鯨魚優(yōu)化算法求解TSP問(wèn)題[J]. 閆旭,葉春明. 微電子學(xué)與計(jì)算機(jī). 2018(08)
[2]熔融沉積式3D打印路徑優(yōu)化算法研究[J]. 韓興國(guó),宋小輝,殷鳴,陳海軍,殷國(guó)富. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2018(03)
[3]基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法[J]. 郭振洲,王平,馬云峰,王琦,拱長(zhǎng)青. 微電子學(xué)與計(jì)算機(jī). 2017(09)
[4]求解旅行商路徑規(guī)劃問(wèn)題的改進(jìn)模擬退火算法[J]. 周君,賈昆霖. 電子科技. 2017(07)
[5]群智能算法在路徑規(guī)劃中的研究及應(yīng)用[J]. 杜映峰,陳萬(wàn)米,范彬彬. 電子測(cè)量技術(shù). 2016(11)
[6]3D打印技術(shù)過(guò)程控制問(wèn)題研究進(jìn)展[J]. 李軒,莫紅,李雙雙,王飛躍. 自動(dòng)化學(xué)報(bào). 2016(07)
[7]遺傳算法在快速成形輪廓路徑規(guī)劃中的應(yīng)用[J]. 楊偉東,檀潤(rùn)華,顏永年,徐安平. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2005(10)
博士論文
[1]求解廣義旅行商問(wèn)題的若干進(jìn)化算法研究[D]. 譚陽(yáng).華南理工大學(xué) 2013
碩士論文
[1]基于離散鯨魚優(yōu)化的影響力最大化算法研究[D]. 劉博寧.蘭州大學(xué) 2018
[2]基于鯨魚優(yōu)化算法的港口吞吐量預(yù)測(cè)及其模糊評(píng)價(jià)[D]. 張倩云.蘭州大學(xué) 2018
[3]基于FDM技術(shù)的3D打印路徑規(guī)劃技術(shù)研究[D]. 晁艷艷.長(zhǎng)春工業(yè)大學(xué) 2016
[4]改進(jìn)的粒子群算法及其在離散問(wèn)題中的應(yīng)用[D]. 高蕊.吉林大學(xué) 2005
本文編號(hào):3095753
【文章來(lái)源】:電子測(cè)量技術(shù). 2019,42(22)
【文章頁(yè)數(shù)】:5 頁(yè)
【部分圖文】:
IWOA輪廓路徑規(guī)劃
如圖1所示某打印模型截面輪廓,我們可以很清楚的知道這些被打印的環(huán)都是封閉輪廓,無(wú)論先打印哪一個(gè)環(huán),無(wú)論環(huán)上的哪一點(diǎn)作為打印起點(diǎn),這些環(huán)的總長(zhǎng)度是不變的。打印路徑的總長(zhǎng)度有兩部分組成:環(huán)的長(zhǎng)度和空行程的長(zhǎng)度。環(huán)的長(zhǎng)度是固定的,但打印時(shí)各個(gè)環(huán)起點(diǎn)不同,打印順序不同,空行程的距離是變化的,因此可通過(guò)優(yōu)化各環(huán)的打印順序來(lái)減少空行程距離,而打印路徑的優(yōu)化過(guò)程就是一個(gè)如何確定各個(gè)環(huán)的打印起點(diǎn)和各環(huán)打印順序的問(wèn)題。因此打印輪廓路徑規(guī)劃問(wèn)題可歸結(jié)為GTSP問(wèn)題。本文采用改進(jìn)鯨魚優(yōu)化算法解決該問(wèn)題。2 鯨魚優(yōu)化算法
收斂因子α控制圖
【參考文獻(xiàn)】:
期刊論文
[1]混合隨機(jī)量子鯨魚優(yōu)化算法求解TSP問(wèn)題[J]. 閆旭,葉春明. 微電子學(xué)與計(jì)算機(jī). 2018(08)
[2]熔融沉積式3D打印路徑優(yōu)化算法研究[J]. 韓興國(guó),宋小輝,殷鳴,陳海軍,殷國(guó)富. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2018(03)
[3]基于自適應(yīng)權(quán)重和柯西變異的鯨魚優(yōu)化算法[J]. 郭振洲,王平,馬云峰,王琦,拱長(zhǎng)青. 微電子學(xué)與計(jì)算機(jī). 2017(09)
[4]求解旅行商路徑規(guī)劃問(wèn)題的改進(jìn)模擬退火算法[J]. 周君,賈昆霖. 電子科技. 2017(07)
[5]群智能算法在路徑規(guī)劃中的研究及應(yīng)用[J]. 杜映峰,陳萬(wàn)米,范彬彬. 電子測(cè)量技術(shù). 2016(11)
[6]3D打印技術(shù)過(guò)程控制問(wèn)題研究進(jìn)展[J]. 李軒,莫紅,李雙雙,王飛躍. 自動(dòng)化學(xué)報(bào). 2016(07)
[7]遺傳算法在快速成形輪廓路徑規(guī)劃中的應(yīng)用[J]. 楊偉東,檀潤(rùn)華,顏永年,徐安平. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2005(10)
博士論文
[1]求解廣義旅行商問(wèn)題的若干進(jìn)化算法研究[D]. 譚陽(yáng).華南理工大學(xué) 2013
碩士論文
[1]基于離散鯨魚優(yōu)化的影響力最大化算法研究[D]. 劉博寧.蘭州大學(xué) 2018
[2]基于鯨魚優(yōu)化算法的港口吞吐量預(yù)測(cè)及其模糊評(píng)價(jià)[D]. 張倩云.蘭州大學(xué) 2018
[3]基于FDM技術(shù)的3D打印路徑規(guī)劃技術(shù)研究[D]. 晁艷艷.長(zhǎng)春工業(yè)大學(xué) 2016
[4]改進(jìn)的粒子群算法及其在離散問(wèn)題中的應(yīng)用[D]. 高蕊.吉林大學(xué) 2005
本文編號(hào):3095753
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3095753.html
最近更新
教材專著