基于改进鲸鱼算法的FDM打印机轮廓路径规划

发布时间：2021-03-23 12:01

　　针对目前FDM打印机打印切片轮廓封闭曲线多的模型耗时长、打印效率低的特点,提出采用改进鲸鱼算法合理规划各轮廓的打印顺序。针对普通鲸鱼算法易陷入局部最优、搜索速度慢等缺点,将增大鲸鱼优化算法的后期搜索概率以及在算法进入猎杀步骤时进一步对其前一时刻适应度与当前适应度进行对比细分来改进传统的鲸鱼优化算法。仿真结果表明,与传统鲸鱼优化算法解决轮廓路径优化问题相比,改进鲸鱼算法搜索效率高、获取全局最优解能力更强。 

【文章来源】：电子测量技术. 2019,42(22)

【文章页数】：5 页

【部分图文】：

IWOA轮廓路径规划

如图1所示某打印模型截面轮廓,我们可以很清楚的知道这些被打印的环都是封闭轮廓,无论先打印哪一个环,无论环上的哪一点作为打印起点,这些环的总长度是不变的。打印路径的总长度有两部分组成:环的长度和空行程的长度。环的长度是固定的,但打印时各个环起点不同,打印顺序不同,空行程的距离是变化的,因此可通过优化各环的打印顺序来减少空行程距离,而打印路径的优化过程就是一个如何确定各个环的打印起点和各环打印顺序的问题。因此打印轮廓路径规划问题可归结为GTSP问题。本文采用改进鲸鱼优化算法解决该问题。2 鲸鱼优化算法

收敛因子α控制图

【参考文献】：
期刊论文
[1]混合随机量子鲸鱼优化算法求解TSP问题[J]. 闫旭,叶春明.  微电子学与计算机. 2018(08)
[2]熔融沉积式3D打印路径优化算法研究[J]. 韩兴国,宋小辉,殷鸣,陈海军,殷国富.  农业机械学报. 2018(03)
[3]基于自适应权重和柯西变异的鲸鱼优化算法[J]. 郭振洲,王平,马云峰,王琦,拱长青.  微电子学与计算机. 2017(09)
[4]求解旅行商路径规划问题的改进模拟退火算法[J]. 周君,贾昆霖.  电子科技. 2017(07)
[5]群智能算法在路径规划中的研究及应用[J]. 杜映峰,陈万米,范彬彬.  电子测量技术. 2016(11)
[6]3D打印技术过程控制问题研究进展[J]. 李轩,莫红,李双双,王飞跃.  自动化学报. 2016(07)
[7]遗传算法在快速成形轮廓路径规划中的应用[J]. 杨伟东,檀润华,颜永年,徐安平.  计算机辅助设计与图形学学报. 2005(10)

博士论文
[1]求解广义旅行商问题的若干进化算法研究[D]. 谭阳.华南理工大学 2013

硕士论文
[1]基于离散鲸鱼优化的影响力最大化算法研究[D]. 刘博宁.兰州大学 2018
[2]基于鲸鱼优化算法的港口吞吐量预测及其模糊评价[D]. 张倩云.兰州大学 2018
[3]基于FDM技术的3D打印路径规划技术研究[D]. 晁艳艳.长春工业大学 2016
[4]改进的粒子群算法及其在离散问题中的应用[D]. 高蕊.吉林大学 2005



本文编号：3095753