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